19 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
Enchiladas Fiesta Azul
Table Side Guacamole
Side of Guacamole
Molcajete De Mar
Shrimp Cocktail
Chips and Salsa
Salsa and Chips
Refried Beans
Azul Tequila

“Great food! And on top of that amazing service . My husband and I had the pleasure of getting Lesly as our server and she was AMAZING! Very attentive , easy going, and had great recommendations. If you’re going to dine here ask for Lesly!“

4.5 Superb224 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

“Our server ALEX KILLED IT!!! I had been craving a killer burrito for a couple of weeks now but they were the only ones who were able to deliver. Got the asada burrito and Added a few things to it, absolutely gas!!!! Haven’t had a burrito this banging in a while. My compliments go to the chef and the Salsas Cocina Team. Great food, excellent service and atmosphere and a very positive experience. Twenty out of Ten!!!“

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
Refried Beans
Birria Tacos
Taco Tuesday
Chimichanga

“We’d meant to try Flying Burro for a long time after hearing only good things. Finally tried it out for lunch. We were pleasantly greeted, order was taken quickly, and food arrived promptly. All was correctly prepared (I ordered my huevos rancheros with scrambled eggs instead of fried which they seemed happy to do). Everything looked great and was delicious. Looking at my companions gooey quesadilla, I wanted to grab a triangle, but was too full. They have a set special each day of the week, but prices were very reasonable. We’re so happy to have found a new “go to.” Great job!“

4.4 Superb104 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
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

“There food is ALWAYS FRESH, and they make everything the way you ask. Im a picky Mexican food eater and they make my burritos just the way I ask unlike other Mexican restaurants. This place isn't a typical Mexican restaurant. It's a hidden gem in the Publix shopping center.“

4.3 Superb72 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 Superb52 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

“Girls nights are always THE BEST nights at Fiesta Azteca - many thanks to Angela! She is absolutely fantastic and provides outstanding service. Highly recommend requesting her to be your waitress. She never seizes to make your experience special and always treats you like family! Cheers to many more girls nights at Fiesta’s ahead! ✨ ???✨Love,Grandma Shirley, Devan & Payton“

4.1 Good98 Reviews
Tijuana Flats Tacos • $
7181 Lake Andrew Dr #101, Melbourne

Customers` Favorites

Chicken Burrito and Chips
Cookie Dough Flautas
Chips and Salsa
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.3 Superb45 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.1 Good88 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
Chicken Taco
Lengua Torta

“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 Superb33 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 Superb16 Reviews
Francisco's Mexican Restaurant Mexican • $
2916 Aurora Rd, Melbourne

Customers` Favorites

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

“Celebrated my husbands birthday here on 3/17/24. Great service Great food.Had a party of 8 and we were all served promptly.We loved the old place on Wickham, when the parents called the shots, but were pleasantly surprised to find the family has held to the tradition of good quality food.Can’t wait to go back!“

4.1 Good63 Reviews
El Chico Mexican Restaurant Mexican • $
1751 Evans Rd, Melbourne

Customers` Favorites

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

“I want to give it five stars but there were a few things that were slightly off although the portions are amazing and the staff is great could use the little more lively atmosphere however I do love all the wall hangings and everything there so definitely a high four stars four and a half if I have to say“

3.9 Good107 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

“Cozy family friendly atmosphere with good service and good servers Oscar,Tony and Leah! Been coming here for years and never disappoints us. Chips fresh with good margaritas and always has a good Cinco de mayo celebration. Definitely worth giving it a try, you will enjoy the good food.“

3.8 Good70 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

“Fresh made margaritas and the best food I have had in months. We went early afternoon and it was a quiet atmosphere with extremely kid friendly staff. The chips are extra addicting and my 3 year old ate almost a whole order in his own.Kid-friendliness: Staff went out of their way to make sure the kids enjoyed themselves and even brought our little girl some orange slices.“

3.8 Good59 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

“I've been going to this place for years and love it, but this time it wasn't as great, my wife thought the server was rude. I didn't think much of it. We love the rice and beans. The new prices were penciled in, maybe time to print new menus.“

3.7 Good57 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

“It was my first time and I had an amazing experience here at El Sombrero. Our server Diana was awesome. The food was great cooked perfectly. The horchata was delicious. My mother loved her passion fruit margarita. I wish I could give them more than 5 stars. Also thanks to the other staff for singing Happy Birthday to my mother.“

3.7 Good81 Reviews
Bubbakoo's Burritos Mexican • $
3600 N Wickham Rd, Melbourne

Customers` Favorites

Choice Entree Chicken and Rice and Black Beans Lettuce Roasted Veggies Etc
Burrito Bowl with Nashville Hot Chicken
Sweet Chili Double Shrimp Tacos
Nashville Hot Chicken Bowl
Burrito and Nachos
Nachos the Works
Burrito Supreme
Rice and Beans
Steak Fajitas
Nacho Cheese

“I always got their burrito bowl with shrimp, chips, and fried oreos. they first forgot my Oreos on one order. another time they forgot some ingredients in my mom’s bowl (which was a pretty salty). they even once forgot my guac. on the other hand, I believe eating here or take out is better than delivery“

3.5 Good76 Reviews
Loading...
map Map