Atly Logo
New Yorkers 1st Choice
Local picks in Florida

Po boy and taco spots

Sometimes you need a po boy and a taco on the same plate to feel satisfied.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
Fat Stork Restaurant image 1
Fat Stork Restaurant image 2
Fat Stork Restaurant image 3
View all

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.

Tacos feature fresh, light tuna in wonton shells and flavorful fish with generous portions. Shrimp and steak tacos stand out with perfectly cooked shrimp and medium rare steak.

People are saying

"The food here is delicious and fresh."

"The fish tacos here are flavorful and packed with fish."

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

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.

02
Leons Lobstah Shack image 1
American restaurant

Casual American seafood spot with indoor and outdoor seating overlooking calm bay waters and a skyline view. Atmosphere stays low key and relaxing, enhanced by proximity to a park and playground. Frequented by families and seafood lovers enjoying generous portions and a tranquil setting.

Shrimp and grouper po boys come gigantic and loaded with generous fillings. Both options offer mouth watering flavors that stand out alongside crispy fries and hushpuppies.

Shrimp tacos stand out with plenty of shrimp and mango salsa. Lobster and fish tacos also feature, with the lobstah tacos offering a surprising twist.

People are saying

"The view from here is beautiful, overlooking downtown."

"I want to have the shrimp tacos again."

"The shrimp po boy was mouthwatering and gigantic."

Good to know

1

Parking is available but can be limited during busy times.

2

Expect a $12 charge for soft drinks.

3

The fries cost an extra $1, which is not clearly disclosed on the menu.

03
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.

Fish tacos come with plentiful fish and perfectly cooked shells. Grilled mahi tacos and shrimp tacos stand out, often served with a cilantro sauce. Platters are generous in size and priced around $18.

People are saying

"The seafood here is so fresh and delicious."

"The fish tacos here are outstanding and bursting with flavor."

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

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.

04
Trophy Fish image 1
Seafood restaurant

Covered open-air seating with Caribbean style and beautiful masonry creates a laid-back yet upscale vibe. Live music and a curated playlist add to the cool atmosphere while big fans keep air moving. The spot draws a crowd that enjoys fresh seafood and tiki cocktails in a casual, cafe-style setting.

Shrimp Po' Boy stands out with excellent flavor and fresh ingredients. It pairs well with raw oysters and fish dip for a classic experience.

Grouper tacos come in big portions and stay very fresh. The fish tacos stand out for their quality, and the shrimp taco ranks highly for flavor.

People are saying

"The seafood dishes here are super good and delicious."

"I thought the fish tacos were amazing."

"I found the shrimp Po Boy to be the best I've ever had."

Good to know

1

Happy hour runs from 4-7pm with $1 oysters and discounted drinks.

2

Free beer is offered at the bar starting at 4:30pm.

3

Parking is available nearby for easy access.

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.

Fish tacos stand out with fresh, flavorful fillings. Chicken tacos offer a rich, satisfying taste. Truffle fries often accompany these dishes for added indulgence.

People are saying

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

"The chicken tacos were among the best I had ever tasted."

"The shrimp Po Boy here is fantastic."

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
Sculley's Seafood Restaurant image 1

Outdoor seating on a small dock offers waterfront views with frequent sightings of dolphins and wildlife. The atmosphere is relaxing and lively, enhanced by excellent music and a fun vibe. Cocktails and seafood dishes complement the setting, creating a memorable dining experience.

Shrimp po' boys come with crispy shrimp and a fresh side salad. Lunch combos often pair the po' boy with lobster bisque for a hearty meal.

Mahi tacos stand out with fresh mahi-mahi and garlic parm fries on the side. They come highly recommended and pair well with seafood dishes like shrimp and scallops.

People are saying

"I enjoyed the great waterfront views right by the sea."

"The Mahi Mahi Tacos here are seasoned to perfection."

"I thought the shrimp po boy was outstanding."

Good to know

1

Reservations are recommended to secure a table, especially during peak hours.

2

Happy hour runs from 3 to 5 PM with $6 specialty drinks.

3

The menu features a variety of seafood options, but Lobster Bisque may not always be available.

07
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.

Tacos feature Jerk Chicken, blackened shrimp, and Mahi options. The Jerk Chicken Tacos stand out as a recommended choice.

People are saying

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

"The gator Po Boy is amazing and huge."

"I loved the blackened shrimp tacos."

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.

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.

Huge pieces of fish stand out in the fish tacos. The shrimp, grouper, and ahi tuna tacos all feature fresh, well-cooked seafood with strong flavors.

People are saying

"The char-broiled oysters here are fantastic."

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

"You have to try the fish tacos; they have a huge piece of fish."

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.

09
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.

Fish tacos stand out with fresh, flavorful local grouper and a Baja style that highlights quality seafood. Shrimp and crab tacos also offer amazing, well-prepared options.

People are saying

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

"The Baja grilled grouper fish tacos were fresh and flavorful."

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

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.

Discover more

Florida

Area guide
Loading Map...