La Catrina!!! At long last you made your salsa bowls bigger!!!…read more As promised, here is that fifth star. Keep it up! Great food and friendly service!

La Catrina was a great stop in Cocoa Beach, while on vacation. The patio was packed, for good…read morereason. The food was really good, not the best I have ever had, but really good. The portion sizes are big, so pack an appetite. I ordered a burrito California, which ended up being the size of my forearm. My wife got the flautas with Birria and my daughter came for the churros. Everything was pretty darn tasty. Service was good. The patio was definitely a beautiful spot. Give it a try while in the Cocoa Beach area

Excellent food and very authentic! Brie Taco, made at your table guacamole, and their queso a must…read morehave! Adults should definitely consider the house Margarita, or skinny margarita we're both were Delicious! Fantastic staff, super friendly and very accommodating! Was our first try, but won't be our last!

Coming from California, we didn't expect to find such an authentic Mexican restaurant in Florida,…read moreso this place was such a surprise. You can truly taste the difference, the chips and tortillas are made fresh locally and everything tasted authentic. The service was amazing. The owner came by to say hello and check on us, which made the experience welcoming. We were also lucky enough to visit while they had a live performer playing music, and it made the whole atmosphere feel special. Great food, great service, and such a fun experience. Highly recommend if you're looking for authentic Mexican food and a warm atmosphere!

Great place. Happy hour is awesome. Tacos were very good. Lot of fun hostess was very pleasant and…read morefriendly. Very cool pictures inside. Make sure to get pictures with them behind you. The margaritas were awesome. The service was excellent. It was our third time there. Fun place to go.

Large Mexican restaurant in a strip mall with a Publix. Good variety of Mexican food - all the…read moreusual standards including tacos, fajitas, burritos, enchiladas etc. Food was pretty tasty although seemed a bit pricy for Mexican food. Prompt service. Definitely will come back if in Cocoa Beach area

Had a craving for some good tacos and was not disappointed. The el pastor was so tender and packed…read morewith flavor. Prices were extremely reasonable with a lunch special. Service was good and friendly. We loved it so much we went back on our way out of town.

Food was A M A Z I N G... with 3 snaps. This is a must eat place. Cute ambiance. Quick service…read more The QR code makes it easy to order table side. I don't have any pictures because we were hungry and just dug in!

Came with a friend who used to live nearby. Very tasty food. The restaurant was clean and nicely…read moredecorated. The staff was good and the food came out pretty quick. Parking available in front and in back. This is a place that I'll definitely come back to eat.

Great service and good flavor parking is very interesting but food was pretty good steak was a…read morelittle tough but overall not bad

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!

This place was delicious the sofritas bowl was so exquisitely bussin I wish I got a large. I will…read morebe coming back tomorrow for another bowl before we go home. Wow. The service was friendly as well along with the chill ambiance. Thoroughly enjoyed this place 10/10.

Just got lunch here with my family, We had a very kind server who explained the aspect of the…read morerestaurant and how all their food is made from scratch. I usually don't like heat by sitting outside but their closed off patio was very breathable and the perfect temperature due to the fans, it still did keep the nice outdoor atmosphere though. The food was excellent and was prepared and cooked by people who definitely enjoyed their craft and had knowledge on real Mexican cuisine. If I had to rate this out of 10, I would give it a 20. If you're in the area please try this place if you're craving great real Mexican food.

April 2026 The food was so good - see photos…read more Service - The staff was friendly & on point. Ambiance - Open, bright & clean. We will be coming back to this lovely place.

This place was a fantastic place to go with the family. The service was just fantastic! We had 3…read morelittle ones with us and the waitress was cheerful and engaged them in a way that helped them enjoy themselves. It was comfortable, the food service was quick and the food and drinks were delicious. The chimichanga, shrimp fajitas and Churrasco were all delicious and generously portioned. The chips and salsa are yummy and may put you in danger of filling up before you get your food. Do get the Queso for your chips it is awesome. This place feels very high end but with a heart of a family restaurant. We'll definitely be back next time we are in the area.

Been about a week since I ate here as I recently take the time to contemplate my review. After…read morethis deliberation, I am ready... The TL;DR version of all this is - the place is very good. Simply can't wait to return. The long version says the following: The location is easy to get too, and the inside of the restaurant is visually appealing. Though I do lean towards the beachy, tropical theme of things, this place does it without being kitschy or tacky. Though I expected the inside to have been wholly remodeled since the last restaurant that was a tenant here - it really had not. Instead, they updated the seating, bar, and outside to their taste - which is good, IMHO. I really liked the use of tablets for their menus. This was novel to me as I had never experienced it until I came here. The tablets worked well and even so, you got a feel for how extensive their menu truly is. Food-wise, there were no complaints around the table. I had their pork bowl which not only comes out hot and fresh, but copious - I just couldn't finish it - they piled on the food with what appeared to be wild abandon. My wife had their fajita plate which was massive. That definitely ended up going home with us. Desserts were their flan which had a flavor I had not expected, maybe not to true style, but definitely rich and delicious. No complaints here. Service was not only friendly but patient with us as we had plenty of questions for being our first time here, but it wasn't as attentive as I would have like. I think the waiter was overstretched in tables, but he still did an overall great job with us. In short, the newest Mexican restaurant in the area represents very well, and we are looking forward to our next trip back, hopefully very soon...

This place has withstood the test of time - being here on the Space Coast since 1980! I've had the…read morepleasure of enjoying their delicious food, friendly and helpful employees, and comfortable surroundings since 1983. My "go to" entree is the "Hombre" burrito! It's a large flour tortilla filled with filet tip beef Colorado, refried beans and rice, smothered with its own savory sauce and melted cheese. The beef Colorado is always tender and very tasty! It's quite delicious and the portions are so huge that I usually take half of it home to eat the following day. At $16.99 it's a good buy! Check this place out and I hope you enjoy it as much as I do!!

This place is closed permanently. There is no information publicly available regarding reopening or…read morerelocation. Phone is disconnected. So sad as it was a great taco joint. Five stars given due to all the great meals we enjoyed there over the years.

Ordered lunch for pick up today. Two sandwiches, one being pork and the other a Cuban…read more Ready when I got there, delicious to eat. We decided it was the best lunch sandwiches and really enjoyed them. Another great job from Vargas Cafe.

The food here is honestly outstanding. The burritos are huge, flavorful, and easily some of the…read morebest I've had. The café con leche was also excellent--rich and perfectly made. From a food standpoint alone, I'd absolutely come back. That said, the experience was a bit confusing and ended on a frustrating note. We weren't asked whether our order was for here or to go, and after ordering, our group of five sat down (we pulled together five chairs) and waited for our food. Despite that, everything came out in to-go packaging. When we walked in, we noticed other tables dining in had bottles with three different types of salsa available. However, we were only given a very small portion in a to-go container. I went up to grab a pineapple Jarrito and asked if we could use the salsa bottles since we were eating there. Instead, I was told no and that we had already been given to-go salsa--and they also tried to charge me extra for additional salsa. What made it more frustrating was that when I explained we were dining in, I was told that we had asked for our food to go, which wasn't the case. No one in our group was asked, and we had clearly sat down to eat inside. It felt unnecessarily rigid and dismissive, especially since we brought in a group of five and spent over $70. The food was genuinely great, but the lack of communication and flexibility on the service side made the experience feel awkward and disappointing. I'd still recommend the place for the food, but hopefully the service improves.