5 Best Pizza Places in Gulfport, Mississippi to Try

Gulfport combines Gulf Coast beauty, resilient community spirit, and Southern hospitality.

Here’s where locals find their favorite pizza in 2025.

1. Tony’s Brick Oven Pizzeria

This harbor-area favorite fires authentic Neapolitan-inspired pies in a gorgeous wood-burning oven imported from Italy.

Their light, airy crusts with perfect leopard spotting somehow taste even better when paired with fresh Gulf seafood toppings.

The “Gulfport Harbor” featuring local shrimp has become their signature offering, while the casual yet sophisticated atmosphere attracts both tourists and discerning locals.

2. Brooklyn Pizzeria

Founded by a New York transplant who relocated after Hurricane Katrina to help rebuild, this spot delivers authentic East Coast slices with thin, foldable crusts and perfect texture.

Their commitment to traditional techniques has earned loyal patronage from both Northeast visitors and curious locals who appreciate the contrast to typical Southern-style pizza.

3. Gulf Coast Pizza & Seafood

This uniquely Gulfport concept successfully combines traditional pizza techniques with fresh local seafood and Southern flavors.

Their hand-tossed crust supports creative combinations like the “Mississippi Sound” featuring Gulf shrimp and the “Highway 49” with Cajun-inspired toppings.

Beyond pizza, their seafood menu makes this a versatile dining option where coastal cravings can be satisfied alongside pizza preferences.

4. Sal & Mookie’s New York Pizza & Ice Cream Joint (continued)

This beloved Mississippi chain’s Gulfport location brings their acclaimed family-friendly concept to the coast with hand-tossed New York-style pies and exceptional homemade ice cream under one roof.

Their “Big Apple” pizza oven produces perfectly textured crusts topped with creative combinations named after NYC landmarks and neighborhoods.

The lively atmosphere with ice cream counter and full bar makes this perfect for family outings and celebrations.

5. Comeback Pizza

Named for Mississippi’s famous “comeback sauce,” this resilient spot embodies Gulfport’s post-Katrina spirit with quality pies served in a setting that celebrates coastal recovery.

Their medium-thick crust with perfect chew provides the foundation for both traditional toppings and Gulf Coast-inspired specialties like the “Resilience” featuring ingredients from local recovery-focused farms.