10 Best Mexican Restaurants in St. Petersburg FL 2020

ST. PETE FOODIES APPROVED SPONSOR:
Noble Crust Deep South Ad

Must Eat Mexican Treats in St. Pete

If you search this site for "Mexican", you may notice that I do all of the Mexican restaurant reviews. Why? It's because I love Mexican food so much that I could literally eat it every day for a week straight. (I actually have done that before.) Two and a half decades ago when I traveled all over the country in sales, I would try a different Mexican restaurant in every town—going to a new town every day. Something else I'd like to mention is that I have been to Tijuana, Mexico City, Oaxaca, Zihuatanejo, and Cancun—although I'm not sure Cancun counts.

I mention my Mexico travels because it came up in the midst of discussions in our Facebook Group. I was asked if I ever went to Mexico because my iteration of "authentic" was being questioned. We learned something interesting while posting our Mexican restaurant reviews. The word "authentic" tends to trigger an avalanche of criticism and disagreement. It reminds me of the "Slowly I Turned" sketch - a popular vaudeville sketch wherein a character is relating a story and is triggered into violent outburst when the listener inadvertently utters a triggering phrase. - Wikipedia (My favorite is Abbott & Costello's Niagara Falls.) To try to put the "authentic" issue to rest, I asked, what is authentic American food? There's more than one style. Just look at all of the different types of barbecue for example. Just like there are different regions and styles in the US, the same goes for the United Mexican States.

When this was originally done in 2018, I personally went to 8 of the 10, and the other two of the places got on the list because of reviews and recommendations from others. This time I personally went to all of the places resulting in two being removed from the list. The two that were removed are Mexico Lindo and El Toro Negro.

Interestingly, they appear "authentic" as they are populated by what appears to be "Mexicans" amongst the workers and patrons because they are Latinos. One even has a Mexican grocery store. One of my Mexican friends told me one of the places is actually run by Dominicans.

Here's the thing: The food was quite short of being spectacular. It was really lacking flavor. To get onto a "Best of..." list, the food should make you say "Wow!"

I actually have five Mexican places that I went to that did not make it onto the list. I only mention the two previous as they were on the list before. These five places seem to have food that has no seasoning. I'm starting to think that there may be a style where they don't season the food. I wrote to Rick Bayless to ask him, but he didn't write back.

The two new additions to the list are Que Pasa Mexican Cantina and Chile Verde. Also, note that Sea Dog Cantina in Gulfport just opened this week and we will be checking them out shortly.

Lastly, we have a new Top 10 Taco Places coming out next month. I worked on each list simultaneously. There is about a 50% repetition, but I wanted to have different places so they were not exactly the same. If you don't see your favorite Mexican place here, look for them on the upcoming tacos list.

ST. PETE FOODIES APPROVED SPONSOR:

Ok, on to the list! These ten Mexican restaurants are all so good, that this is NOT a ranking list. These are the 10 Best Mexican restaurants in the St. Pete area in ALPHABETICAL ORDER. It was impossible to rank them as they are all great, but also they are all different with their own unique styles that it's not a fair comparison for a contest. Solution: Try them all!

MORE FOODIES READING  Sea Dog Cantina's Elevated Mexican Cuisine Scores a Perfect 10

The 10 Best Mexican Restaurants in St. Pete, FL for 2020
(ALPHABETICAL ORDER - SEE ABOVE PARAGRAPH)

____________________________________________
UPDATE: July 2020
- Last month we visited the newly opened Sea Dog Cantina in Gulfport, and it is outstanding! Way too exceptional to wait for a new Best Mexican list in a year or two. Check out the review here.
____________________________________________

1. Agave Lounge
6400 Gulf Blvd.
St Pete Beach, FL 33706
(727) 367-3448
Agave FB Page

Enchilada de Pollo (Chicken) Filled with a Green Chile Tomatillo sauce

Enchilada de Pollo (Chicken) Filled with a Green Chile Tomatillo sauce

Agave has been around for over 15-years, and is run by a Mexican family that brought their recipes from their homeland. Two of my most respected chefs in St. Pete both told me confidentially that they consider Agave to be the most authentic in St. Pete. Their food is excellent and reminds me of what you might get at a good restaurant in Mexico outside of the tourist areas. It's a small hole in the wall on St. Pete Beach. Parking is an issue, so if you're not staying on the beach, you might want to spring for an Uber, as you should do anyway if you want to enjoy imbibing on their tasty house margaritas.

Review: Authentic Mexican Food: Agave St. Pete Beach

 

2. Carmelita’s
5211 Park St North
St. Petersburg, FL 33709
(727) 545-2956
Carmelita's Website

Tacos al Carbon

Tacos al Carbon

Authentic, Spicy & Delicious Menudo at Carmelita's

Authentic, Spicy & Delicious Menudo at Carmelita's

Here's another Mexican family using their recipes from home serving up the St. Pete area for 37-years. This one is quite authentic too. When they have Menudo on the menu, it's a good sign. You can also tell that the salsas are made fresh every day.

Carmelita's actually has 5 locations: Pinellas Park, Largo, St. Petersburg, Dunedin, and New Port Richey. They are all run by separate Mexican families, but with the same menu and recipes.

Review: Carmelita’s Uses Family Recipes for Authentic Mexican

 

3. Chile Verde Authentic Mexican Food
2801 22nd Ave North
St. Petersburg, Florida 33713
(727) 800-2679
Chile Verde Facebook

Steak, Pork, and Chicken Tacos at Chile Verde

Steak, Pork, and Chicken Tacos at Chile Verde

Subscribe to our Mailing List for all of the Monthly Food News
(Content Continues Below)

* indicates required
Email Format

Chile Verde has been going strong for a little over three years now. The Tacos Mexicanos are done traditional Mexican-style with just meat, chopped onions, and cilantro. That's it. The meat is well-seasoned and the tacos are delicious. The meat choices are steak, barbacoa (bbq beef), chicken, pork, tongue, tripe, and lamb.

You can see that it's not fancy, served on a styrofoam plate, but it is tasty. They also have Tacos Americanos where you get the tomatoes, lettuce and cheese.

There is a small Mexican market inside with hot sauces, canned refried beans, chiles, tortillas, corn meal, etc.

Order at the counter, and the food is brought to your table.

 

4. El Huarache Veloz Restaurant
7100 49th St North
Pinellas Park, FL 33781
(727) 525-6028
El Huarache Veloz Facebook

Tacos at El Huarache Veloz

Tacos at El Huarache Veloz

El Huarache is the real deal. It's a small place with only seven tables, and they are here to feed the blue-collar Mexican workers in the neighborhood. This is the food you would likely get if you went to someone's house in Mexico. Aside from me, every patron was Mexican, and speaking Spanish. The menu is even in English and Spanish. They open early at 10 am (9am on Sat & Sun), but they also close early at 8 pm, so keep that in mind when planning your visit.

MORE FOODIES READING  5 Best Places for Poké Bowls in St Petersburg, FL 2019

Trivia note: In "Surfin' U.S.A." by the Beach Boys, there's a lyric "We'll all be wearin' our baggies, huarache sandals, too".

Review: El Huarache Veloz – Mexican Food for Mexican People (Gringos are Allowed too)

 

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

Modelo Chicken

Modelo Chicken

Nueva Cantina has been rockin' their special style of Mexican food for almost four years now. They have some more traditional items, and great fusion, like the Picadillo Tacos, and Tex-Mex, like their excellent Fajitas.

Recently, Chef Jeffrey Hileman, formerly of FarmTable Cucina, helped them revamp the menu, and we went for a tasting and were blown away.

Review: Nueva Cantina Reboots the Menu with Hileman Collab

 

6. Que Pasa Mexican Cantina
10478 Roosevelt Blvd N.
St. Petersburg, FL 33716
(727) 578-5380
Que Pasa Website

Steak Fajitas at Que Pasa

Steak Fajitas at Que Pasa

Que Pasa is freakin' spectacular! If this was a ranking list, they would be #1. They are way north, and I live in downtown and used to hardly ever leave downtown, so it took me five years to find them. They're on their 6th year now.

They have great Mexican, and Tex-Mex, and everything is seasoned to create great flavors that are craveable. The margaritas are excellent, and the staff is super friendly. If you live downtown, and haven't been, it's definitely worth the trip. And keep in mind, they cook to order so the food takes a bit longer than you may be used to.

Review: Que Pasa Mexican Cantina is the Real Deal

 

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

Pork Enchiladas

Pork Enchiladas

Red Mesa Cantina is one of the hot spots in downtown St. Pete. It is a fun, laid back space with a large outdoor courtyard with a fountain and whimsical décor. (There is indoor seating as well.) It's located in the heart of downtown St. Pete and has a little bit of a party atmosphere. This is one of three Red Mesa Group locations (each with their own unique menu), that serves traditional Mexican fare, such as tacos and burritos, but with a modern twist. They also put out their unique takes on other Latin cuisines, such as the Jibaro, which is a humungous Puerto Rican dish.  I also have to mention the Sirloin Chorizo Burger as it is one of the best burgers in St. Pete. They also have the largest collection of tequilas and mezcal in the southeastern U.S. (Note: At time of publication, there was a slight menu revamp, and the Sirloin Chorizo Burger was removed from the menu. However, we were told that you can still request it.)

Jibaro - On the bottom, - a green plantain cut on the long side, deep fried, smashed and deep fried again. lettuce, tomato, avocado, Lechón (a suckling pig that is roasted), Chimichurri, monterey jack cheese, pickled red onions y salsa rosa.

Jibaro - On the bottom, - a green plantain cut on the long side, deep fried, smashed and deep fried again. lettuce, tomato, avocado, Lechón (a suckling pig that is roasted), Chimichurri, monterey jack cheese, pickled red onions y salsa rosa.

The second floor houses Cantinita (little cantina) with it's own bar, along with Red Mesa Events with the La Florida Ball Room, which is a great elegant space for weddings and other events. The third floor is the home of DeSanto with a rooftop bar. Both the second and third floors have great views of the city.

Review: Party Time! Mexican Style!
Review: ¡Red Mesa Cantina’s New Menu Items are Sabroso y Delicioso!

MORE FOODIES READING  10 Best Octopus Dishes in St Petersburg & St. Pete Beach FL 2020

 

8. Red Mesa Mercado
1100 1st Ave North
St. Petersburg, FL 33705
(727) 954-7430
Red Mesa Mercado Website

Mercado's Ground Beef Tacos

Mercado's Ground Beef Tacos

Picadillo Empanada

Beef Empanada

I think their offerings are what most Americans grew up with as "Mexican food". In Mexico, there's no such thing as a crunchy taco, but those were the first tacos I ever had as a kid with ground beef, lettuce, cheese, and tomatoes. (They offer soft tortillas too - both flour and corn.)

The ground beef is wonderfully seasoned to be extremely flavorful. The empanada meat is to die for. They don't say so on the menu, but it is actually Cuban Picadillo. Super delicious!

Red Mesa Mercado is the Mexi-Cali Street Food that we all crave. It's simple with a walk up window and an outdoor seating area reminiscent of a picnic area. When they first opened they had a small Mexican market inside, hence the name "Mercado". Unfortunately, the market didn't work out, so that space is indoor seating now. (At least I can still buy the excellent Red Mesa hot sauce at Cantina.) This location also houses a small tortilla factory where they make fresh tortillas every day to supply all Red Mesas, along with a handful of other St. Pete eateries. Even though the market is gone, you can still buy fresh tortillas here. Here's the review and fast-action video of the tortilla factory in operation.

Review: Red Mesa Mercado is Takin’ it to the Streets

 

9. Red Mesa Restaurant
4912 4th St North
St. Petersburg, FL 33703
(727) 527-8728
Red Mesa Restaurant Website

Brisket Street Tacos

Brisket Street Tacos

Red Mesa Restaurant was the first of the three, opening over 20-years ago. All Red Mesa's; Cantina, Restaurant, and Mercado have the same ownership and same Executive Chef, Chris Fernandez. Chris was born and raised in Oaxaca, Mexico and he makes great Mexican food, but he also loves to mix it up with all kinds of fusions, mostly Mexican-Asian, but sometimes some Puerto Rican as well. Chef Chris is one of the most talented chefs in St. Pete, and likely one of the most humble with the lowest profile. All three Red Mesas have completely different menus and styles. Restaurant is a small, quiet family place with somewhat more upscale and creative dishes. They are known for their great sangrias, and the big news is that they recently added liquor. There is a new special every week that is always extremely enticing. Check out the review to see some of the eclectic Mexican-Asian fusion items.

Como La Flor & Oaxaca Old Fashioned

Como La Flor & Oaxaca Old Fashioned (Photo courtesy of Red Mesa Group)

Review: Red Mesa Restaurant Holding Their Own at 20-Years Old
Review: Red Mesa Restaurant – Still Rockin’ After All These Years

 

10. VIP Mexican Restaurant & Lounge
10625 Gulf Blvd
Treasure Island, FL 33706
(727) 360-5062
VIP Website

Sinfully Delicious Beef Tamale

Sinfully Delicious Beef Tamale (Photo by Kevin Godbee)

VIP on Treasure Island has somewhat of a cult following. It is a unique experience, and the two most important things you need to know are: 1. Go early. 2. Get the Beef Tamale. Although the tamale doesn't look pretty in the above photo, it is so so good! This place is so small and so good that there is always a wait. We went at 5:00 pm on a weekday during slow season and had a 40-minute wait. You can't be shy or claustrophobic here as it is so tight, you are right on top of each other and there is no such thing as a private conversation ... yet there is a wait every night ... for good reason.

Review: VIP Mexican Restaurant & Lounge

Shoutout: A brand new Mexican place just opened in Gulfport. They're actually in soft-opening now, and the Ribbon Cutting is February 26, 2020.

Sea Dog Cantina
2832 Beach Blvd. S
Gulfport, FL 33707
Sea Dog Cantina Facebook

Sea-Dog-Cantina-Logo

Please tell us your favorite Mexican restaurants in the comments below!

10 Best Mexican Restaurants in St. Petersburg FL 2018
  • Readers Rating
  • Rated 4.7 stars
    4.7 / 5 (41 )
  • Your Rating


The best locally owned Mexican restaurants in St. Petersburg Florida picked by locals.

ST. PETE FOODIES APPROVED SPONSOR:
Sea Dog Cantina Ad

8 Responses

  1. Nueva Vallarta on 19 up in Pinellas Park has some great Mexican food too.
  2. I lived in California all my life and moved to Florida 3 years ago. I could never find good Mexican food here. (Or anything that intrigued my palate. I thought it was the water, different soil, regional things like that). Today we tried Chile Verde and loved it. What a treat. I told the man at the counter it was the best Mexican food I’d had since leaving California. Where from? He asked. Sacramento, I said. Then he laughed and told me he had moved from Elk Grove which is about five miles down the urban sprawl road from where we lived! Needless to say I am so happy to find a little slice of my past in Florida now. And the best Mexican food that I love! I’m also curious though if this regional palate theory of mine is myth or has some validity.
  3. Agave is the best !! If you haven't try the beed soup, please do ! The fry snapper whole fish is a must....get over the fear of the head on - all meat on the bone is tastier. Try the stuff peppers ..... It's all good ....VIP is far from Agave ...miles away
    • Kevin Godbee Kevin Godbee
      Thanks for the tips Joe!
  4. Always love your articles! I just tried to rate this one as 5 star and it came up as 3 stars. Had to be a finger and phone flub Sorry. It wouldn’t let me edit it
  5. This list makes me realize just how much I really love Mexican food! Why? Because I've frequented six of these eateries! All of them have that certain differentiation in their spin on 'authentic' versus 'traditional.' Tacobout delicious! Lol!
  6. Went to agave and que pasa this last week while on vacation. Agave may have been some of the best Mexican food I’ve ever had. Que pasa had a lot of flavor but most of what I ordered was Luke warm. But everything I ate at agave was amazing and would definitely recommend

Leave a comment

ST. PETE FOODIES APPROVED SPONSOR:
The Zest Podcast Ad