Atly Logo
New Yorkers 1st Choice
St. Petersburg's best

Fish tacos

Finding a taco that centers on fresh fish is a non-negotiable requirement for your lunch plans.

Based on 542 Opinions
+539
User
User
User
Updated May 2026
01
Mullet's Fish Camp image 1
Mullet's Fish Camp image 2
Mullet's Fish Camp image 3
View all
Seafood restaurant

Outdoor patio with live music and a large bar creates a casual, fun vibe. Setting in a 100-year-old house adds cozy, vintage charm. Dog-friendly space with picnic tables and games invites relaxed socializing.

Mahi and grouper tacos stand out with fresh seafood and solid flavor. Shrimp tacos come with a Joe dirty style twist that adds a unique touch.

Freshness stands out with fish like Grouper, Snapper, and Catfish served consistently fresh. The Cajun fried fish and fish tacos are highlights, offering excellent flavor and quality every time.

People are saying

"The seafood here is outrageously fresh and perfectly cooked."

"The fish here is outrageously fresh and delicious."

"The fish tacos here are perfectly cooked and seasoned."

Good to know

1

Happy hour runs Monday to Friday from 3 to 6 pm with $6 margaritas.

2

Live music happens on Friday nights at 6 pm featuring Joshua Gilton.

3

A surprise 3% service charge is added to credit card payments.

02
Pepe's Cantina St. Petersburg image 1

Mexican restaurant with modern Mexican murals and a small outdoor patio welcomes guests and their dogs. Mariachi band and Latin Pop music create a lively, fun atmosphere. Tableside margarita service adds a unique touch to the experience.

Birria tacos stand out with rich flavor and tender meat. Fish tacos come fresh and light, paired well with crispy tostones as an appetizer.

Fish tacos come perfectly fresh with outstanding flavors. They pair well with other dishes like shrimp enchiladas and fajitas, making them a solid choice for seafood lovers.

People are saying

"I found the food here to be amazing and delicious."

"The birria tacos here are top-notch."

"You have to try the fish tacos; they're outstanding."

Good to know

1

Monday is Margarita Monday, with house margaritas costing $6.25.

2

Happy hour runs all afternoon with great deals on drinks.

3

Taco Tuesday offers special pricing on tacos.

03
Casual Clam Seafood Bar & Grill image 1

Open-air beach bar with outdoor seating and live music creates a relaxed, casual vibe. Large picnic tables and heaters support group gatherings in a cozy setting. Affordable drinks and fresh seafood complement the laid-back atmosphere.

Ahi tuna tacos stand out for their freshness and flavor. Shrimp tacos come in generous portions and offer good value, especially on Taco Tuesday.

Fish dishes feature blackened cod in the sandwich and a smoked fish appetizer with strong flavor. The fish and chips and clam chowder also highlight top notch fish quality, including options to cook your own catch.

People are saying

"The seafood here is delicious with generous portions."

"The Ahi tuna tacos were fresh and cooked perfectly."

"The fish and chips are lightly battered and flaky."

Good to know

1

Happy hour offers $2 Bloody Marys on Saturdays and daily drink specials.

2

Wings are $1 every day from 5pm until close.

3

The restaurant provides a 20% hospitality discount on Mondays.

04
Pulpo Kitchen & Lounge image 1
Seafood restaurant

Seafood restaurant offers multiple seating areas including indoor, outdoor patios, and rooftop with live Spanish music enhancing the atmosphere. The vibe is cozy and elegant, with sophisticated and trendy decor balancing music and lighting for an elevated experience.

Brisket tacos stand out with rich flavor that elevates them beyond typical tacos. Ropa Vieja tacos also impress with tender meat and solid seasoning.

Fresh fish collar stands out with its delicious flavor and beautiful presentation. Dishes like grilled collar fish, red snapper, scallops, and pulpo a la gallega come perfectly cooked with tasty accompaniments.

People are saying

"The food here is delicious and flavorful."

"The brisket tacos here are amazing."

"The fish collar was a religious experience, truly delicious."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks and appetizers.

2

Brunch is served on Saturdays and Sundays from 10am to 2pm.

3

Flamenco performances take place on the patio every Friday night.

05
The Deck Bar & Grille image 1

Large outdoor deck overlooks a pond with a fountain and water feature, creating a relaxed setting. Live music and multiple TVs provide a lively yet chill atmosphere, popular for watching games. Casual vibe blends with friendly ambiance, live entertainment, and outdoor seating.

Fish tacos stand out with mahi mahi and boom boom sauce offering bold flavors. Coleslaw adds a fresh crunch that complements the tacos well.

Seafood options include peel and eat shrimp, crab cakes, and clam chowder. Fish dishes feature haddock fish and chips, fish tacos with boom boom sauce, and a cod dinner with a single fish piece.

People are saying

"The food at this Outdoor Seating spot is reliably good."

"You have to try the fish tacos; they're amazing."

"The fish and chips were excellent."

Good to know

1

Happy hour runs from 4 to 6 pm with discounted drinks and appetizers.

2

Trivia night occurs every Tuesday with a fun atmosphere and prizes.

3

Karaoke starts at 5 or 6 PM on Wednesdays and Sundays.

06
The Big Catch at Salt Creek image 1
Seafood restaurant

Open-air seafood spot sits on a creek with waterfront views and a casual Florida coastal vibe. Live music plays frequently, creating a friendly atmosphere that welcomes boaters who can dock right alongside. Large fans keep the outdoor patio comfortable while dolphins sometimes appear nearby.

Mahi mahi fish tacos stand out for their delicious flavor and generous portions. The tacos consistently offer great taste and good value.

Fresh fish options come at a good price with a great variety. Fish tacos, fish sandwich, and fish spread stand out as popular choices. Lobster roll and bang bang shrimp add to the seafood selection.

People are saying

"The seafood chowder is rich, comforting, and loaded with tender fish."

"You can dock and dine right by the water with awesome vibes."

"The fish tacos here are among the best I've ever had."

Good to know

1

Music Bingo happens every Monday night from 7 pm to 9 pm.

2

Trivia night follows Music Bingo on Mondays.

3

Happy Hour is available on weekdays with discounted drinks.

07
Paul's Landing image 1
Restaurant

Waterfront setting offers breathtaking bay views and overlooks a marina with large yachts. Atmosphere stays relaxed and inviting, suitable for casual dining or date nights. The space combines classy design with a come as you are vibe, attracting locals and visitors alike.

Fish tacos stand out with a 4.9 out of 5 rating and pair well with other seafood like citrus shrimp and mahi mahi salad. The menu also includes a grouper sandwich and chicken wings, offering a variety of flavors.

Fish tacos and mahi mahi salad feature prominently on the menu. The tile fish stands out as a notable dish alongside other seafood options like grouper.

People are saying

"The water views here are beautiful."

"I thought the fish tacos were supreme."

"The fish tacos here are supreme."

Good to know

1

Reservations are now required; no walk-ins allowed even if tables are available.

2

Expect long wait times for food during private events.

3

Parking is available on the street, but can be limited.

08
Whiskey Wings Saint Pete image 1

Open outdoor seating with a covered patio creates a laid-back atmosphere featuring live music and plenty of TVs for sports. The space welcomes a diverse crowd and offers both indoor and outdoor bar areas. Friendly energy combines with good music and a solid drink selection.

Tacos feature huge pieces of fish with fresh onion on top. The Baja fish tacos come at a decent price and stand out among a variety of well-cooked dishes.

Fish and chips come out fast, within 10 minutes, with a lunch portion that is more than enough. Baja fish tacos feature huge pieces of fish with a sauce blend that enhances without overpowering.

People are saying

"I found the food to be really good and awesome."

"I thought the fish and chips were amazing."

"The fish tacos had huge pieces and a perfect sauce blend."

Good to know

1

Karaoke happens every Wednesday night, attracting a lively crowd.

2

Trivia night is on Tuesdays, offering fun challenges and prizes.

3

Music Match takes place on Thursdays, perfect for music lovers.

Discover more

St. Petersburg, Florida

Area guide
Loading Map...