Cancel

    Open app

    Search

    Tequila Veintiuno

    4.1 (124 reviews)
    ModerateMexican, Desserts, Salad
    Open 11:00 am - 10:00 pm

    Order Tequila Veintiuno Takeout or Delivery

    Tequila Veintiuno Photos

    Business Info

    TEQUILA VEINTIUNO ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for groups
    Outdoor seating

    You might also consider

    Recommended Reviews - Tequila Veintiuno

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Salmon Cozumel
    Linda B.

    My friends and I visited Tequila Veintiuno's this evening and loved the food and service. When they brought our order of Salmon Cozumel, I thought there was no way I could eat it all but it was so good there was only some rice left on my plate. It was amazing. The salmon was moist and it was topped with some amazing shrimp. Service was also good and efficient. We look forward to returning

    Avocado salad
    Julie P.

    Nice ambience for a strip mall restaurant. Plenty of vegetarian options. Came on a Sunday afternoon and didn't have to wait.

    House margarita
    Kaylynn O.

    Love this place! It's truly a hidden gem. The street tacos are my absolute go-to, and they never disappoint. Their chips and salsa are hands down the best I've had in the area--fresh, flavorful, and absolutely addictive. Right now, the festive holiday decorations make the atmosphere even more inviting and cozy. On top of the amazing food and ambiance, the staff are incredibly sweet and friendly, always making you feel welcome. I can't recommend this spot enough!

    Todd D.

    Tequila Veinteuno, 2311 FL HWY 524 Cocoa, FL., 32926 1 Star According to my random name generator, I was heading up the coast to a little place on the northern part of the county, Tequila Veinteuno, in Cocoa, FL. While I always approach Mexican restaurants with some trepidation, you never know if you are getting authentic Mexican or American-influenced Tex-Mex or southwest cuisine. Once inside, I noticed the ceiling. It was rather festive, so my first thought was, "Oh, great. They are going for the stereotypical "fiesta" atmosphere of our neighbors to the South. This had me leaning toward "fake" Mexican fare. Once seated, my waiter came over and introduced himself as Gavyn. Gavyn struck me as being about as sharp as a marble, and I'll leave it at that. I did manage to get in an order for some Pastor Carne Asado street tacos and some Barbacoa el Mexicano. If you look at the pictures I snapped of my meal, it certainly looks like appetizing food. However, while many in public office are accused of peculating from the general fund, I can say unequivocally that this place is stealing from every place that serves food when it attempts to pass itself off as a restaurant. Microwaved meat. Let that sink in a moment--microwaved meat. I wonder why anyone would microwave food in a restaurant, as several alternatives exist. Microwaving makes all flesh flaccid, mushy and gross, with a layer of unappetizing slime on the meat. The flavoring was spot on and while everything was executed fine, if the meat is microwaved, it overrides everything else. Oh, and are refried beans supposed to be slightly orange-tinted? Asking for a friend... The Big Boy says, "Microwaved meat is not my style and the food here is horrid because of it. It's not on the swill level. If push came to shove, you could eat it and keep it down, but it is an abhorrent insult to Mexican food.

    Shrimp ceviche my mouth is watering just remembering it lol

    It's always so good here! Very clean and great service too! We usually get the shrimp ceviche, the corn, queso, birria tacos and I forget what else but it's all very good. My favorite Mexican place in the area for sure.

    Burrito 21
    Rhett B.

    I was in the area visiting my uncle and aunt and they both said their favorite Mexican restaurant was this one. They made an incredible recommendation. The salsa was the darkest color I've ever seen salsa before. The taste was mild but just seemed to have more depth to its flavor. It was a good in-between chunky and runny. I chose the Burrito 21 as my entree. This burrito was humongous! There were several meat choices which I like from a Mexican restaurant. I chose the carbitas. The carnitas was really seasoned well and pretty tender. I loved the burrito being chopped with queso and red burrito sauce. I don't like a lot of rice and beans in my burrito because some places they stuff as much rice and beans in a burrito and not much else. I asked the waitress to go light on the beans and they did exactly what I expected! Sweet tea was refreshingly sweet! Keto lovers would love this place as well since there is a lot of choices that don't include rice, beans, tortullas, and if only you can resist chips with the salsa. This is not your run-of-the-mill Mexican and it deserves a 5.

    27 oz Margaritas! Cotton candy & Keto Diva
    Bryan M.

    Been here 3 times and ordered something different each time. Everything has been tasty and plentiful (even more so if you order the Molcajete which is HUGE for one person). The interior is vibrant and inviting. Simply put, this is not the crusty old Mexican restaurant that you're used to. The staff and owners are friendly and the food is quick to the table in our experience. They make some good margaritas and the Molcajete comes in two varieties. I've only had the meat one, not the seafood one. My only comment there is that I wish the cheese had been grated on top like others I've had, not a stick of cheese like mine had. When that cheese melts on the sides of the lava bowl? Delicious! Crispy and chewy cheese is the best! The birria tacos were perfect and not overly salty like some I've had in the past. Overall, we really like this place. We have about 3 Mexican restaurants we now have to rotate through after finding this place. It's a welcome addition with some good choices and atmosphere!

    Special
    Michael M.

    Stopped by after hearing alot about this new Mexican restaurant. I hear they have alot of special steak offerings here similar to what you would find at finer restaurants in Mexico. Like many restaurants today the stress of labor is obvious. Our server was friendly and attentive but she was overwhelmed by tables, so of course we tried to be understanding. I ordered a special, cant remember the name but it was beef, chicken, shrimp, peppers, onions topped with avocado and cheese served in a piping hot large mortar. A mango margaritas on the rocks to wash it down. To be honest, the margaritas was just ok, nothing special really. The entree came in a reasonable amount of time which was surprising for the level of visible staff. It was HOT and delicious and very reminiscent of an expertly made alternative to fajitas. It also cane with a tasty side if rice and beans. For dessert I ordered the flank. It also came out pretty quickly. To be honest, it more closely represented the dense very Carmel flavor flan I make at home. Impressive!

    Street corn - don't think about it- just get it!
    Kimberly R.

    Came here mid week. Seated quickly and order taken quickly too. Chips n salsa came out quick. Only complaint was the chips were not salted and seemed stale. Not a deal breaker tho- the rest of the food was hot fresh and really good. We will return.

    Chicken Chimichanga Lunch Special
    Susan F.

    I visited Tequila Veintiuno on Friday with 20 friends. It's not easy getting them to all agree on anything but everyone was happy with the food, beverages, prices and service. Carmen and staff did not disappoint on providing a smooth delivery with a smile to a large party of boisterous friends celebrating a long anticipated retirement. The Keto Diva Margarita was just right for me and I'm particular about Margaritas. A true Margarita only has 3 or 4 ingredients and the Keto Diva with Tequila, Cointreau, lime juice and a bit of agave nectar checked all the boxes. I know there are mixed reviews for this restaurant but our group couldn't have asked for a better experience. We will certainly be back to Tequila Veintiuno!

    Carne Asada Tacos

    See all

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 6
    Thanks 2
    Love this 8
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Linda B.
    45
    75
    86

    7 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Julie P.
    19
    145
    116

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kaylynn O.
    545
    17
    24

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Todd D.
    1126
    589
    3833

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Helpful 6
    Thanks 0
    Love this 3
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Great place...friendly, clean and food is amazing. Margaritas are the best I've found in the area!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tim S.
    42
    4
    0

    1 year ago

    Good food. Nothing is cheap anymore but I'll go again. The decor is clean and nice.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Love this place. Food is great, vibe is great. We go here all the time. The quesadillas are awesome

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Julie W.
    64
    34
    30

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan D.
    0
    67
    5

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tom L.
    0
    15
    3

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lohol T.
    65
    35
    26

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Bryce P.
    88
    56
    40

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 4

    Ask the Community - Tequila Veintiuno

    You might also consider

    Verify this business for free

    People searched for Mexican 1,867 times last month within 15 miles of this business.

    Verify this business

    Milpa Tacos y Tortillas

    Milpa Tacos y Tortillas

    4.5
    (156 reviews)
    3.7 mi
    $$

    Stopped by for carryout did not disappoint! Had the Sangria Roja, tinga taco and Chicharron taco…read more All were incredible and service was on point. Clean, nice ambiance, prices were very fair too. Please ignore my taco pic as I had to hurry and it was swinging! My personal favorite was the Chicharron taco and it was fried to perfection! It was crispy without losing flavor or juiciness. Just the right amount of spice too. The tinga taco also has as very tasty and the cheese was a bonus. The sangria was flavorful and refreshing; I personally prefer sangria Blanca but this was tasty and not heavy. Just a hint of cinnamon to liven it up. I will try a sit down meal with them and soon! I'm a mole connoisseur so I'll get back to you!

    Ive seen this place a few times driving and walking around Cocoa Village. We decided to finally…read moregive it a try for lunch and see what they were about. We started with agua frescas. Jamaica and fresca were delicious and genuinely fresh, a must with this kind of food. Though we were not here for a full dinner, we were told the queso fundido was a must try and it was! They sat a charded jalapeno dead center and mixing it all together took it to the next level. The tacos were underwhelming though. I had steak, chicken tinga and chicharron, the chicken tinga blew them away flavor wise. I did like the attention to detail and bite size of the chicharron. The tortilla itself was offputting texture wise. You couldn't fold it without ripping. We are willing to try again, we will see in the future!

    Photos
    Dining room view from bar
    Dining room view from bar
    Milpa Tacos y Tortillas
    Indoor Seating

    See all

    Indoor Seating
    La Catrina Mexican Restaurant

    La Catrina Mexican Restaurant

    4.0
    (387 reviews)
    9.8 mi
    $$
    8 years in business
    Family-owned & operated

    Great experience and great food. Great vibes and great food and delicious Virgin marg. Also GREAT…read moreFOOD (I had the enchilada verdes).

    I only gave this restaurant 4 stars because our server, Jonathan, was respectful, attentive, and…read moreprovided great service throughout our meal. The restaurant itself looked the part and so did the food. ..The atmosphere and presentation of the food were exactly what you'd expect from an authentic Mexican restaurant....Unfortunately, the flavor just wasn't there. We ordered the ceviche..it was lazily slapped together..let's say it's "rustic" style it had about 1oz of tomatoes and a 1/4 of red onion with 3 colossal shrimp cut into chunks in it and a half of avocado for $13. We ordered two kids' enchiladas with rice and beans, a kids' quesadilla, an order of flautas, and a horchata. While everything looked great, almost every dish lacked seasoning and depth of flavor. Ironically, the most flavorful thing we had was the salsa but it came in such a tiny bowl that it was gone after literally four chips. It was about the size of just over a ketchup cup, which wasn't nearly enough for the basket of chips. The horchata was also disappointing. It tasted more like watered-down milk than the rich, cinnamon-flavored drink i was expecting. If you're looking for authentic, bold hispanic flavors, this may leave you disappointed. However, if you're looking for a more diluted, americanized mexican restaurant, this may be exactly what you're looking for. Jonathan's excellent service is the reason this review received 4 stars instead of fewer.

    Photos
    Pina Loca
    Pina Loca
    Trad Guac
    Trad Guac
    Holy mole Guacamole

    See all

    Holy mole Guacamole
    El Pueblo Magico Mexican Restaurant

    El Pueblo Magico Mexican Restaurant

    4.6
    (74 reviews)
    3.7 mi

    Went to try a new restaurant. Being Tuesday, we chose Mexican. Taco Tuesday. Located in a strip…read moremall, it can be easily overlooked. Unimpressive from the outside. Inside, we were immediately, warmly greeted and seated. Simple decor. The booths looked hand-carved as we have seen made in Mexico. Pleasant and artistic. Not overdone. We both got the Taco Special. $3 each. Chips & salsa arrived. The salsa was unusual. Made on site. The tomatoes and ingredients were smoked and grilled. Greenish in color, it was beyond delicious with a slight smoky flavor. Never had anything like it. Flavorful and not hot spicy. We also ordered Queso which was also delicious and just the right temperature and consistency. The soft corn tacos arrived. They seemed small although completely filled with pork, chicken, beef, cilantro, and veggies. Delicious. Great flavor. Every bite. The plates were beautiful and looked like they were handmade. Add a cold Mexican Larger in a mug and it was a perfect lunch. The service was excellent. Attentive but not intrusive. Polite. Mannered. We will be back to this local family owned restaurant for sure. I highly recommend this place. We are looking forward to trying "Happy Hour" with $3 margaritas served in beer mugs.

    We've tried this place a couple of times and it's been decently good each time. We have a friend…read morewho raves about this place, but hasn't made the same selections as we have, so maybe it's just about choices. I'll give you our short list of hits and misses. Mostly Hits *Magic Chicken was good - if you're a local, El Tucan served a slightly better/fresher version of this dish. Still very good and happy to know where to find it locally. *Birria Tacos were good. Less salty than some of the ones we've had on the island, but less flavorful than some too. Right down the middle. *Service makes both lists since we had 2 and they were polar opposites of one another for us on our last visit. Definite Misses *Salsa was meh. Asked for their spicy salsa next and it was also meh. Not horrible, just ok. Chips were firm and less salty than we like. *Margarita...was not a margarita. It was 90% sour mix and a maybe a splash of something. It wasn't on the menu. When asked, we got a weird non-committal response on it from the server and we pretty much got what we expected when a Mountain Dew looking drink arrived in a beer mug with a straw. Might've been a premixed margarita or one of those malt liquor ones (like the cheap Fireball ones). *Service was spotty. We'll probably go back at some point and try some friend recommendations when we do - fingers crossed. We weren't upset with anything we tried, but we weren't wowed either. Lots of local choices to consider....

    Photos
    El Pueblo Magico Mexican Restaurant
    El Pueblo Magico Mexican Restaurant
    Magic Chicken

    See all

    Magic Chicken
    Taqueria Restaurant

    Taqueria Restaurant

    3.7
    (17 reviews)
    0.8 mi

    Stopped by while in the area for lunch. I was warmly greeted and offered any seat I wanted. My…read moredrink and food order were promptly taken. I ordered 3 taco special, Pastor with rice and beans. Horchata to wash it all down. My drink arrived promptly and my meal came shortly after that. The tacos were good, not great but better than some in the area. The beans and rice lacked much in flavor but were not bad. The hotchata leaned a bit towards the sweet side. A good experience but since it is kinda far away from my usual stomping ground. I won't be back for some time.

    I'm from New Mexico and know a few things about Mexican food. Walking into Taqueria is like…read morestepping into a vibrant Mexican street market, where the air is alive with the smoky scent of carne asada grilling over open flames and the warm, comforting aroma of freshly made tortillas. Each taco bursts with layers of flavor--the tender, marinated meats perfectly balanced by bright cilantro, sharp onions, and fiery, homemade salsas that dance on the tongue. That's it and all there should be except for a spritz of lime. The textures--from the crisp edges of slow-cooked carnitas to the juicy sweetness of al pastor--create a symphony of taste that feels both timeless and deeply rooted in tradition. Every bite tells a story of heritage, passion, and authenticity, making Taqueria a true celebration of Mexico's rich culinary soul. We'll be back soon.

    Photos
    Taqueria Restaurant
    Chips and salsa
    Chips and salsa
    Taqueria Restaurant

    See all

    Tequila Veintiuno - mexican - Updated August 2026

    Loading...
    Loading...
    Loading...