DEEP BLUE SEAFOOD – Seafood
Deep Blue Seafood works out of a truck on Perdido Key Drive, with a tiki counter beside it taking the orders, a few steps from Johnson Beach. Po'boys anchor the board: fish, shrimp, oyster, lobster, chicken, or oyster and shrimp together. Tacos run the same range plus a rotating tuna special, and there are three Phillys, one of them seafood. Fried baskets come six or twelve for shrimp and oysters. Sides go hush puppies, cole slaw, potato salad, seafood fries, seafood nachos, boudin balls, conch, calamari, grouper nuggets and cheese sticks. Daiquiris come from the bar. Closed Mondays, afternoons only.
13595 PERDIDO KEY DRIVE, PENSACOLA, FL, 32507 850-232-6453 https://www.deepbluorlando.com/0Cuisine: Seafood
Price range: $$
Dietary options: dairy-free, gluten-free, halal, high-protein, keto, low-carb, nut-free, vegan, vegetarian, heart-healthy, low-fat, low-sodium, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, south-beach, aip, alkaline, carnivore, low-fodmap, renal, tlc, volumetrics, zone, lectin-free, macrobiotic, slow-carb, sesame-free, soy-free
Diet fit at DEEP BLUE SEAFOOD
Dairy-Free at DEEP BLUE SEAFOOD
DEEP BLUE SEAFOOD in Pensacola has 6 dairy-free-tagged dishes on its current menu, including Soup of the Day, Fried Yucca & Garlic Aioli and Surf & Turf. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at DEEP BLUE SEAFOOD
DEEP BLUE SEAFOOD in Pensacola has 4 gluten-free-tagged dishes on its current menu, including Soup of the Day, Fried Yucca & Garlic Aioli and Surf & Turf. Tags come from dish-level menu analysis and update when the menu changes.
Halal at DEEP BLUE SEAFOOD
DEEP BLUE SEAFOOD in Pensacola has 16 halal-tagged dishes on its current menu, including Deep Blu Caesar, Sourdough Boule and Soup of the Day. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at DEEP BLUE SEAFOOD
DEEP BLUE SEAFOOD in Pensacola has 2 high-protein-tagged dishes on its current menu, including Grilled Swordfish and Lemon Bar. Tags come from dish-level menu analysis and update when the menu changes.
Keto at DEEP BLUE SEAFOOD
DEEP BLUE SEAFOOD in Pensacola has 1 keto-tagged dish on its current menu, including Soup of the Day. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at DEEP BLUE SEAFOOD
DEEP BLUE SEAFOOD in Pensacola has 1 low-carb-tagged dish on its current menu, including Soup of the Day. Tags come from dish-level menu analysis and update when the menu changes.
Nut-Free at DEEP BLUE SEAFOOD
DEEP BLUE SEAFOOD in Pensacola has 1 nut-free-tagged dish on its current menu, including Soup of the Day. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at DEEP BLUE SEAFOOD
DEEP BLUE SEAFOOD in Pensacola has 2 vegan-tagged dishes on its current menu, including Smashed & Fried Potatoes and Marble Potatoes. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at DEEP BLUE SEAFOOD
| Dish | Net carbs | Protein |
|---|---|---|
| Blueberry Cheesecake | 133.9 g | 44.9 g |
| Charcuterie Board | 28.6 g | 31.8 g |
| Short Rib Pappardelle | 11.8 g | 28.1 g |
| Steak Frites | 49.3 g | 24.1 g |
| Heirloom Tomato & Burrata | 52.4 g | 22.2 g |
| Pan-Roasted Salmon | 17.2 g | 20.7 g |
| Red Curry Mussels | 4.7 g | 19.6 g |
| Surf & Turf | 0.1 g | 19 g |
| Grilled Swordfish | 10.6 g | 14.6 g |
| Charred Broccolini | 83.7 g | 13.6 g |
| Lemon Bar | 0 g | 13.5 g |
| Marble Potatoes | 37.7 g | 10.3 g |
Nutrition values are estimated from ingredients.
Menu
Appetizers
- Soup of the Day - $12 Dietary tags: Keto, Low-Carb, Halal, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Paleo, Heart-Healthy, Low-Sodium, Low-Fat, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Low-Fodmap, Carnivore, Zone, Volumetrics, TLC, Alkaline, AIP, Renal, Macrobiotic, Slow-Carb, Lectin-Free, Soy Free, Sesame Free Available at: dinner, lunch
- Sourdough Boule - $9: whipped maple butter Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Red Curry Mussels - $27: roasted fennel, grilled sourdough Dietary tags: Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, High-Fiber, TLC Available at: dinner, lunch
- Charcuterie Board - $30: chef's selection of imported meats and cheeses Available at: dinner, lunch
- Shrimp & Octopus Empanada - $22: house-made empanada, spicy mayo Available at: dinner, lunch
Salads
- Deep Blu Caesar - $16: aged parmesan, white anchovy, focaccia croutons, house-made caesar dressing Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Artisan Greens - $17: pickled cranberries, goat cheese, shaved radish, candied walnuts, champagne vinaigrette Available at: dinner, lunch
- Heirloom Tomato & Burrata - $19: tender greens, heirloom tomato, whole milk burrata, house-made pesto, blood orange vinaigrette, balsamic reduction Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, High-Fiber Available at: dinner, lunch
Main Courses
- Blu Crab Crusted Grouper - $62: confit marble potatoes, grilled asparagus, béarnaise sauce Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Surf & Turf - $60: 10 oz NY strip, jumbo shrimp, marble potatoes, asparagus, béarnaise sauce Dietary tags: Gluten-Free, Dairy-Free, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, TLC, Slow-Carb, Soy Free Available at: dinner
- Pan-Roasted Salmon - $39: confit potatoes, broccolini, blistered tomato, baby carrot, charred dill cream sauce Dietary tags: Halal, Pescatarian, Anti-Inflammatory, South-Beach Available at: dinner, lunch
- Chicken Supreme - $30: butternut squash risotto, seasonal vegetables, chicken jus Dietary tags: Low-Sodium, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Steak Frites - $52: grilled NY strip, smashed & fried potatoes, garlic aioli, smoked ketchup, chimichurri sauce Dietary tags: Low-Sodium Available at: dinner, lunch
- Grilled Swordfish - $42: fried yucca, grilled asparagus, blistered tomato, baby carrot, romesco sauce Dietary tags: High-Protein, Halal, Pescatarian, South-Beach, Slow-Carb Available at: dinner, lunch
Pasta
- Potato Gnocchi & Butternut Squash - $27: roasted butternut squash, rapini, beurre monte, aged parmesan cheese Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Spicy Calabrese Pasta - $30: penne pasta, fennel, calabrian sausage, roasted mushrooms Available at: dinner, lunch
- Short Rib Pappardelle - $37: 10-hour braised, tomato sugo, parmesan cheese, breadcrumbs Available at: dinner, lunch
Sides
- Blu Crab Mac and Cheese - $28: lump crab, muenster, and smoked gouda cheeses Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Fried Yucca & Garlic Aioli - $9 Dietary tags: Vegetarian, Halal, Gluten-Free, Dairy-Free, Pescatarian, Low-Sodium, Lectin-Free, Soy Free Available at: dinner, lunch
- Grilled Asparagus & Béarnaise - $9 Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Charred Broccolini - $9: lemon aioli Dietary tags: Vegetarian, Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Heart-Healthy, Low-Sodium, Low-Fat, Anti-Inflammatory, DASH Sodium-Reduced, High-Fiber, GERD-Friendly, Volumetrics, TLC, Renal, Lectin-Free, Soy Free Available at: dinner, lunch
- Marble Potatoes - $9 Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Pescatarian, Plant-Based, Low-Sodium, Alkaline Available at: dinner, lunch
- Smashed & Fried Potatoes - $9: smoked ketchup Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Pescatarian, Low-Sodium Available at: dinner, lunch
Desserts
- Blueberry Cheesecake - $15: white chocolate blueberry cheesecake, blueberry compote, berries Dietary tags: Vegetarian, Halal, Pescatarian, High-Fiber
- Triple Chocolate Cake - $15: bourbon caramel sauce Dietary tags: Vegetarian, Pescatarian, Low-Sodium, High-Fiber
- Lemon Bar - $12: raspberry coulis, meringue Dietary tags: High-Protein, Vegetarian, Halal, Pescatarian, Low-Sodium
Frequently Asked Questions about DEEP BLUE SEAFOOD
- Is DEEP BLUE SEAFOOD dairy-free-friendly?
- Yes. DEEP BLUE SEAFOOD has 6 dairy-free-tagged dishes on its current menu, including Soup of the Day, Fried Yucca & Garlic Aioli and Surf & Turf.
- What can I eat at DEEP BLUE SEAFOOD on a dairy-free diet?
- Soup of the Day, Fried Yucca & Garlic Aioli and Surf & Turf carry the dairy-free tag, out of 6 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does DEEP BLUE SEAFOOD have vegan options?
- Yes. 2 dishes are tagged vegan on the current menu, including Smashed & Fried Potatoes and Marble Potatoes.
- Is DEEP BLUE SEAFOOD gluten-free?
- 4 dishes are tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at DEEP BLUE SEAFOOD?
- Blueberry Cheesecake, at roughly 44.9g of protein (estimated from ingredients).
Restaurants near DEEP BLUE SEAFOOD
- PERDIDO KEY OYSTER BAR — Seafood
- FLORA BAMA OLE RIVER GRILL — Seafood
- PEDROS TACOS TEQUILA BAR — Mexican
- COCAMOKE SMOKE BBQ — American
- SUNSET GRILLE AT HOLIDAY HARBOR — American
- LOST KEY GOLF & BEACH CLUB — American
- BEAR FRUIT BOWLS AND COFFEE — American
- EFES GREEK KITCHEN — Greek
- PERDIDO KEY SPORTS BAR — Restaurant
- PERDIDO KEY SPORTS BAR — Restaurant
- HUB STACEY'S AT THE POINT — American
- ISLANDER FOOD SHACK — Restaurant
