• Banner 1
  • Banner 2
  • Banner 3

Welcome to Mr. Gordo's Tacos and Cantina

At Mr. Gordo's Tacos and Cantina, located in the heart of Fleming Island, FL, a vibrant tapestry of authentic Mexican cuisine awaits. Founded with a passion for fresh ingredients and warm hospitality, the cantina specializes in tantalizing tacos, hearty burritos, and flavorful fajitas. Guests rave about the remarkable quality of dishes like the carne asada and house-made tamales. Friendly staff, such as the highly praised Gustavo, enhance the dining experience with exceptional service. From zesty salsa to mouthwatering guacamole, every bite is a celebration of bold flavors. Mr. Gordo's promises not just a meal, but a memorable culinary journey.

Mr. Gordo's Tacos and Cantina: Reviews & Ratings

Sarah Piner
Sarah Piner

This place is wonderful! My food was so fresh and tasty , and I love how nice the staff is. Great decor too !!!! Edited to add: We went back and it was even better! Carne Asada was sooo good , and so was the Rosies margarita!!! Also edited to add - ask for Gustavo ! HE IS THE BEST WAITER EVER !!!! We asked for recommendations , and boy did he deliver !!!!! New Edit - Went tonight for dinner (Halloween). Gustavo is still the best , and the food was fn awesome as usual. Also, the margs were

David Harrell
David Harrell

Wow. This place is amazing! Hands down! The service was exceptional! Above and beyond! Our waiter was fabulous! Took his time and explained the menu. This was our first time here. He recommended the Texas rice....... Yes my new favorite meal! So good!!!!

Yvonne M White
Yvonne M White

This was shrimp,chicken, pineapple fajita. It was so so very good, Yummy. I tried to make but not as successful as how you made.

Michael Powers
Michael Powers

We took our mom and family there for Mother’s Day this year and it was absolutely outstanding from the quality of food to the amazing service by our server. There is a manager there, and I don’t know her name, but she is absolutely spectacular and has the gold star of customer service, friendly And engaging as any host or manager that I have had the pleasure of doing business with in my travels. She is truly authentic.. The food it was amazing from everything from the bar menu all the way to the amazing tacos, burritos, enchiladas, and fajitas. If you’re truly looking for a great lunch or dinner place for your family that really loves authentic Mexican, I suggest and highly recommend this amazing restaurant in it staff. It will truly be a night to remember.

Florida Native
Florida Native

Excellent food and service! Right when we were seated, our server took our drink orders and brought them out right away. Bonus points that they immediately served us hot tortilla chips and fresh salsa. I liked the little kick in their salsa, but not too spicy. I started with their tamale which is made in-house. It's made with savory, perfectly seasoned tender shredded pork and definitely melts in your mouth. I really enjoyed their Fried Shrimp Taco and the Baja Fish taco with the chipotle sauce and mango sauce that was served with them. Their Taco Jalisco was my third taco I ordered and recommended by my server. It was made with seasoned steak strips, sauteed onions, bell peppers and tomatoes and the flavors were so on point. Juicy, tender pieces of beef and perfect just by itself. My mom enjoyed her cheese quesadilla. It was a no frills cheese quesadilla, but my mom said it was really good. Overall, this was an amazing food experience! This restaurant was spacious and bright. The service was fast and friendly. And the food was fresh and flavorful! The sauces were delicious and the homemade guacamole was worth the extra calories. What a gem of a restaurant in Fleming Island!

ricky heath
ricky heath

I had the chimichanga dinner and the sopapilla. The chimichangas was fabulous. I was going in and out as I was on a call and the staff was understanding and patient.

Maylin Diaz
Maylin Diaz

I was this past 5 de Mayo and it was a great experience! The food was good! The margaritas super and the service was excellent! We had a really good time! I will comeback soon

C J
C J

This is hands down the best place to feed your Mexican cravings in our area. Even leftovers are spot on and I always have leftovers since their portions are the biggest bang for your buck.

Location

Welcome to the vibrant world of Mr. Gordo's Tacos and Cantina, a hidden gem located in the heart of Fleming Island, Florida. Nestled at 3535 US-17 #8, this delightful restaurant has established itself as a beloved destination for locals and visitors alike, offering a tantalizing array of authentic Mexican dishes paired with exceptional service.

Upon walking into Mr. Gordo's, you're immediately greeted by a warm and inviting atmosphere. The restaurant's decor is charming, creating a perfect backdrop for your dining experience. But it’s what comes out of the kitchen that truly steals the show.

  • Steak Lovers Rejoice: The menu showcases an impressive selection of steaks, with standout options like the Gordo's Ribeye, perfectly paired with succulent shrimp and vibrant vegetables. For those seeking a unique twist, the El Vale Steak, bursting with flavor from grilled onions, bell peppers, and tomatoes, is sure to impress. Prices range from $17.99 to $21.99, making these culinary delights accessible without compromising quality.
  • Plates Full of Flavor: The Mr. Gordo's Plates section is a testament to the restaurant's dedication to authentic recipes. The Chicken & Chorizo mixture captivates the palate, while the Carne Asada provides a smoky richness that pairs perfectly with rice, beans, and fresh tortillas.
  • Refreshing Beverages: Pair your meal with one of their refreshing Agua Frescas, such as the Jamaica or Tamarindo, each priced at $4.50. These drinks offer a perfect complement to the bold flavors of the dishes.

Patrons rave about their experiences, highlighting the exceptional service provided by staff members like the highly praised Gustavo, whose attentiveness and menu knowledge make every visit feel special. Many guests have noted how dishes like the Texas rice and the Fried Shrimp Taco quickly become favorites, thanks to the rich, fresh ingredients and expert preparation.

Whether you're coming for a casual dinner with family or a festive celebration, Mr. Gordo's Tacos and Cantina has something for everyone. With its freshly made tortillas, zesty salsas, and mouthwatering tacos, it's no wonder that customers describe their dining experiences as “amazing” and “truly memorable.”

If you’re looking for a spot that combines authentic Mexican cuisine with a festive atmosphere and impeccable service, look no further than Mr. Gordo's. Dive into their menu, indulge in the flavors, and savor the essence of Mexico right in Fleming Island.