Mr Gordo's Tacos and Cantina

This unassuming restaurant located in a strip mall off of 17 in Fleming Island is my new go-to spot for authentic Mexican cuisine. It's only been open for a year now at the time of me writing this review. Check it out...From the moment we were seated, the friendly staff made us feel right at home. The prompt service and delicious complimentary warm chips and fresh salsa set the tone for a fantastic meal.I started with their homemade tamale, a flavorful and tender masterpiece. The shredded pork was perfectly seasoned and melted in my mouth. For my main course, I couldn't resist trying the Fried Shrimp Taco and the Baja Fish Taco. Both were packed with flavor and complemented by the tangy chipotle and sweet mango sauces.My server's recommendation of the Taco Jalisco was spot on. The seasoned steak strips, sautéed onions, bell peppers, and tomatoes created a harmonious blend of flavors. It was juicy, tender, and incredibly satisfying. My mom was equally impressed with her classic cheese quesadilla.The restaurant's bright and spacious atmosphere, combined with the fast and friendly service, made for a truly enjoyable dining experience. The fresh, flavorful food and delicious sauces were the icing on the cake. Their menu is massive and has plenty for everyone in the family including a kid's menu. If you're looking for tasty authentic Mexican cuisine in Fleming Island, this hidden gem is a must-visit.

Food tasted really good, and filling. Tacos could have been filled up a little more though. Service was good, and ambiance was nice.Would recommend taco platter.

This is my third or fourth time here since discovering this a few weeks ago and it's our new favorite place. The food is great. The servers are attentive. Very very nice. The margaritas are always delicious. They have a great happy hour. We drive past a solid four or five Mexican restaurants to specifically come here now

So soooo good!! The salsa was fresh and the perfect amount of spicy for me! I loved the street corn and I am usually not a corn person, but the toppings made it amazing and the corn was so tender; it fell right off the cobb without getting stuck in your teeth! For entrees I had a chile relleno and quesa birria tacos. The birria was tender and delicious and so cheesy. I absolutely loved their chile relleno! I had to specify cheese only because I don't like beef in a chile relleno and when it came to the table I thought wow this doesn't really look how a chile relleno usually does, but when I tasted it, it really surprised me!!! Super super cheesy like insane and I poured a bit of the soup from the birria tacos one it and omg Margarita was also great of course. Good service and nice clean restaurant!

Was in on a Sunday late afternoon. Greeted right off and seated immediately where we asked. Drinks and chips showed up right off. Ice cold tap beer and house made sangria was great! Salsa was good but we needed a lil more heat, so they brought out a couple "house" signature choices, very good and flavorful. Burritos were overstuffed and great, carnitas very good and they have Chile Torreados(grilled jalapeño and onions) to order, so good. Great service, bright and open seating area as well as bar area and music was not blasting, which is a plus. Highly recommended, and yah know what, we're gonna head that way right now!!!!

I was seated quickly and served fast too. There were only a few people in the restaurant other than a large baseball crew. The restaurant smelled heavily like cleaning supplies and that never helps an appetite. I ordered the steak nachos but received the chicken shrimp and steak nachos. They were still good but I would have preferred just steak. The chips were hot and the salsa, while a bit watery, had a good flavor. Very mild salsa. I'll go back for sure. I would like to try more things on the menu.

This place is awesome, whether I order in or out the quantity is great and the taste is awesome. This is our go to Mexican place in Fleming

Stopped here for some drinks and appetizers. The place is big, clean and well laid out. The decoration is fun. The service was good. Our waiter was very responsive and even better, we didn't have to flag him down for anything. I ordered the margarita flight, lime, mango, peach & strawberry. The size of the drinks was great. The margaritas however tasted like all mix and not any alcohol. Not pictured was the cantarito which just tasted like salted soda water in the clay cup. I also ordered a tamale al la carte & the super nachos with steak and no lettuce. The tamale was small, 3-4 bite small. It was traditional pork with red sauce. It was a little overcooked but the meat was good flavor, not sure I would have this again. For the nachos, I liked the flavor of the steak and overall enjoyed the plate. Nothing was left. I'm not sure I would come back here for drinks, but I will be back to try something else on the menu.

The place with its newest name looks brighter with its fresh paint and lights. Service was really good and they were busy. I ordered a mojito, but there was really no mint to be seen in it, so probably try the margaritas next time. Ordered one of my favorite dishes, I always order at a Mexican restaurant, which was the chicken and rice with queso on top. It was it was ok but I had to pour salsa on it. I must say the salsa was the best, fresh and a little bit sweet., I'd probably order something else next as the entree. I'll be back and try again soon.

Delicious food! Service was great! Food came out fast. We asked if they had a "hot" salsa and they didn't disappoint. It was Hot! But we mixed it in with their regular salsa, it was perfect. We'll definitely be back!