Top 10 Best Fish Tacos in St Petersburg & St. Pete Beach FL 2021

Top 10 Best Fish Tacos in St Petersburg & St. Pete Beach FL 2021

Fish tacos are definitely a thing in the St. Pete area. It seems like almost every restaurant has them. Without doing an actual survey, I’d guess that 40%-50% of restaurants around here have fish tacos.

We already have a Top 10 Taco Places list, and I tried to not duplicate any here with two exceptions, which are Red Mesa Cantina, and Nueva Cantina. Their fish tacos are so good, I just couldn’t leave them off.

I kept this list to all whitefish with no breaded, fried, or other types of seafood…again with the same exceptions as I always get the shrimp taco with the fish taco at both cantinas.

Since we live in downtown St. Pete, we tend to go to downtown restaurants a lot, and have been criticized for being too downtown-centric.

This time, I made an effort to get to the beach resulting in five of the tacos on the list being in downtown, three on St. Pete Beach, one on the south side, and one in Gulfport.

The list is in alphabetical order, but I do have some shoutouts.


Best Overall: The Library, and Paul’s Landing – in that order.
Best Blackened Seasoning: Rick’s Reef
Best Flour Tortillas: Chill Restaurant & Bar, and Rick’s Reef.

As with all of our lists, and unlike most other publishers, I personally went to all of these places, and ate all of these tacos, and took all of these photos.


For ALL of these – the fish was moist, juicy, fresh and flavorful… so I don’t have to repeat it ten times.

“It’s really a lot like writing porn. After you’ve used the same adjectives over and over again, it’s like the Penthouse Letters…”
– Anthony Bourdain, Parts Unknown, Budapest – Aired June 14, 2015

The Best Fish Tacos in St. Pete Chosen by Locals

1. Chill Restaurant & Bar
357 Corey Ave
St Pete Beach, FL 33706
(727) 360-2445
Chill Website

Chill Restaurant Fish Tacos
Chill Restaurant Fish Tacos

Fish of the Day Tacos – Fresh Fish of the day grilled and served over flour or corn tortillas with mango salsa, guacamole, citrus slaw & a zesty chipotle ranch. The fish here is Corvino. Chill’s has a tropical slant with pineapple and mango. The flour tortillas are fresh, pliable and held together nicely.


2. The Library
600 5th St S
St. Petersburg, FL 33701
(727) 369-9969
The Library Website

The Library Fish Tacos
The Library Fish Tacos

Blackened Fish Tacos (Mahi) – chile glaze, kale slaw, pico, feta, cumin aioli (Lunch menu only.) From a previous review: These are some of the best fish tacos I’ve ever had. The grouper was moist, plump, juicy, and bursting with flavor. The combination of other ingredients previously mentioned made every bite a fantastic experience, not only of contrasting and complementary flavors, but also a wonderful mouthfeel of different textures.


3. The Lure
661 Central Ave N
St. Petersburg, FL 33701
(727) 914-8000
The Lure Website

The Lure Fish Tacos
The Lure Fish Tacos – “A Different Drum”

A Different Drum – Blackened Redfish with mixed field greens and citrus caper aioli. Redfish is just the name. The flesh is actually white. The Lure was the only place I found that uses it, and it was fresh, and light with fantastic flavors.

MORE FOODIES READING  5 Best Frosé Cocktails in St. Petersburg, FL 2019


4. O’Maddy’s Bar & Grille
5405 Shore Blvd S
Gulfport, FL 33707
(727) 323-8643
O’Maddy’s Website

O'Maddys Mahi Tacos
O’Maddys Mahi Tacos

Maddy G’s Mahi Tacos – Lightly blackened Mahi with a baja slaw, pepper jack cheese, pico de gallo and an avocado coulis, served on flour tortillas.

This is a large portion with two pieces of fish on each taco. I was full after the first taco, but ate the second one anyway. This used to be as a special only, but was recently made a regular menu item.


5. Nueva Cantina
1625 4th St South
St. Petersburg, FL 33701
(727) 851-9579
Nueva Cantina Website

Nueva Cantina Shrimp and Pescado Tacos
Nueva Cantina Shrimp and Pescado Tacos

All of the food at Nueva Cantina is excellent, and the Shrimp Tacos, and Pescado Tacos are no exception. Shrimp Taco – Fried or grilled, (I did grilled on both) shrimp with cabbage, pico de gallo, chipotle aioli, and lime. Pescado Taco – Fried or grilled fish with red cabbage, pico de gallo, cilantro, lime, and queso fresco.


6. Paul’s Landing
501 5th Ave NE
St. Petersburg, FL 33701
(727) 824-8007
Paul’s Landing Website

Paul's Grouper Taco
Paul’s Grouper Taco

Gulf Fish Tacos with avocado salsa, cabbage slaw, charred corn, and black bean salsa. In this case it was Grouper and one of the best Grouper tacos I’ve ever had!


7. Red Mesa Cantina
128 3rd St S
St. Petersburg, FL 33701
(727) 896-8226
Red Mesa Cantina Website

Red Mesa Cantina Baja Fish & Shrimp Tacos
Red Mesa Cantina Baja Fish & Shrimp Tacos

Baja Fish – Grilled fresh fish, salsa roja, Mexican slaw and lime crema. The fish changes seasonally. In this case it was Mahi Mahi.

Shrimp Taco – Grilled Shrimp, Mexican Slaw, Pico De Gallo And Habanero Aioli.

I’ve probably had these 100 times over ten years.


8. Rick’s Reef
6712 Gulf Blvd
St Pete Beach, FL 33706
(727) 826-0752
Rick’s Reef Website

Rick's Reef Baja Fish Tacos
Rick’s Reef Baja Fish Tacos

“We use fresh ingredients, and prepare each item by hand, just for you. There is no microwave oven, and no heat lamps. Your order comes straight from the kitchen to you! All sauces and dressings are made by hand each day.”

They have Fish Tacos, which have less items. I had the Baja Tacos, which has more ingredients – fresh Mahi grilled or blackened, flour tortillas, with Baja sauce, cabbage and cilantro mix, mixed cheese and diced tomatoes.

Rick’s wins by going back to the roots of street food, keeping it simple and flavorful with all the different textures that make your mouth feel great. The blackened seasoning is outstanding.


9. Sea Salt St. Pete
183 2nd Ave N
St Petersburg, FL 33701
(727) 873-7964
Sea Salt Website

Sea Salt Blackened Mahi Mahi Fish Tacos
Sea Salt Blackened Mahi Mahi Fish Tacos

Soft tortilla, blackened Mahi Mahi, avocado, tomato, jalapeño-red cabbage slaw, cilantro, citrus-sriracha sauce. Fresh, delicious and tangy.


10. The Toasted Monkey
678 75th Ave
St Pete Beach, FL 33706
(727) 360-5800
Toasted Monkey Website

The Toasted Monkey Fish Tacos
The Toasted Monkey Fish Tacos

Fish Tacos – Two flour tortillas with Alaskan white fish fillets grilled, blackened, or fried. Served with remoulade sauce, cheese, and tomato.

The Toasted Monkey has a lot of great reviews on their tacos. These are good, mass-appeal tacos, keeping things simple, and leaning towards the comfort food side.

Please tell us your favorite fish tacos in the comments below.

MORE FOODIES READING  5 Best Fish Spreads in St. Petersburg FL for 2019

Love this post? Save it to your foodie Pinterest board!

Top 10 Best Fish Tacos in St Petersburg & St. Pete Beach FL 2021
  • Readers Rating
  • Rated 4.8 stars
    4.8 / 5 (18 )
  • Your Rating

St. Pete local, Kevin Godbee tried fish tacos all over St. Petersburg and St. Pete Beach, Florida and came up with the 10 best.

DISCLAIMER: Kevin, Lori, Abby, Haley, Lindsey & Mahika do not dine anonymously (this would be impossible) and we sometimes get free food (though never expected). However, we dine with the locals and we support our own. You will always get honesty in a respectful manner. We do not include any large national or regional chains in our ratings and reviews. We focus on independent locally owned eateries exclusively.

PLEASE NOTE: Reviews reflect a certain moment in time. Some restaurants stay extremely consistent over many years, and some change for the better or worse. Some things that may change are: chefs, recipes, food suppliers, ingredients, philosophies, ownership, etc. We always hope that you have the same good, or great experience we had.

More Foodies News, Reviews & Recipes

Comments are closed

St. Petersburg Foodies