Atly Logo
New Yorkers 1st Choice
Top picks in St. Petersburg

Mexican fish spots

Mexican fish dishes that highlight the catch rather than burying it under a mountain of heavy toppings.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
Pepe's Cantina St. Petersburg image 1
Pepe's Cantina St. Petersburg image 2
Pepe's Cantina St. Petersburg image 3
View all

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.

Mexican food here features sweet plantains with Birria that stand out. The menu offers options for both vegans and non-vegans, paired with consistently fantastic service.

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 Mexican food here is great, thanks to Jake's thoughtful recommendations."

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

02
Mullet's Fish Camp image 1
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.

Fish tacos and shrimp tacos stand out with excellent flavor and generous portions. The smoked wings and fish spread also get consistent praise for their taste.

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 Mexican food, especially the grouper tacos, is 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.

03
Salty J's image 1
Restaurant

Bar space offers numerous TVs tuned to sports and a lively atmosphere with a mix of ages. Outdoor seating complements the inside/outside feel, while music ranges from dance to rap with great sound quality. Friendly patrons gather after work for cold beer and good food at fair prices.

Taco nights on Tuesdays bring very good tacos and a lively vibe. The menu features delicious queso, salsa, and guacamole, plus good margaritas and quesadillas.

Fish comes with light, perfect batter and stays soft and flaky inside. The fish and chips basket costs $7.49 and includes crispy fish nuggets that are very good.

People are saying

"I thought the food here was amazing and pretty good."

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

"The fish here has the lightest, most perfect batter."

Good to know

1

Salty J's is open until 2am.

2

Happy hour offers $2 beers and wells during select hours.

3

Tuesday nights feature taco specials, making it a popular night to visit.

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.

Tapas include steak sandwich, empanadas, shrimp, plantains, and tacos. Brisket and Ropa Vieja tacos stand out. Churros come out very good.

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 and ropa vieja 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
Dead Bob's Bar image 1
Bar & grill

Dive bar with a local neighborhood vibe and dozen 50-inch TVs showing sports games. Atmosphere feels like a beach-themed Cheers bar, laid back and down to earth with jukebox music chosen by the bar back. Outdoor area features automated canopies creating a casual, no-frills setting.

Breakfast burritos stand out with generous size and come with sour cream, often cut in half. Shrimp tacos and fresh specials like mutton snapper and enchiladas offer strong flavors, complemented by phenomenal salsa.

Fresh fish arrives daily, often cooked right after catching. The mutton snapper sandwich and fish spread come with captain wafers and stand out for their flavor.

People are saying

"I thought the smash burger had a good flavor and great ingredients."

"The fish and chips here were amazing."

"I had the best breakfast burrito I've ever had."

Good to know

1

Parking is limited, so consider arriving early or using rideshare services.

2

The bar offers a happy hour with discounted drinks and appetizers.

3

Reservations are not accepted, so expect potential wait times during peak hours.

06
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 boom boom sauce and mahi mahi options. Appetizers like coconut shrimp and crab cakes complement the menu. Homemade salsa pairs well with quesadillas.

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

"The fish tacos here are 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.

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

Fish tacos stand out with mahi mahi offering large portions and a delicious taste. Other Mexican dishes like tacos and lobster roll also feature good flavors and 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."

"You have to try the fish tacos; they're 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.

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.

Fajitas come with a buy one get one free deal on Mondays and taste very yummy. Tacos, especially the Baja fish tacos with large fish pieces, offer good value and flavor. The chicken quesadilla stands out as one of the best around.

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 Mexican food here, especially the fajitas, is really yummy."

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.

09
Mi Carreta Restaurant & Bakery image 1
Colombian restaurant

Colombian restaurant combines authentic cuisine with live music and a festive atmosphere. Spacious interior features comfortable seating and tasteful decoration, creating a lively yet pleasant vibe. The place often hosts live singers, enhancing the experience with vibrant sounds.

Fajitas stand out as a mouth watering and easy-to-serve option for couples. Other notable dishes include bandeja paisa, bean casserole, and steak with fried eggs.

Seafood dishes include a creamy cazuela stew packed with fish, mussels, clams, and shrimp in a tomato and onion base. Fried fish comes in large, generous portions, like the whole fried snapper priced at $33.

People are saying

"The food here is authentic, flavorful, and tastes homemade."

"The Mexican food, especially the fajitas, was delicious."

"The whole fried fish is delicious and a generous portion."

Good to know

1

Live music happens on weekends at night.

2

Lunch specials vary each day, so check the menu.

3

Parking can be very tight, so arrive early.

10
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 high rating of 4.9 out of 5. The menu includes citrus shrimp, chicken wings, and a salad featuring mahi mahi, offering a solid variety of Mexican 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.

Discover more

St. Petersburg, Florida

Area guide
Loading Map...