SAND FLEA – Seafood
Old-school Okaloosa Island seafood shack in Destin, named for the pompano fisherman's favorite bait and reachable only by beach walk-up or through Sandpiper Cove — no public road in. Rotating classic beach favorites and cold drinks run 9 to sunset daily with ocean views, online ordering, catering, and gift cards. It suits beach-walk discoveries, resort-guest lazy lunches, pompano-angler respect, and eaters who believe the best shacks require a little sand between the toes. Instagram carries each day's rotating menu for the forward-planning few on the sand.
775 GULFSHORE DR SOUTH SIDE SB, DESTIN, FL, 32541 850.687.4775 https://www.sandfleadestin.com/0Cuisine: Seafood
Price range: $
Dietary options: dairy-free, gluten-free, halal, high-protein, low-carb, vegan, vegetarian, heart-healthy, low-fat, low-sodium, mediterranean, pescatarian, plant-based, anti-inflammatory, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, south-beach, renal, tlc, volumetrics, zone, juice-cleanse, lectin-free, macrobiotic, slow-carb, soy-free
Diet fit at SAND FLEA
Dairy-Free at SAND FLEA
SAND FLEA in Destin has 3 dairy-free-tagged dishes on its current menu, including Peanut Butter and Banana Toast, Avocado Toast and PBJ. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at SAND FLEA
SAND FLEA in Destin has 2 gluten-free-tagged dishes on its current menu, including Shrimp Basket and Fish Basket. Tags come from dish-level menu analysis and update when the menu changes.
Halal at SAND FLEA
SAND FLEA in Destin has 15 halal-tagged dishes on its current menu, including Shrimp Basket, Shrimp Sandwich and Peanut Butter and Banana Toast. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at SAND FLEA
SAND FLEA in Destin has 1 high-protein-tagged dish on its current menu, including Dark N’ Stormy. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at SAND FLEA
SAND FLEA in Destin has 1 low-carb-tagged dish on its current menu, including Shrimp Basket. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at SAND FLEA
SAND FLEA in Destin has 5 vegan-tagged dishes on its current menu, including Avocado Toast, PBJ and Virgin Strawberry Daiquiri. Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at SAND FLEA
SAND FLEA in Destin has 10 vegetarian-tagged dishes on its current menu, including Peanut Butter and Banana Toast, La Paz Chips, Salsa and Queso and Grilled Cheese. Tags come from dish-level menu analysis and update when the menu changes.
Heart-Healthy at SAND FLEA
SAND FLEA in Destin has 1 heart-healthy-tagged dish on its current menu, including Peanut Butter and Banana Toast. 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 SAND FLEA
| Dish | Net carbs | Protein |
|---|---|---|
| Breakfast Taco | 65.3 g | 51.3 g |
| Shrimp Sandwich | 1.1 g | 48.1 g |
| Cheese Burger | 58.4 g | 39.5 g |
| PBJ | 135.5 g | 27.9 g |
| Mai Tai | 9.5 g | 27 g |
| Dark N’ Stormy | 49.5 g | 25.7 g |
| Avocado Toast | 32 g | 23 g |
| Paloma | 23 g | 21.9 g |
| Peanut Butter and Banana Toast | 77.8 g | 19.3 g |
| Breakfast Burger | 111.2 g | 18.9 g |
| Fried Calamari | 6 g | 15.5 g |
| Chicken Finger Basket | 12.9 g | 14.4 g |
Nutrition values are estimated from ingredients.
Menu
Breakfast
Served from 9am-11am
- Breakfast Plate - $12: Two scrambled eggs, bacon, white toast, hashbrown Available at: breakfast, brunch
- Breakfast Taco - $9: One scrambled egg & American cheese with choice of bacon or sausage wrapped in a tortilla Available at: breakfast, brunch
- American Muffin - $10: One scrambled egg, American cheese, sausage patty, griddled onions, ketchup, hashbrown, English muffin Available at: breakfast, brunch
- Breakfast Burger - $15: Chuck brisket, sirloin blend, American cheese, bacon, one fried egg, hash brown, served on a potato roll Available at: breakfast, brunch, lunch
- Avocado Toast - $11: Seasoned avocado, garlic, olive oil drizzle, cilantro, pico de gallo and white toast Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Pescatarian, Plant-Based, High-Fiber Available at: breakfast, brunch
- Peanut Butter and Banana Toast - $8: Peanut butter, banana slices, honey, white toast Dietary tags: Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Macrobiotic Available at: breakfast, brunch
Appetizers
- La Paz Chips, Salsa and Queso - $10: La Paz chips, salsa, and queso Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
- Ceviche - $14: Red snapper marinated in lime juice with onions, tomato cilantro and spices. Served with chips Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Yellowfin Smoked Tuna Dip - $13: Smoked yellowfin tuna dip served with saltine crackers Dietary tags: Halal, Pescatarian, Macrobiotic Available at: dinner, lunch
- Cheese Sticks - $9: Served with marinara sauce Dietary tags: Vegetarian, Halal, Pescatarian, Anti-Inflammatory, South-Beach Available at: dinner, lunch
- Fried Calamari - $12: Served with marinara sauce Dietary tags: Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
Seafood
- Fish Tacos - $16: Grilled, blackened or fried mahi. Lime marinated cabbage, avocado, mango salsa, flour tortilla Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Gulf Fish Sandwich - $17: Grilled, blackened or fried mahi. Lettuce, tomato, onion, served on a potato roll Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Shrimp Sandwich - $16: Grilled, blackened or fried Apalachicola shrimp, lettuce, tomato, onion, served on a potato roll Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Fish Basket - $18: Grilled, blackened or fried mahi Dietary tags: Halal, Gluten-Free, Pescatarian, Lectin-Free, Soy Free Available at: dinner, lunch
- Shrimp Basket - $17: Grilled, blackened, or fried Apalachicola shrimp Dietary tags: Low-Carb, Halal, Gluten-Free, Pescatarian, South-Beach, Slow-Carb, Lectin-Free, Soy Free Available at: dinner, lunch
Main Courses
Served with French fries
- Cheese Burger - $14: Chuck, brisket, sirloin blend, lettuce, tomato, onion and American cheese Available at: dinner, lunch
- Local Market Cuban Sandwich - $15: Roast pork, ham, pickles, yellow mustard and Swiss cheese on a Cuban roll Available at: dinner, lunch
- Justin’s Hot Dog - $9: Nathan’s 100% beef hotdog, ketchup, mustard, mayo relish Available at: dinner, lunch
- BLT - $11: Bacon, lettuce, tomato and Duke’s mayo on white bread Dietary tags: Low-Sodium, Low-Fat, Anti-Inflammatory, DASH Sodium-Reduced, High-Fiber, GERD-Friendly, Zone, Volumetrics, TLC Available at: dinner, lunch
- Chicken Salad Sandwich - $12: Chicken salad, lettuce, tomato, Duke’s Mayo on white bread Available at: dinner, lunch
- Chicken Finger Basket - $14: Four chicken fingers served with ketchup and French fries Available at: dinner, lunch
Salads
- Caesar Salad - $10: Romaine lettuce, croutons, parmesan cheese, house Caesar dressing Dietary tags: Halal, Pescatarian, Anti-Inflammatory Available at: dinner, lunch
Kids
Served with French fries
- Grilled Cheese - $8: American cheese on white bread Dietary tags: Vegetarian, Halal, Pescatarian Available at: dinner, lunch
- Chicken Finger Basket (Kids) - $11: Two chicken tenders served with fries Available at: dinner, lunch
- PBJ - $7: Strawberry jelly & peanut butter on wheat bread Dietary tags: Vegan, Vegetarian, Dairy-Free, Pescatarian, High-Fiber Available at: lunch
Desserts
- Key Lime Pie - $8 Dietary tags: Vegetarian, Halal, Pescatarian, High-Fiber
Beverages
- The Sand Flea Cocktail - $12: Myers Dark + light rum, oj, pineapple and lime juice Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Juice-Cleanse, Lectin-Free
- La Pazarita - $12: Corazon repo, triple sec, fresh sour mix, oj Dietary tags: Lectin-Free
- Paloma - $11: Corazon blanco, fresh lime juice, topo chico
- Ranch Water - $11: Corazon blanco, fresh lime juice, topo chico
- Mai Tai - $12: Myers Spiced + light rum, lime juice, curacao, orgeat syrup, cherry
- Dark N’ Stormy - $11: Myers Spiced Rum, lime juice, ginger beer Dietary tags: High-Protein, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Low-Fat, DASH Sodium-Reduced, Low-Cholesterol, TLC, Renal, Juice-Cleanse
- Bloody Mary - $11: Wheatley Vodka, classic mic
- Bellini - $10: La Marca Prosecco, peach
- Mimosa - $10: La Marca Prosecco, oj
- Virgin Pina Colada - $9
- Virgin Strawberry Daiquiri - $9: 16oz Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Lectin-Free
Frequently Asked Questions about SAND FLEA
- Is SAND FLEA dairy-free-friendly?
- Yes. SAND FLEA has 3 dairy-free-tagged dishes on its current menu, including Peanut Butter and Banana Toast, Avocado Toast and PBJ.
- What can I eat at SAND FLEA on a dairy-free diet?
- Peanut Butter and Banana Toast, Avocado Toast and PBJ carry the dairy-free tag, out of 3 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does SAND FLEA have vegan options?
- Yes. 5 dishes are tagged vegan on the current menu, including Avocado Toast and PBJ.
- Is SAND FLEA gluten-free?
- 2 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 SAND FLEA?
- Breakfast Taco, at roughly 51.3g of protein (estimated from ingredients).
Restaurants near SAND FLEA
- GULF CLUB — Seafood
- FISH ON — Seafood
- CAPT DAVES ON THE GULF — Seafood
- EDGE SEAFOOD RESTAURANT — Seafood
- HARBOR DOCK — Seafood
- SHRIMP BASKET — Seafood
- BOATHOUSE OYSTER BAR — Seafood
- BOSHAMPS — Seafood
- HENDERSON PARK INN BEACH WALK CAFE — Seafood
- BACK PORCH- DESTIN — Seafood
- DEWEY DESTIN SEAFOOD — Seafood
