21 Best Mexican Restaurants near Cape Canaveral

“just a great place with and for great folks“

“They are back open! Finally!! Food is all great, both Mexican and the Cuban food. Fast, friendly service. Local joint, family owned. Great coffee, tacos, pork, beef. If you haven’t visited them you need to support this great local establishment. Eat in or take out.“

“Tonya was our amazing server. So attentive and thorough. Helped us pick our meal on our first visit. Absolutely phenomenal!, steak cooked to temperature, Cadillac Margaritas on point. Don't forget to start with the Queso Fundido and finish with the fried ice cream.“

“From the moment we stepped through the door, Milpa Tacos y Tortillas made us feel like we were part of a warm, vibrant family celebrating Día de los Muertos. The ambience was a beautiful tapestry of color, culture, and togetherness that set the tone for a memorable night. The menu felt like a love letter to Mexican street cuisine, with bright, layered flavors that honored tradition while offering its own playful twists. Each bite showed care: crisp textures, balanced spice, and ingredients that sang with freshness. The Cantaritos were highlight-worthy: refreshingly citrusy, perfectly balanced, and generously poured. Served in rustic, traditional vessels, they added a tactile, festive feel to the experience. If you’re looking for a place with authentic flavors, meaningful ambiance, and a welcoming vibe, Milpa Tacos y Tortillas should be at the top of your list. We left with full hearts and even fuller plates, already planning our next visit.“

“Sergio's Lake Washington Plaza location catered lunch for our New Home Buyer seminar with Cori Williams, Mortgage Originator, at the Dennis Basile - D. Basile Real Estate office. The Chicken Tinga was so moist and flavorful, definitely my favorite. Fresh made chips served with queso topped off this special lunch. Sergio's staff were kind, professional, and on time. With 3 locations, you can find one that is convenient and get some great food.“

“This place is awesome. I don’t usually write reviews but due to great service, excellent food and the authentic atmosphere I had to share. We’ve been looking for a great Mexican restaurant in the area for a while!“

“First of all I must give a shout out to the servers supers job and the food was off the chain big thanks for good fresh food thanks again and I would tell everybody about this place and please keep on keeping on“

“Great food and great service. We will come back!“

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

“😋 10-29 Wednesday 17 Cocoa High Alumni visited for dinner. Great food and Service. 😋We will return soon.“

“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!!“

“As a Mexican myself I was tired of eating around at “mexican” restaurants around brevard and always being disappointed, until I stopped by here. What can I say the food will speak for itself, it’s sooooo good that you won’t even want to talk all you’ll wanna do is eat ! By far the best tacos out there. True and authentic, it really doesn’t get any better! The staff is great, the food is great, the wait is minimum! I’ve stopped to talk to some of the people ordering there and they’ve told me that they’ll come from out of state to eat here ! Now if that’s doesn’t say anything I don’t know what will ! Do your taste buds a favor and eat at this place ! You will never regret it !“

“Best Margaritas in Brevard! So many great flavors. The guacamole appetizer pairs well and friendly staff makes the experience a great time.“

“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.“

“If you're looking for Mexican food that is a cut above the rest, don't pass up El Tesoro on Wickham Road in Viera, Florida. I've been there twice, and the food is so far superior to any Mexican I've eaten in the past. Their service is great...servers are attentive, but not in your face every second. The prices I initially thought were high, but when we got our food, it was well worth it for the taste and the portion size. The atmosphere was relaxed and you feel like you are with family while eating there. If you don't try this place, you are missing out on a great dining experience.“

“I lived in Southern California and in Texas, and traveled to Mexico often, my wife has lived Arizona and New Mexico, so we are used to authentic Mexican food. This is the best Mexican restaurant in Brevard. Everything we’ve tried is delicious. Everyone who works there offers great service. We love this place.“

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

“This family run business is hospitality at it's best Azteca ll is the warm welcoming place you go to get fresh chips, daily specials and consistently good Tex-mex. They offer an outstanding Cuban special dinner menu on Thursday nights. Best bar for watching all of your sports events and of course football(both soccer and NFL), date night, solo night out, family gatherings, whatever you need they will accommodate you. As with any restaurant calling ahead for large parties is a good habit to be curtious and give the establishment a chance to set up for it.
In case you didn't pick up on it they are a family favorite for us.“

“I could eat here every day! I just ate the BEST ChileRellanos I've ever had in my life! I lived in California for 10 years and had chefs teach me their secrets! Everything is fresh and wonderful!“

“Authentic food foods from Colombia, Honduras, Guatemala and more - the real deal! Cozy environment with great lighting. Friendly service! Highly recommend!“

“love their taco Tuesday special.....“