Atly Logo
New Yorkers 1st Choice
Guide to Florida

Po boys and salmon

The combination of a hearty po boy and fresh salmon covers every craving for a substantial meal.

Based on 555 Opinions
+552
User
User
User
Updated May 2026
01
4 Hens Creole Kitchen Orlando image 1
4 Hens Creole Kitchen Orlando image 2
4 Hens Creole Kitchen Orlando image 3
View all

Restaurant offers New Orleans style food with all sauces made in-house, creating a warm and lively atmosphere that feels like being in the heart of the city. The space fills with inviting energy during busy times, making it a popular spot for groups. Guests enjoy authentic Creole flavors and a fun, welcoming vibe throughout.

Classic shrimp and blackened chicken po boys come on fresh rolls with generous fillings. The shrimp po boy includes six shrimp and costs $28, often paired with an 8-ounce side of soup.

Salmon appears in several dishes like salmon bites served with dipping sauces, salmon croquettes, and a salmon sandwich. The salmon pairs well with sides like grits and fried green tomatoes, offering a mix of textures and flavors.

People are saying

"The American food here, especially the wings and fries, is cooked to perfection."

"You have to try the salmon bites; they just melt in your mouth."

"The shrimp Po Boys are plump and well-seasoned on a fresh roll."

Good to know

1

The po' boy costs $28 with 6 shrimp, and the side of soup is 8 ounces.

2

Parking can be hard to find near the restaurant.

3

All sauces and dressings are made in-house, ensuring fresh flavors.

02
Fat Stork Restaurant image 1

Cozy restaurant with dim, warm lighting and an intimate, inviting atmosphere. Interior features comfortable booths and nice decor that contrasts with an unassuming storefront. Space suits relaxed dining and creates an ideal setting for quiet meals or romantic evenings.

Shrimp comes cooked perfectly with a sauce and toppings that complement it well. The Shrimp Fat Boy sandwich stands out as a notably flavorful po' boy version.

Grilled salmon comes out perfectly cooked every time. It pairs well with mashed potatoes or jalapeรฑo potatoes for a tasty meal.

People are saying

"The food here is delicious and fresh."

"I've never had a shrimp po' boy cooked so perfectly."

"The salmon here is perfectly cooked."

Good to know

1

The brunch menu includes a variety of vegan options.

2

Every plate comes with one side during brunch.

3

Reservations are recommended for weekend brunch due to high demand.

03
Bang Bang Seafood & Grill image 1
Seafood restaurant

Small seafood spot with two tables and a takeout focus offers a warm, friendly atmosphere with great music. Casual and welcoming vibe suits quick meals or relaxed dining. Known for halal meat and standout dishes like shrimp, salmon, and lamb chops.

Soft bread holds seasoned shrimp with plenty of sauce in the sweet chilli shrimp po' boy. Fried catfish po' boys come well seasoned and have a beautiful presentation.

Grilled salmon comes with saffron yellow rice and two sides. The bang bang house sauce adds a delicious touch, and the salmon stays moist and flavorful.

People are saying

"The seafood boil here is packed with flavor and cooked just right."

"The salmon here is very flavorful and outstanding."

"The fried catfish Po Boys here are fresh and flavorful."

Good to know

1

The meat served is halal, and no pork is available.

2

Ordering online shortens the wait time for lunch specials.

3

There is typically no long wait for seating.

04
The Fish Joint image 1
Seafood restaurant

Seafood restaurant offers a casual atmosphere with bright decor featuring custom surfboards and cool wall art. The space is clean and well lit, with a covered outdoor seating area and pleasant music. It attracts families and maintains a friendly, unpretentious vibe.

Shrimp po' boys come with a jerk flavor that stands out as succulent and well-seasoned. Lobster po' boys pack a generous amount of lobster, and sides like fresh salad or Cajun rice often accompany the sandwiches.

Salmon dishes come out with perfect cooking and great flavor. Options include blackened salmon tacos and platters with vegetables or snapper.

People are saying

"The seafood here is so fresh and delicious."

"The jerk shrimp Po Boy is succulent and flavorful."

"The salmon tacos here have great flavor."

Good to know

1

The restaurant offers a special on the lobster roll every Thursday.

2

Thursdays offer $5 off the menu price on lobster rolls.

3

Reservations are recommended for weekend dining to avoid long waits.

05
Tryst image 1
Restaurant

Small space with classic French quarter decor and an open kitchen close to tables creates an intimate setting. Electric atmosphere pulses with loud music and vibrant energy, drawing a lively crowd. Both indoor and outdoor bars offer distinct experiences within a cozy, tightly arranged layout.

Shrimp po' boys stand out with excellent flavor and fantastic quality. Both visits confirm the consistent taste of this sandwich.

Salmon dishes come out perfectly cooked and full of flavor, including a salmon tare tare that stands out. The smoked fish dip also offers a tasty twist on salmon preparations.

People are saying

"The American food, like the gumbo and jambalaya, was outstanding."

"The shrimp Po Boy here is fantastic."

"The salmon here is perfectly cooked and flavorful."

Good to know

1

Happy hour at Tryst is available all week, including weekends.

2

The Lychee Martini is under $10 during happy hour.

3

Reservations are recommended for busy weekend nights.

06
JByrd's Muddy Waters Restaurant & Raw Bar image 1

Seafood restaurant offers covered outdoor seating with rocking benches that create a laid-back, beachside vibe. Inside, neon-lit decor and black lights give an underwater, pirate-era feel. The atmosphere stays friendly and relaxed, suitable for casual meals and drinks.

Gator Po' Boy stands out with tender meat and great spice. The Shrimp Po' Boy wrap also gets attention for its flavor and quality.

Onion salmon dishes stand out with rich flavor and consistent praise. Salmon sandwiches come with a baked potato and cost around $13. Some salmon salads have had issues like a hair.

People are saying

"I thought the food was delicious and came out perfectly cooked."

"The gator Po Boy is amazing and huge."

"The onion salmon dinner was fantastic and delicious."

Good to know

1

Happy hour runs from 4 to 7 pm, but excludes most drinks.

2

Happy hour can get busy, so arrive early for the best deals.

3

Prices on the bill may differ from those advertised on the menu.

07
The Conch Republic Grill image 1

Restaurant offers cozy outdoor seating with beautiful sunset views and unique conch shell decor. Atmosphere feels fun and family friendly, with live music and sports screens adding to the vibe. Happy hour features strong tropical cocktails and a variety of seafood dishes stand out.

Shrimp po boys come loaded with plenty of shrimp and served on local Cuban bread. The sandwich is large and filling and pairs well with extra sauce.

Stuffed salmon stands out with its rich filling and solid flavor, even when the remoulade sauce varies. Cedar salmon offers a smoky, tender experience that complements the seafood-focused menu.

People are saying

"The seafood here is fantastic, especially the grouper."

"The shrimp Po Boy here is huge and loaded with flavor."

"The stuffed salmon here is very good."

Good to know

1

A dinner reservation is a must, especially during busy seasons.

2

Happy hour runs from 1 PM to 7 PM every day with 2-for-1 drinks.

3

Parking is ample and convenient for visitors.

08
New Berlin Fish House & Oyster Bar image 1

Seafood restaurant with an airy nautical theme and clean, well-maintained decor creates a warm, family-friendly atmosphere that can get lively due to its small size. A full bar offers creative cocktails alongside casual dining, making it a comfortable spot to enjoy seafood and watch a game.

Shrimp po boys come with a generous amount of shrimp fried to perfection and served on very soft bread. Portions are hearty, with sandwiches stuffed full and sides included.

Honey glazed salmon stands out with its moist, flavorful texture and good seasoning. Portions can be small but come with extra sides like sweet potato fries to balance the meal.

People are saying

"The char-broiled oysters here are fantastic."

"The Salmon here is fantastic and very attentive."

"The shrimp Po Boys are excellent, fried to perfection."

Good to know

1

Happy hour runs from 4-7pm on weekdays with fantastic drink specials.

2

Wednesdays offer 60-cent oysters, a popular special that draws crowds.

3

Thursdays have Maine lobsters priced at $20, a great deal for seafood lovers.

Discover more

Florida

Area guide
Loading Map...