18 Best Mexican Restaurants in Melbourne

Restaurantji's Melbourne guide: Where to find the best Mexican flavors. Discover great Mexican food with Salsa and Chips, Fajitas, Tacos, and more in town.

321 Empanadas Peruvian • $
874 W Eau Gallie Blvd, Melbourne

Customers` Favorites

Baked Vegetarian Empanada
Chicken Baked Empanadas
Peruvian Beef Empanadas
Baked Chicken Empanada
Chicken Aji Empanada
Baked Beef Empanada
Green Sauce Mild
Peruvian Chicken
Veggie Empanada
Beef Classic

“Have been meaning to stop in here since they opened. Got a beef, chicken and veggie just to try them all - all stuffed full, excellent pastry and fantastic flavors. Best empanadas in the area, and with the delicious Peruvian green sauce they have a unique taste. All great, but I think I'll get extras of the veggie next time.“

4.9 Superb131 Reviews
Fiesta Azul Tequila House Mexican • $
1700 Evans Rd, Melbourne

Customers` Favorites

Steak and Chicken Fajitas
Steak Chicken and Shrimp
Enchiladas Fiesta Azul
Table Side Guacamole
Side of Guacamole
Shrimp Cocktail
Chips and Salsa
Molcajete De Mar
Salsa and Chips
Refried Beans

“Visite su hermoso y prestigioso restaurante, mi familia quedó fascinada con la delicia de los platos y menú. Indiscutiblemente nuestra mesera Estefania fue muy atenta y efectiva con su servicio.“

4.5 Superb258 Reviews
Salsas Cocina Melbourne Mexican • $
5559 N Wickham Rd, Melbourne

Customers` Favorites

Carne Asada with Cilantro Rice
Enchilada Beans & Mexican Rice
Birria Tacos Quesatacos
Mexican Street Corn
Chimicharron Tacos
Chicken Plus Salad
Super Burrito Loco
California Burrito
Chicken Fajitas
Fried Ice Cream

“stopped in for a quick bite and was immediately impressed with the decor , staff was friendly and our server "P" was amazing ! service was top notch !“

4.4 Superb140 Reviews
Flying Burro Fast Food • $
1180 S Babcock St, Melbourne

Customers` Favorites

Mexican Street Tacos
Tamale and Enchilada
The Veggie Burrito
Birria Street Tacos
Breakfast Burrito
Shredded Chicken
El Paso Burrito
Burro's Nachos
Refried Beans
Birria Tacos

“For the most part, the food was good. Although beans seemed a little bit thin. That could've been a little bit thicker. A little bit more creamier. Their enchiladas are really good. They're chicken enchiladas. You just got to try them. I had with Rice and a Coke, and I was actually happy with it. Come in a see for yourself.“

4.4 Superb118 Reviews
Taqueria La Morenita Mexican • $
1780 Croton Rd, Melbourne

Customers` Favorites

Side Frijoles Side Black Beans
Side Consomé Birria Sauce
Al Pastor Marinated Pork
Sopes and Tripa Taco
Tacos a La Birria
Birria Quesadilla
Chiles Rellenos
Lengua Tongue
Chicken Taco
Asada Tacos

“Love this food truck! We use to go across the street and they’re good too, but you can’t beat the flavor here!!! Their house made salsas are delicious as well! I get the burrito, add chicken, my husband gets the tacos , Birria tacos are good too, tamales! Everything is always hot and fresh and it’s run by really nice people! They even have a cute seating area!“

4.5 Superb46 Reviews
La Preferida Mexican • $
2024 Aurora Rd, Melbourne

“If the affordable prices don't make this your new favorite place for Mexican food, then the more then enough portions and authentic flavor are sure to make you a regular customer...Of course, I order Carne Asada that came with a generous size steak with grilled onions, seasoned and cooked to perfection paired with beans(no beans for me) and arroz con ganduele (yellow rice with chic peas) . They did not disappoint me with my favorite traditional Spanish dish. The menu has many options if you are looking for traditional Spanish food.The store also stands as a Spanish grocery. I like to buy Mexican spicy tamarind candy called Pelón and the lollipops that are also spicy sweetOne of my favorite places“

4.4 Superb54 Reviews
El Indio Restaurant Inc Mexican • $
1369 S Babcock St, Melbourne

Customers` Favorites

House Enchiladas
Chips and Salsa
Rice and Beans
Burrito Supremo
Chile Relleno
Chile Verde
Spicy Shrimp
Super Nachos
Carne Asada
Chimichanga

“Very friendly waitress. Great margarita. Food was good.“

4.3 Superb71 Reviews
Tijuana Flats Tacos • $
7181 Lake Andrew Dr #101, Melbourne

Customers` Favorites

Chicken Burrito and Chips
Cookie Dough Flautas
Chips and Salsa
Steak Quesadilla
Chips and Queso
Churro Bites
Atom Bombs

“Young ladies working the store were sweet and professional and asked if I needed anything added or omitted to the meal I picked as I had told them I was new to the restaurant. She explained everything in the dish with a smile and brought my meal to my car when it was ready. I was so appreciative of that since I had cranky tired kids in the car. The meal was delicious and the portion was LARGE!Wheelchair accessibility: 2 handicap parking spots out front, ramp front lot and the doorway has no threshold making easier for wheelchair users to get in and out.“

4.4 Superb48 Reviews
Munchies En Ruedas Mexican •
4255 W New Haven Ave, Melbourne

Customers` Favorites

Birria Tacos Y Consomme

“My wife and I had the pleasure of visiting Munchies En Ruedas, and it was a delightful experience. We tried their chicken, beef, and pork tacos, and they were all bursting with flavor - a true taco lover’s dream! It’s not just the tasty tacos; it’s also the convenience. Finding this food truck at the Melbourne Sam’s Club on Fridays, Saturdays (11-8), and Sundays (11-6) is a treat. And if that’s not enough, they offer glass bottles of Coke to complement your meal. The friendly staff and delicious food make Munchies En Ruedas a must-visit for any foodie in the area!Dietary restrictions: GF Corn tortillasParking: Sams club parking lot.“

4.8 Superb23 Reviews
Fiesta Azteca of Suntree Mexican • $
Imperial Plaza, 2022, 6765 N Wickham Rd STE 100, Melbourne

Customers` Favorites

Carnitas Taco and Chicken Taco
Chicken Quesadilla and Fries
Camarones A Mojo de Ajo
Chicken Chimichanga
The Fiesta Platter
Tableside Quacamole
Cheese Quesadilla
Taco Salad Deluxe
Super Chimichanga
Frozen Margarita

“Fast friendly service and Tacos.“

4.1 Good99 Reviews
Taqueria La Bendicion De Dios Mexican • $
3330 W New Haven Ave, Melbourne

Customers` Favorites

Tacos De Asada Al Pastor Pollo Y Chorizo
Sandwiches Steak Pork Chicken
Tacos Steak Pork Chicken
Mexican Drinks Jarritos
Quesadilla De Asado
Chicken Quesadilla
Pork Quesadilla
Cow Tongue Taco
Lengua Torta
Chicken Taco

“I didn't know until today that I could get wonderful street tacos close to my work. I tried carne asada and pollo. So good. And because I'm something of a snoop I poked my head into the truck to take a look around. Absolutely spotless. Cleaner than any restaurant I've ever seen. Shiny steel everywhere. I will be getting lunch here every week for sure.“

4.4 Superb35 Reviews
Francisco's Mexican Restaurant Mexican • $
2916 Aurora Rd, Melbourne

Customers` Favorites

Salsa and Bean Dip
Super Chimichanga
Chips and Salsa
Fried Ice Cream
Mole Enchiladas
Rice and Beans
Chimichanga 1
Carne Asada
Guacamole
Quesadilla

“friendly staff and great food“

4.1 Good67 Reviews
Mi Jalisco Mexican • $
7700 N Wickham Rd, Melbourne

Customers` Favorites

Enchilada Rice and Beans
Churros with Ice Cream
Tacos De Carne Asada
Ranchero Special
Chips and Salsa
El Michoacano
Chimichangas
Cheese Dip
Taco Salad
Guacamole

“Second time to this restaurant and loved it even more!!! My son had the Carne Asada tacos and I have the Burrito California . The chicken in the burrito was incredibly delicious seasoned perfectly, and guacamole was tops!! Definitely will be going back“

4 Good78 Reviews
El Chico Mexican Restaurant Mexican • $
1751 Evans Rd, Melbourne

Customers` Favorites

Chicken Quesadilla with Refried Beans
Top Shelf Fajita Quesadilla
Chicken Fajita Chimichanga
Mexican Apple Pie
Top Shelf Queso
Side Guacamole
Steak Fajitas
Fiesta Nachos
Taco Salad
Enchiladas

“TODO ! ♥️♥️♥️ . EXCELENTE SERVICIO!! , LA COMIDA EXCELENTE, LAS MESERAS Y MESEROS MUY AMABLES , LIMPIEZA Y AMBIENTE ACOGEDOR! LE DOY ⭐️⭐️⭐️⭐️⭐️ .“

3.9 Good106 Reviews
Fiesta Azteca Mexican Restaurant Mexican • $
850 N Wickham Rd, Melbourne

Customers` Favorites

Shredded Beef Chimichanga
Chicken Fajita Salad
Carne Asada Plate
The Fiesta Platter
Chips and Salsa
Steak Fajitas
Chicken Taco
Cheese Dip
Guacamole
Burrito

“Fast friendly service and Tacos.“

3.8 Good66 Reviews
Fiesta Bar&Grill Tacos • $$
837 E New Haven Ave, Melbourne

Customers` Favorites

Chips and Fresh Salsa
Marinated Steak Taco
Blackened Fish Taco
Cilantro Lime Rice
Coconut Shrimp
Lobster Mac
Lentil Soup
Empanadas
Ahi Tuna
Beef Taco

“food on point!!!! good music and excellent staff!!!“

3.8 Good61 Reviews
Fiesta Azteca on Hwy 192 Mexican • $
3194 W New Haven Ave, Melbourne

Customers` Favorites

Chicken and Steak Fajitas
Tampiquena T-Bone
Chips and Salsa
Super Burrito
Salsa to Go
Enchilada
Guacamole
Tacos

“Fast friendly service and Tacos.“

3.8 Good59 Reviews
El Sombrero Mexican Cuisine Mexican • $
4990 Stack Blvd, Melbourne

Customers` Favorites

Table Side Fresh Guacamole
Sombrero Super Platter
Steak or Chicken Fajita
Taco and Enchilada
Carne Asada Plate
Queso Dip Burrito
Chicken Fajitas
Salsa and Chips
Burrito Grande
Rice and Beans

“Cannot say enough good things. The food was delish, the portions huge and most importantly the staff was wonderful. I came in with my elderly parents and three different people helped me get them to the table and then back out to my car. They could not have been more kind and helpful. Our server, John, was excellent. He handled a food allergy, lots of questions and constantly refilled glasses and chips while checking in on us. My parents are still raving about our experience. We will definitely be back.“

3.7 Good89 Reviews