31 Best Mexican Restaurants near Malabar

“The best authentic Mexican food in Palm Bay. We lived in Mexico for many years and have had a difficult time finding any good Mexican restaurants in Palm Bay. Everything we have tried at the La Casita del Arbol has been delicious but we can't seem to get enough of their Al Pastor and Carne Asada tacos. Plus their red salsa is to die for!“

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

“I highly recommend El Mezcalito Mexican Grill! The food is authentic and served with the utmost consideration to the needs of the patrons. The staff is amazing and quite caring and efficient. I have been visiting this venue for over two years, and it has become my favorite Mexican restaurant in the locality. I wish my best for its continuing success! 🙂“

“We are new to the area and Masa was recommended…and WOW, we were so impressed! Amazing service, food, and cocktails, the perfect trifecta! Highly recommended and will definitely be back!“

“I've eaten here a couple times. Both times were good. The second time the Mexican Esquite was cold, it was unfortunate. However, the service is always pleasant and the decor is pretty cool. I recommend the shrimp taco, any of them because they're all good.“

“The Habanero Grill 1851 Palm Bay Rd NE Suite 2, Palm Bay, FL 32905 4.5 Stars The one thing you rarely see in a "Mexican" restaurant in the good old US of A is a personage from Mexico. According to a Pew Research Study, most of you, except for college or military service, would find this extremely surprising, as 57% of us have never left our home state. However, those who travel know this is because your local "Mexican" restaurant is Tex-Mex at best and so far from a real representation of the gastronomical delights originating in Mexico as to be unrecognizable as such. Not so for The Habanero Grill. This place was packed with people from Mexico. Having never experienced this, my guest and I paused upon entering. Maria, the worldly-wise owner, greeted us and immediately put us at ease with her understanding of the English language. My dining partner spoke Spanish, which was a plus but not a requirement by a long shot. When in doubt, nod, smile, and point! Having only read about the Mexican delicacy of an authentic Mole sauce, I ordered the Mole chicken along with some Carne asada and Huevos chorizo. With our order in, we sat back, took in a friendly, rousing atmosphere, snapped a few pictures, and thought of setting up a game of bumblepuppy on a napkin to pass the time when our food arrived. Just take a peek at those pictures, people! The plates are loaded with scrumptious-looking grub if there ever was any. If it tasted half as good as it looked and smelled, this would be one hell of a bang for your buck. First up on my ever-critical palate was the dish I had never tried, the Chicken Mole. Generally speaking, a mole sauce will contain fruits, nuts, chili peppers, and spices like black pepper, cinnamon, cumin, and even dark chocolate. I also heard that in some parts of Mexico, it is made with fresh chicken blood from that night's dinner, but this is unverified. The classic mole is known as mole poblano and is dark red or brown and served over meat. Based on the color, this was the variety I was served. The plate consisted of a leg/thigh piece slathered in the mole. The chicken was cooked to a perfect doneness, and my first foray into mole was a foodie's delight! What a sauce! The complexity yet melding of the spice combination set my taste buds to dancing. As hard as it was to stop eating this otherworldly sauce, I had a job to perform. Moving on to the Carne Asada. This dish was spot on. The meat may have been just a tad overdone, the reason for the 1/2 star loss on the rating, but the flavors were outstanding, and I had a severe fiesta going on in my mouth while still having one more dish to sample! The last dish to grace my palate today was the Huevos chorizo. I absolutely love a good chorizo. Combine that with perfectly cooked eggs, some rice and beans, and I am there. The chorizo was magnificent, just superbly seasoned. I don't know where they get it, but I will ask next time. The eggs were perfect, and the sides were excellent. I would gladly eat here once a week. The Big Boy says, "Winner, winner, mole dinner!"“

“First time there today. We would give this a big 5 stars! Absolutely excellent!“

“We highly recommend the restaurant. We had great service! The food is delicious! Great portion size (enough for dinner with leftovers!!) We will definitely will be going back!“

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

“The chicharrón gordita is delicious!“

“I never write reviews but this place was incredible start to finish and definitely worth trying! I will certainly be back“

“Great food, great prices, and I've been coming here since I was 14! 12 years later and they're still going strong!
They have Agua frescas, taco, burritos, tamales by the pack on the weekends and great rotisserie chickens on the weekends.
They also have tortas, enchiladas, and so many snacks and groceries.“

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

“Julio is the main owner, and he is immediately friendly giving you samples and helping you decide what you want. Anything you ask Will receive and he is clearly takes pride in his food. Prices are surprisingly affordable and it’s a great place to take anyone whether you’re on a date or a lunch break“

“Deliciosas y saludables empanadas. Emma, la chiquita que está ahí es todo un amor! Adorable y muy social haciendo La visita más agradable 😂🫶“

“friendly staff and great food“

“It was so amazing the best burritos i have ever had i definitely recommend it. Very affordable and friendly service .“

“best taco truck in Brevard hands down. but not just delicious tacos. will be coming back on a weekly basis!!“

“We come from Daytona Beach just to eat at El Chico in Melbourne. Delicious food and wonderful staff. Carla & Marcia are long- term gems. El Caballero and sopapillas are a must every time. And don’t forget the carrots/ jalapeños/ onion relish with buttered flour tortillas. Would eat here every day if we lived closer!!“

“I'm a picky eater due to medical issues, so this means alot. from the server to the atmosphere then to the food every was exceptional. the quantity and prices were exceptional too. a must try if your in the area. love love love“

“I love me some Tex Mex frfr!!! The line always moves at a good pace, never making me wait to acquire some good food. ( I usually get ✨ The Stack ✨ and eat most of it, then save the rest for later hehe )
Moe's has some great food, great people, and a great atmosphere! I think perhaps their bathrooms could be a tad bit cleaner, but what do I know ¯\_(ツ)_/¯“

“The gentleman that assisted us was excellent, he really knows how to put love into everything he does, and definitely works hard to provide a top notch experience for patrons! He definitely put heart and soul into the chicken quesadillas and chicken torta my partner and I had this afternoon. We were amazed and taken aback by how absolutely stellar and delicious the food was. Flavorful, fresh ingredients, and just an all around amazing experience. This place does not get enough love for its food and its service to the food industry. I will definitely stop by more often and highly recommend this place to anyone looking for authentic quesadillas, cow tongue, carne asada, and Torta! You will not be disappointed!“

“I'm a picky eater due to medical issues, so this means alot. from the server to the atmosphere then to the food every was exceptional. the quantity and prices were exceptional too. a must try if your in the area. love love love“

“I would rate this as above average Mexican food. The service was just a tiny bit slow, but they had live music in there, and the guy was actually rather decent.The food came out quickly, and there were no concerns or problems.It was good, Just not outstanding.“

“4 giant pieces of chicken for the kids meal, with fries AND a drink - ONLY &7. You will not find a better deal anywhere. Giant steak chimichanga platter - ONLY $14. 2 amazing meal for $20!! You can't even get that at McDonald's. Also, they have queso that is amazing AND CHEAP margaritas 😍 Idk what more you could ask for. I love this place.“

“A great place to grab food with friendly service. We have tried many of the dishes with no complaints about any of them.“

“Authentic Mexican tacos and have a variety of meats for the tacos and very fresh. Tacos ricos y tienen variedad de carne lengua,pastor (original auténtico) asada cabeza“

“The atmosphere is good, the food is awesome,BUT the BARTENDER MISSY makes it over the top. She makes you feel special, she’s very knowledgeable about the food and Drinks. Oh and she encourages everyone to sing along, so go for the food but enjoy the service 💕“

“Tijuana Flats, 10 E. New Haven Avenue, Suite 103, Melbourne, Florida 32901 4-Stars (Chain Restaurant Rating) Amazingly, prior to this review I had never patronized a Tijuana Flats, although I have been seeing them around Central Florida for the past 20 or 30 years and would sometimes have vague malnoia that I might be missing out on something good. Tijuana Flats falls into an interesting category of not fast food and not sit down. In 1995, Brian Wheeler—at the time, just a taco-loving college student—borrowed some money from his dad to open the first Tijuana Flats in Winter Park, Florida. It has since grown to 123 locations in four states, three of them in the Melbourne area. In addition to their quick casual food, they have a large assortment of fun hot sauces of varying intensities you can sample at the hot sauce bar. Find one you can’t live without? You can purchase one or more bottles to bring home some heat and spice up your life. Jovi is our food facilitator, and she is wonderfully charming and helpful. If you are tired of burgers and want some exciting great tasting food, I’d advise you to try the following: Garlic Lime Shrimp Bowl with well-seasoned sauteed shrimp, cilantro lime rice (cooked correctly), black beans, poblano peppers and onions, corn salsa, garlic lime sauce, guac, queso fresco, cilantro cabbage and pickled red onions. A truly delightful offering. Cheesy Steak Flautas, two lightly fried tortillas with marinated steak, fajita pepper and onions, garlic lime sauce and cheese. Served with queso, pico, guac, sour cream, and jalapeños. A dish that was prepared quickly and tasted great. The Big Boy says, “Craving fast Mexican? Forget Taco Bell, run to Tijuana!”“

“Foods was good came out fast to will go again“

“✨ 5-Star Experience at Fiesta Bar & Grille - Melbourne, FL! ✨ If you’re anywhere near Melbourne and haven’t been to Fiesta Bar and Grille yet — go now! 🔥 We had an incredible dinner recently and everything from the food to the service was top-notch. I had the lobster mac and cheese (rich, creamy, and packed with flavor), and my husband enjoyed a shrimp bowl that was bursting with freshness and spice 🌶️🦐. The drinks? Delicious and strong 🍹. The service? Friendly and on point. And best of all, this is a scratch kitchen — every dish is made fresh, with care and attention to detail you can taste. Support this local gem — whether you’re looking for a fun night out, date night, or just a great meal, Fiesta Bar and Grille delivers on all fronts. We’ll definitely be back! 📍 Melbourne, FL ⭐️⭐️⭐️⭐️⭐️ Highly Recommend! #MelbourneEats #SupportLocal #FloridaFoodie #SeafoodLovers #FiestaBarAndGrille #LobsterMac #ScratchKitchen #FoodieFinds“