1 / 28
#28. El Sombrero Mexican Cuisine
- Rating: 3.2/5 (213 reviews)
- Price level: $$
- Address: 4990 Stack Blvd. Melbourne, Florida
- Categories: Mexican
- Read more on Yelp
Highest-rated Mexican restaurants in the Palm Bay area by diners
Just like cuisine from any country, Mexican food is not monolithic. It isn't just combo plates and tacos. (Not that there's anything wrong with that style of food; it's delicious and is responsible for popularizing Mexican food in the United States.) But Mexican food means more than that.
It reflects Mexico's diverse population—shaped by waves of immigration—and has proliferated throughout the U.S., showcasing the cuisine in all its complexity and regionality. Mexico has 32 distinct regional styles of cooking, and thanks to immigrant chefs and the rise of promising culinarians of Mexican descent looking to share their signature dishes, Indigenous foodways, and ingredients from various regions, diners are reframing their idea of "Mexican food."
According to a 2024 Pew Research Center analysis of SafeGraph data, 1 in 10 restaurants in the U.S. serve Mexican food, and nearly 9 out of 10 U.S. counties have at least one Mexican restaurant. The analysis also reveals that California and Texas are home to a majority of the Mexican American population and together host 2 out of 5 Mexican restaurants in the country.
These findings serve as a testament to the influence Mexican cuisine has had and continues to have in America. Which begs the question: Where does one go for the best old-school Mexican restaurants, loncheras slinging tacos out of a half-window, and innovative modern Mexican food pushing culinary boundaries?
To help you out, Stacker compiled a list of the highest-rated Mexican restaurants in the Palm Bay area based on diners' reviews on Yelp as of February 2025. Restaurants with at least 20 reviews tagged as "Mexican" on Yelp within a 10-kilometer radius of Palm Bay were included. As a result, some restaurants featured may serve other food items besides Mexican food. Also, in an effort to highlight independent businesses and local chains, those with more than 50 locations nationally, based on the Yelp data, were not included.
Keep reading to see if your favorite Mexican spot made the list or to discover a new restaurant to try!
You may also like: Highest-rated dessert shops in the Palm Bay area by diners
2 / 28
#27. Fiesta Azteca
- Rating: 3.3/5 (58 reviews)
- Price level: $$
- Address: 3194 West New Haven Ave. Melbourne, Florida
- Categories: Mexican
- Read more on Yelp
3 / 28
#26. Tijuana Flats
- Rating: 3.4/5 (47 reviews)
- Price level: $
- Address: 10 E. New Haven Ave. Melbourne, Florida
- Categories: Tex-Mex, Mexican
- Read more on Yelp
4 / 28
#25. El Chico
- Rating: 3.5/5 (217 reviews)
- Price level: $$
- Address: 1751 Evans Road Melbourne, Florida
- Categories: Mexican, Wine Bars, Burgers
- Read more on Yelp
5 / 28
#24. Bubbakoo's Burritos
- Rating: 3.6/5 (26 reviews)
- Address: 4700 Babcock St. Unit 37 Palm Bay, Florida
- Categories: Mexican, fast food, New Mexican Cuisine
- Read more on Yelp
You may also like: Highest-rated Chinese restaurants in Palm Bay
6 / 28
#23. Tijuana Flats
- Rating: 3.7/5 (35 reviews)
- Price level: $
- Address: 705 Palm Bay Road Northeast Unit 109 West Melbourne, Florida
- Categories: Tex-Mex, Mexican
- Read more on Yelp
7 / 28
#22. Pineapples
- Rating: 3.7/5 (198 reviews)
- Price level: $$
- Address: 1434 Pineapple Ave. Melbourne, Florida
- Categories: Bars, Salad, Tacos
- Read more on Yelp
8 / 28
#21. MASA Taqueria Y Cantina
- Rating: 3.7/5 (310 reviews)
- Address: 445 East Eau Gallie Blvd. Indian Harbour Beach, Florida
- Categories: Mexican
- Read more on Yelp
9 / 28
#20. Fiesta Jalisco
- Rating: 3.7/5 (194 reviews)
- Price level: $$
- Address: 1906 Hwy A1A Indian Harbour Beach, Florida
- Categories: Mexican
- Read more on Yelp
10 / 28
#19. Big Island Burrito
- Rating: 3.7/5 (106 reviews)
- Price level: $
- Address: 814 North Hwy A1A Indialantic, Florida
- Categories: Mexican
- Read more on Yelp
You may also like: Highest-rated breakfast restaurants in the Palm Bay area by diners
11 / 28
#18. Francisco's Mexican Restaurant
- Rating: 3.9/5 (125 reviews)
- Price level: $$
- Address: 2916 Aurora Road Melbourne, Florida
- Categories: Mexican
- Read more on Yelp
12 / 28
#17. Cantina Louie
- Rating: 3.9/5 (53 reviews)
- Address: 2400 Dairy Road West Melbourne, Florida
- Categories: Mexican
- Read more on Yelp
13 / 28
#16. Agave D'Oro Mexican Bar and Grill
- Rating: 3.9/5 (55 reviews)
- Address: 3955 West New Haven Ave. Melbourne, Florida
- Categories: Mexican
- Read more on Yelp
14 / 28
#15. El Indio Mexican Restaurant
- Rating: 4.0/5 (142 reviews)
- Price level: $$
- Address: 1369 South Babcock St. Melbourne, Florida
- Categories: Mexican
- Read more on Yelp
15 / 28
#14. Flying Burro
- Rating: 4.1/5 (42 reviews)
- Address: 1180 South Babcock St. Melbourne, Florida
- Categories: Mexican
- Read more on Yelp
You may also like: Highest-rated restaurants for tacos in the Palm Bay area by diners
16 / 28
#13. Lets Taco Bout Birria
- Rating: 4.2/5 (38 reviews)
- Address: 4502 Babcock St. Palm Bay, Florida
- Categories: Food Trucks, Tacos
- Read more on Yelp
17 / 28
#12. Fiesta Azul Tequila House
- Rating: 4.3/5 (326 reviews)
- Price level: $$
- Address: 1700 Evans Road Melbourne, Florida
- Categories: Mexican, Cocktail Bars
- Read more on Yelp
18 / 28
#11. The Habanero Grill
- Rating: 4.4/5 (86 reviews)
- Price level: $$
- Address: 1851 Palm Bay Road Northeast Ste 2 Palm Bay, Florida
- Categories: Mexican
- Read more on Yelp
19 / 28
#10. La Preferida
- Rating: 4.4/5 (151 reviews)
- Price level: $
- Address: 2024 Aurora Road Melbourne, Florida
- Categories: Mexican, Imported Food
- Read more on Yelp
20 / 28
#9. Cazadores Mexican Restaurant
- Rating: 4.4/5 (72 reviews)
- Price level: $$
- Address: 630 East Eau Gallie Blvd. Indian Harbour Beach, Florida
- Categories: Mexican, Seafood, Cocktail Bars
- Read more on Yelp
You may also like: Cheapest gas stations in Palm Bay
21 / 28
#8. El Mezcalito Mexican Grill
- Rating: 4.4/5 (106 reviews)
- Address: 4651 Babcock St. Northeast Ste 1 Palm Bay, Florida
- Categories: Mexican
- Read more on Yelp
22 / 28
#7. Mi Cabana
- Rating: 4.5/5 (35 reviews)
- Address: 4270 Minton Road Ste 104 West Melbourne, Florida
- Categories: Mexican, Seafood, Steakhouses
- Read more on Yelp
23 / 28
#6. La Casita Del Arbol
- Rating: 4.6/5 (21 reviews)
- Address: 6725 Babcock St. Southeast Malabar, Florida
- Categories: Food Trucks, Mexican
- Read more on Yelp
24 / 28
#5. Taqueria La Bendición de Dios
- Rating: 4.6/5 (26 reviews)
- Address: 3300 West New Haven Ave. Melbourne, Florida
- Categories: Food Trucks, Mexican
- Read more on Yelp
25 / 28
#4. Camel Tow Taco
- Rating: 4.7/5 (44 reviews)
- Price level: $
- Address: Orlando, Florida
- Categories: Food Trucks, Tacos
- Read more on Yelp
You may also like: Highest-rated restaurants for burgers in the Palm Bay area by diners
26 / 28
#3. 321 Empanadas
- Rating: 4.7/5 (27 reviews)
- Address: 874 West Eau Gallie Blvd. Unit C Melbourne, Florida
- Categories: Peruvian, Mexican, Breakfast & Brunch
- Read more on Yelp
27 / 28
#2. Delicias Conchita
- Rating: 5.0/5 (20 reviews)
- Address: 2447 North Wickham Road Ste 114 Melbourne, Florida
- Categories: Mexican, Ice Cream & Frozen Yogurt, Desserts
- Read more on Yelp
28 / 28
#1. Fish Bellies Food Truck
- Rating: 5.0/5 (20 reviews)
- Address: 1240 North Hwy A1A Indialantic, Florida
- Categories: Tacos, Sandwiches
- Read more on Yelp
This story features data reporting by Wade Zhou, writing by Cynthia Rebolledo, and is part of a series utilizing data automation across 326 metros.
