Salty Papa's Shrimp House

Where the Bayou Meets the Beach

Fort Myers, Florida • Open Daily 11am – 8:30pm

Come On In, Y'all

Everything on our menu is sourced from Florida and the South and made from scratch right here in our kitchen. Our two amazing chefs bring you the rich, spicy flavors of the bayou alongside the fresh, light tastes of the Gulf Coast.

We're a neighborhood spot — come as you are, bring the family (and the dog!), and enjoy yourself for a spell.

Fan Favorites

Signature Dish

Papa's Famous Shrimp & Grits

Creamy cheddar cheese grits topped with sautéed pink Gulf shrimp, spicy andouille sausage, white wine, peppers, and our signature Low Country seasonings. The dish that put us on the map.

$24.99

Crowd Pleaser

The Bayou Burger

Our 1/2 pound steak burger topped with homemade pimento cheese, fresh jalapenos, bacon, and a stack of hand-breaded onion rings. This ain't fast food.

$16.99

Fan Favorite

Coconut Fried Shrimp

Large Gulf shrimp lightly floured and coated with shredded natural coconut, fried golden brown, served with our homemade piña colada dipping sauce.

$23.99

Classic

Jumbo Shrimp Po' Boy

Fresh bakery long roll loaded with crispy-fried Gulf shrimp, fully dressed with chopped lettuce, tomato, and our homemade Cajun remoulade. Served with hush puppies.

$16.99

See Full Menu

What We're Known For

Fresh Gulf Seafood

Real USA wild-caught shrimp, grouper, oysters, stone crab, and today's catch — straight from Gulf fishermen. Never imported.

See menu →

Southern Comfort Food

Shrimp & grits, gumbo, jambalaya, fried green tomatoes, chicken & waffles, po' boys — food that makes you feel at home.

See menu →

Po' Boys & Sandwiches

Jumbo shrimp, oyster, chicken, and clam po' boys on fresh bakery rolls, plus our famous Black Angus burgers and Bayou Burger.

See menu →

100%

Scratch-Made

GF Fryers

Allergy Friendly

Pup Menu

Pet-Friendly Patio

5 Stars

Yelp • TripAdvisor

Why Folks Keep Coming Back

✓ Allergy friendly — dedicated gluten-free fryers, staff trained on every ingredient
✓ Pet-friendly courtyard — bring the pup, we've got a Pupper Meals menu for them
✓ Everything homemade — sauces, dressings, soups, desserts, all from scratch daily
✓ Never imported seafood — only USA-sourced from Florida, Texas, and Louisiana fishermen
✓ Owner always on-site — any request or concern, handled right on the spot