Cancel

    Open app

    Search

    Tequila Veintiuno

    4.1 (122 reviews)
    ModerateMexican, Desserts, Salad
    Closed 11:00 am - 10:00 pm

    Order Tequila Veintiuno Takeout or Delivery

    Tequila Veintiuno Photos

    Business Info

    TEQUILA VEINTIUNO ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for groups
    Dogs allowed

    You might also consider

    More like Tequila Veintiuno

    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

    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!

    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.

    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.

    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

    29 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 6
    Thanks 2
    Love this 8
    Oh no 0
    Photo of Linda B.
    45
    61
    64

    4 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Julie P.
    19
    121
    93

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kaylynn O.
    545
    16
    22

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months 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
    587
    3824

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1

    4 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    8 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

    4 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
    Photo of Tim S.
    42
    4
    0

    9 months 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

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    9 months 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

    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
    Photo of Dan D.
    0
    67
    5

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tom L.
    0
    13
    2

    1 year 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 0

    1 year 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
    33
    28

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    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 1
    Photo of Lohol T.
    65
    35
    26

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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 2,478 times last month within 15 miles of this business.

    Verify this business

    SoFresh

    SoFresh

    4.5(22 reviews)
    9.0 mi

    SoFresh near Melbourne did exactly what I needed it to do, which was deliver a quick, protein…read morepacked meal that actually fits the way I like to eat without making it complicated. I ordered a bowl loaded with roasted sweet potatoes, which I love, along with sirloin steak and citrus chicken thigh, black beans, brown rice, carrots, red onions, baby spinach, green peppers, cucumbers, and egg. Basically, all the ingredients I would normally build for myself at home, just assembled efficiently and handed to me without the cleanup. The setup is cafeteria style, and I am perfectly fine with that. I actually prefer it over the help yourself buffet model where hygiene becomes a shared community experiment. Here, everything is controlled, assembled behind the counter, and moved along quickly. That gives me peace of mind, especially when you never quite know how mindful the person next to you is about washing their hands. What stood out is that the food was not just convenient, it was genuinely good. Fresh ingredients. Balanced flavors. Filling without feeling heavy. The dressing tied everything together and was honestly scrumptious. It elevated what could have been a standard health bowl into something I would happily go back for. If you need something healthy, customizable, and fast, especially when you are on the go, SoFresh delivers exactly that. It checks the boxes for clean ingredients, solid protein, and real flavor without overcomplicating the experience.

    They have a ton of gluten free and dairy free options…read more I am from out of state but was recommended this place by many locals for healthy and sensitivity friendly meals. They have many different types of bowls and other options like wraps. They also have great smoothies and juices. I highly recommend this place for a healthy lunch.

    Photos
    SoFresh
    SoFresh
    SoFresh

    See all

    Marker 24 Riverfront Grille - Birria Rice Bowl

    Marker 24 Riverfront Grille

    4.6(119 reviews)
    7.7 mi

    The food was amazing! Aubrey our server was the worse!!!! I must say in all our travels we have…read morenot received such bad service.

    Visited back in Feb of 2026 for dinner on a Friday night while staying at Cape Canaveral at Holiday…read moreInn Express, which was a 20- min drive away. Marker 24 is in a residential area and accessible by land, as this restaurant is on a waterfront, and most diners pull up in the little boats. There is indoor and outdoor dining; we saw a few people outdoors but it was chilly when we were there, so we opted for indoor seating. A few stalls for parking across the street, parking stalls divided by little fish painted on the ground, which was a cute touch. Happy hour was spectacular, with buy-one-get-one-free drinks and the food prices were super reasonable to us (coming from Hawaii, where everything is super expensive). My husband ordered a Spicy Mahi Sandwich with Potato Chips (instead of fries, that's how it came) for $20 and I got a roasted mushroom flat-bread pizza for $15.00 and our appetizer was the smoked fish dip for $15.00 which came highly recommended, and we did love it, but when we saw the crackers, we were laughing. We were expecting bread or flatbread, but that's just fine, being a waterfront casual restaurant. Total bill = $70.62 without tip. Everything was delicious, no complaints. Service was attentive and friendly. After dinner we took a stroll out to the back of the restaurant onto the pier and watched the sun go down. If we lived in the area, we would visit frequently!

    Photos
    Marker 24 Riverfront Grille - Indoor dining

    Indoor dining

    Marker 24 Riverfront Grille - Smothered Fish Sandwich and Side Caesar Salad

    Smothered Fish Sandwich and Side Caesar Salad

    Marker 24 Riverfront Grille - Outdoor Patio Dining Area

    See all

    Outdoor Patio Dining Area

    Tin Whiskey Southern Kitchen & Still - Chicken Digits and fries

    Tin Whiskey Southern Kitchen & Still

    3.6(135 reviews)
    3.6 mi
    $$

    Per their website: "After 20 years in our previous location…read morein Cocoa Village as Murdock's Southern Bistro, our lease was not renewed. So what did we do? We bought the old Norman's Raw Bar right at the beginning of the Coronavirus pandemic!! It has been a challenge, but after a full renovation, we're proud to present you Tin Whiskey Southern Kitchen & Still". Murdock's was a solid place for good food and good weekend live entertainment. Their new place here, "Tin Whiskey Southern Kitchen & Grill" is now in a more visible location with more space, especially outside where a huge wraparound covered patio includes both table seating as well as bar seating. I ordered their Traditional Philly Cheesesteak ($13.99), which consisted of shaved ribeye, peppers, onions, mushrooms & provolone. (Swap the shaved ribeye for your choice of catfish, cod or chicken). A side was included so I chose the sweet potato fries - which were actually more correctly sweet "tater tots". I ordered a Red Lager IPA for my drink ($6.00). My sandwich came out steaming hot, and was very good. The sweet potatoes were tasty, and the red lager was cold and refreshing. Jason was an excellent employee checking in on us throughout our lunch. I'm going with a strong 4 stars and am looking forward to returning on a Tuesday to try their tacos and take advantage of their Taco Tuesday special. Stop by and check them out.

    We were in cocoa for a fundraiser and came across this gem of a place driving by and said we need…read moreto check it out. And glad we did!!! We had a fairly large party and our server was great. She handled us all and was top notch. We sat outside in the covered patio but it did not feel like being outside. Yes the sun was setting and right on us but it was still comfortable out there. The food was good. Started out with the artichoke hearts. Would have liked a few more hearts rather than the petals but over all very good. I got the buffalo grilled cheese and it had some good flavors and loaded with chicken. My lady got the spinach goat cheese and walnut salad with shrimp and she loved every bite of it. Will definitely stop in there again when in the area and maybe when it's a little cooler and really enjoy the outside patio. Plus it's right near the cocoa village with the shops to stroll around

    Photos
    Tin Whiskey Southern Kitchen & Still - Live music

    Live music

    Tin Whiskey Southern Kitchen & Still - Lobster spinach artichoke dip w/ pork rinds

    Lobster spinach artichoke dip w/ pork rinds

    Tin Whiskey Southern Kitchen & Still - Bourbon and Bacon

    See all

    Bourbon and Bacon

    The Tiny Turtle - Fried plantains

    The Tiny Turtle

    4.5(876 reviews)
    10.8 mi
    $$

    My husband and I were visiting Cocoa Beach for 4 days and went to lunch at the Tiny Turtle the day…read morewe arrived and liked it so much we went back for lunch the following day and breakfast on our last full day. The food is outstanding and very reasonably priced. The small soffrito bowl (about $11) is the perfect size to satisfy without feeling completely stuffed and uncomfortable. Their slow cooked pork is so good and moist. I had the same on my Huevos Rancheros on our third visit. I love Huevos Rancheros and I think this was the best version of it I've ever had! The eggs over easy were perfectly cooked runny yokes but fully cooked whites. I dug in too quickly to think to snap a photo first! The other big selling point for me is that they squeeze their own lime, lemon and orange juices so their house margarita at only $9 is absolutely delicious! It goes down too easily but with such a good price why not get a second?? Our second lunch I tried the mahi mahi tacos and I appreciated that the fish was grilled and not fried so there are menu options that are fairly healthy. This day I opted to only have 1 margarita and then have an ice cream at Fat Donkey Ice Cream directly next door. We liked eating outside on the front patio with the tiki-style thatched roof. The staff is also very friendly and attentive. Go check out the Tiny Turtle! We'll definitely be back!

    We headed right to Cocoa Beach after we landed in Orlando. We were really hungry, so we decided to…read moretry The Tiny Turtle--and we are so glad we did! Our server was so friendly, and got to our table quickly. We ordered drinks while we tried to figure out what to eat. The kids got meals from the kids menu--a pork quesadilla and a cheeseburger, both with black bean rice on the side. My husband and I shared the Sofrito Burrito with roasted island pork, and we had to try it "wet style" (with more of all the sauces on top--YUM!). Food was so flavorful and fresh! I saw the nachos going to another table, and those looked awesome, too! Glad we stopped in. HIGHY RECOMMEND!

    Photos
    The Tiny Turtle - Covered patio in the back, dog friendly and an amazing menu!

    Covered patio in the back, dog friendly and an amazing menu!

    The Tiny Turtle - Sofrito burrito with shrimp (this is half of the burrito)

    Sofrito burrito with shrimp (this is half of the burrito)

    The Tiny Turtle - NEW HOURS beginning 3/16/26!  Thank you for the continued support!!

    See all

    NEW HOURS beginning 3/16/26! Thank you for the continued support!!

    Tequila Veintiuno - mexican - Updated May 2026

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