8 Best Mexican Restaurants near Cocoa

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

“So glad to have found authentic tacos with good quality meat and freshly made tortillas.. right here in Cocoa!! My favorite are the tacos de cabeza with an agua de tamarindo and the green salsa, but they’re all delicious 👌 FYI, there’s more parking in the back.“

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

“Awesome menu Very flavorful“

“Awesome menu Very flavorful“

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