7 Best Mexican Restaurants near Cocoa Beach

Discover where to enjoy delicious Mexican dishes in Cocoa Beach.

Sergio's Tacos Mexican • $
76 S Orlando Ave, Cocoa Beach

Customers` Favorites

Tacos Al Pastor Ground Beef and Carne Asada
Queso Blanco & Chips
California Burrito
Cheese Quesadilla
Carne Asada Torta
Breakfast Burrito
Carne Asada Fries
Carnitas Burrito
Carne Asada Taco
Birria Tacos x3

“Had the al pastor tacos and the carne asada tacos and they were great and cooked perfectly. Cooked practically right in front of you. The salsas werent spicey spicey either. They were just right. The queso and chips were perfect and fresh. I also ordered a burrito and it was huge, you definitely get your moneys worth here. On a scale of 1-10 I’d rate it a 15. It’s awesome and customer service was nice as well. Real respectful and even have the bottled drinks and cokes like in Mexico! Give it a try. You won’t regret it!!“

4.7 Superb270 Reviews
Salsas Cocina Cocoa Beach Mexican • $
5675 N Atlantic Ave suite #119, Cocoa Beach

Customers` Favorites

Mixed Fajitas Chicken and Steak
Margaritas and Chips and Salsa
Enchiladas Mexicanas Chicken
Super Burrito Loco
Arroz Con Pollo
Fried Ice Cream
Rice and Beans
Chips & Salsa
Chimichanga
Salmon Asado

“Fast and friendly service the food was really good nice neat and clean place no complaints here will eat here again“

4.6 Superb237 Reviews
MEXICO'S GRILL Mexican • $
5240 N Atlantic Ave #170, Cocoa Beach

Customers` Favorites

Chimichanga w Rice and Beans
Carne Asada Con Camarones
Street Tacos Carne Asada
Combo of Three Fajitas
Extra Chips and Salsa
Camarones A la Diabla
Enchiladas Plate
Arroz Con Pollo
Two Street Tacos
House Guacamole

“Awesome food truck great prices“

4.6 Superb224 Reviews
La Catrina Mexican Restaurant Mexican • $
315 W Cocoa Beach Causeway, Cocoa Beach

Customers` Favorites

Chicken and Shrimp Fajita
Arne Asada Tacos Al Carbon
Beef Chimichanga Dinner
Chips and 4 Oz Salsa
Pineapple Margherita
A la Carte Quesadilla
Enchiladas Supremas
Combination Fajitas
Chips & 4 Oz Salsa
Mini Guacamole Dip

“Highly recommend this place! Great, authentic Mexican food, great service and very beautiful atmosphere! I definitely will be making this one of my go to spots!!“

4.4 Superb416 Reviews
Taco City Mexican • $
2955 S Atlantic Ave, Cocoa Beach

Customers` Favorites

2 Beef or Chicken Tacos
Two Chile Relleno Combo
Hard Shell Chicken Tacos
Liz's Famous Guacamole
Jack's Seafood Wrap
Taco and Enchilada
Taco Rice and Beans
Chicken Enchiladas
Hombre Wet Burrito
Mahi Fish Tacos

“Taco City 2955 S Atlantic Ave., Cocoa Beach, FL 32931 4 Stars Just reading my random name generator caused my senses to vellicate just a bit as I was staying beachside for this meal. Blinking benignly up at me was the name of a restaurant that had been in the same location for over 40 years. At this point, Taco City has to be a local landmark and they must be doing something right. They also have an express counter at Cape Canaveral Air Force Station, though that doesn't necessarily mean anything as servicemen and women like anything that isn't an MRE. As I was not, nor have I ever been in the Air Force (thank you to those that have been in any branch of our Armed Forces), I hooked a Louie just shy of the Cape and pulled into “civie” Taco City. I was greeted warmly upon entering and taken almost immediately to a table. Glancing at the menu, I noticed that it was much more diversified than your average Tex-Mex cantina. My server soon approached, introduced himself as Sequoia and asked if I was ready to order. I noticed that Sequoia was also the manager or at least the manager on duty. I found him to be very outgoing and sagacious while unreservedly answering all my questions. You didn't think I just went in and ordered blindly, did you? Do you? If not, I would suggest you start. The most important being, is this dish assembled or made? I asked Sequoia for an order of Chings or Chongs and Dos Hard Tacos (chicken). I sat back and soaked up the fantastic atmosphere of the place and quicker'n a cat on a hot tin roof, Sequoia returned with my food. If it tasted half as good as the aromas running ahead, I knew I was in for some decent chow. Snapping the prerequisite pictures, I grabbed my tools of epicurean destruction and commenced to “reviewing.” First up was my order of Chings or Chongs. This looked so interesting on the menu that I had to order it, and I was not disappointed. Consisting of shredded chicken fried in a large flour tortilla served along with freshly shredded iceberg, hand chopped tomatoes, Mexican cheese and black olives this dish was as delicious as it was unique. The chicken was tender, juicy and full-flavored. Turning my attention toward the Hard Tacos was not as easy as one might think, but I had a job to do. Grabbing a taco in my mitt, I took a good-sized bite and was delighted. This was also pleasant on the palate. Everything was fresh and one taste tells you it was made, not assembled in the kitchen. Well done, kitchen miens. Is Taco City going to win a James Beard award? Absolutely not. However, they aren't aiming for that either. What they are aiming for is what they provide and that is a fun, interesting menu with a great deal of heterogeneity in the crowded Tex-Mex field. This place is well run and the food is above average. The Big Boy says, “If you're looking for some Tex-Mex grub with a jovial atmosphere and decent food, try Taco City. I'm guessin' they will be here another 40 years.” If you are in or have been in the Air Force and have eaten at their Express cafe, please let me know what you think/thought of it.“

4.3 Superb211 Reviews
Rock the Guac Mexican • $
4265 N Atlantic Ave, Cocoa Beach

Customers` Favorites

Guacamole and Queso Dip with Chips
Chips and Guacamole
Steak Burrito Bowl
Jackfruit Burrito
Shredded Chicken
Chicken Burrito
Chips & Queso
Steak Burrito
Guac and Queso
Steak Tacos

“Great place to get food in cocoa beach. Staff is friendly and service is amazing.“

4.2 Good184 Reviews
Azteca I I Mexican • $
1600 N Atlantic Ave, Cocoa Beach

Customers` Favorites

Combo with Cheese and Onion Enchilada Chili Relleno Pork Tamale and Beef Hard Taco
Chicken Steak and Shrimp Fajitas
Brenda's Special Burrito
Flautas Con Guacamole
Fresh Chips and Salsa
Chicken Quesadilla
Extra Hot Salsa
Rice and Beans
Steak Fajitas
Refried Beans

“Restaurant is inside the Resort on Cocoa Beach. Food was great! Service was amazing. Today they have a “Cuban Night” serving Oxtail Cuban style. We are definitely going tonight to enjoy some Cuban food.

Like I said, came to try the Oxtail and it was delicious, it is served with black beans, white rice, yucca and fried plantains. I definitely recommend it.
Every Thursday they have Cuban food. There is also Happy Hour from 4:00 to 6:00 seven days a week.“

3.9 Good80 Reviews

You May Also Like