First visit to Fiesta Azul Tequila House, and based on the amount of food that somehow ended up on our table, we clearly came prepared to investigate the menu properly. We started with the chips and salsa, which were fresh and crispy, followed by the queso and guacamole. The queso was good--pretty much your classic cheese dip--but the guacamole was fresh, creamy and absolutely delicious. Of course, we also had to try the margaritas, and now I understand why this place is known for them. Fantastic. Fruity, flavorful, beautifully presented and dangerously easy to drink. Then came my favorite thing of the entire meal: the birria ramen. The noodles had that perfect bouncy chew, the egg was cooked beautifully, and the broth somehow found the sweet spot between traditional ramen and rich Mexican birria. It didn't taste like someone simply dumped birria into a bowl of noodles and called it fusion--it actually worked. The chicken mole enchiladas were enjoyable, but didn't execute that traditional flavor coming across a bit bland and lackluster. I also assumed there would be cheese inside with the chicken, and there wasn't. That's on me! Next time I'm asking for cheese because I think that would've made a huge difference. And finally, the molcajete arrived. Loaded with grilled meats, seafood, vegetables and fresh cactus, it was extraordinary. So many different flavors and textures packed into one dish, and the cactus was especially good. Definitely one of the highlights of the meal. Service was good, everything was clean, though the restaurant has a somewhat bland yet modern atmosphere. read more

Fiesta Azul Tequila House - Chicken mole enchiladas - Mexican Near Me - Melbourne, Florida

FANTASTIC!!!!! So good. Actually shocked just how good. I got this wrong from first look. I really thought this was going to be yet another El Torito knockoff. WRONG!!!! Let me tell you this was the best Mexican I have had since I moved from California where the best Mexican food exists besides Mexico. I had the ahi tuna ceviche. Best ceviche I have ever had and I have had ceviche through out the world. Best, hands down. The flavors coming out of this dish had me talking about them for the last 4 hours. Phenomenal. My family had various dishes, chicken quesadilla, a chicken mole, a burrito, a taco, and a veggie dish. All reported better than a typical place. They had some really interesting things on the menu, so can't wait to get back there. Service was great and there were a ton of people there. Food presented well and tasted fresh. Chips and chipotle dipping salsa were excellent too. Bathrooms and dining room were spotless and for a place that has chips, that is a difficult feat. Well done! This is a must try. Let me know what you think! read more

See all

Holy guacamole. Take back anything I've ever said about any other Mexican food place in town. THIS IS THE ONE!!! First of all it's beautiful! They did a great job creating an open, modern, attractive space inside and used a lot of plants outside and inside for a refreshing feeling. Outside I noticed tables on the rap around patio, would be nice during comfortable weather. We were greeted quickly and warmly and seated in a booth as requested. Dining and bar areas that we passed all looked clean and well kept. Our server was so friendly!! We loved him. And he was HUSTLING!! He had a large group, us, plus a few other tables. I could see him running around constantly but he never dropped his smile or attention to service. I couldn't decide between two items on the menu, and he said if I had not had one of the dishes I really should try it. I love when a server will take the time to help you think through selections that are new to me as a new diner. We started with Queso Fundido with Chorizo. We have a long history with this dish, it's a must order at every new Mexican restaurant we visit as a test of how good and authentic they are. Well they didn't disappoint!! It was hot and bubbling and 100% real cheese (not canned like we've actually received from other places). It was loaded with super flavorful chorizo. It was just perfection. He didn't rush us either, btw. We ordered the app and kept the menu while we decided on dinner. He didn't mind the pace at all and got that we didn't want to just be in and out. As I said he helped me break the tie between two dishes and I went with Michoacán Enchiladas. Phenomenal! So unique. Came with a thin sliced ribeye, seared and seasoned perfectly in a way that reminded me of the marinade from the tablitas de res we used to eat in Texas. Really nice. It came with three or four corn tortillas folded with melted cheese inside, topped with pickled vegetables and cabbage, avocado, a side of potatoes and all topped with a delicious sauce. Super dish and I would definitely order it again. Husband had the burrito loco with beef and the beef was SO Flavorful. I hat it when places just put plain ground beef in a burrito. They did not do that, thankfully. The sauce on top was fantastic. It was so large he couldn't quite finish it all. Fine by me, bc I knew I would eat the leftovers the next day! We were so stuffed we didn't get a chance to check out desserts. I can't wait to come back and see if they have authentic sopapillas or something else delightful. The menu was so impressive with so many classic Tex Mex and more authentic Mexican choices, seafoods, steaks, etc. I am so excited to have found this place! read more

See all

Had not been in some time. Wow have we been missing out. Greeted by the staff when we entered the open interior of the restaurant. Came for an earlyish dinner and did not realize it was happy hour. Lots of specials on drinks and apps to choose from. House margaritas were good and a bit potent :) The burrito loco was had by two of our party. One with queso and one with red sauce. PROTIP. Order the burrito with birria meat and be amazed. Tender and flavorful off menu option. The fajita meal was huge as expected. And we had leftovers. The meat and chicken was very flavorful and the veg was rendered enough to soften them but keep the flavor. Sweet onions and bell peppers were perfect. Do not drive by this gem of a restaurant. read more

See all

It was Sunday, around noonish, and we were seated and served in a reasonable time frame. Our server Rina was very attentive, even though she was serving a birthday party table, and two other tables she was still very attentive to us.. Our food was served to us in a timely manner. It was hot. It was fresh and the food tasted delicious. I am happy with the Service and the food. The restaurant gives authentic Mexican decor. I look forward to my next visit. read more

See all

Basket of Chips were cold and overly fried. Almost burned tasting. I think a common practice is to refry them a few times until they can't do it anymore. Salsa was brownish and tasteless. Guacamole was good. The carne asada taco plate was acceptable. No cheese tho. Maybe that's authentic. The place is loud and cavernous, with a strange Mexican/Asian theme. There is a large Avatar style glowing "tree of life" in the center of the room. Fake plastic ivy glued to the tile walls in a haphazard way. Our server was lovely and attentive. I was unimpressed overall . It's getting harder and harder to find good restaurant food these days. read more

The food at this restaurant is absolutely amazing. They take regular Mexican food and elevate it to an upscale vibe. Their presentation is an almost gourmet level. I highly recommend this restaurant. read more

Food and service has always been great here. They recently changed the menu and I tried the Berkshire Heritage Pork Belly Al Pastor and it was amazing. Highly recommend read more

Fiesta Azul Tequila House - Berkshire Heritage Pork Belly Al Pastor - Mexican Near Me - Melbourne, Florida

Food was so fresh and quickly delivered! We had the table side guac which was a clear stand out! So tasty! We also had green enchiladas, a rice bowl and the carne asada. All of which were delicious and well portioned for the price. Service was a smidge slow for drink refills but she was lovely and maybe just busy. Inside is nicer than the outside might suggest! read more

Fiesta Azul Tequila House - Skinny margaritas - Mexican Near Me - Melbourne, Florida

See all

If I could give this zero stars, I would. We came into this place nobody greeted us and we sat ourselves at the bar. Nobody even acknowledged us. After 10 minutes we did get chips!!!! 5 minutes later I asked for a water because you know.... I'm eating chips. After eating half the chips and drinking my water, we decided it was time to leave. By the way there was only 3 tables with people in the restaurant. We went to Mexican Kitchen it's less than 2 miles away. Good service, good food! read more

This place has the best food in Brevard. Sara and ibet are great. Gustavo is attentive to the table if anything is needed you should try the brisket torta read more

Fiesta Azul Tequila House - Brisket birria torta - Mexican Near Me - Melbourne, Florida

We stopped into Fiesta Azul Tequila House while visiting from Orlando, and Sofi made the whole experience. We told her we love trying new things and asked for her recommendations, and she absolutely delivered. She helped us narrow everything down, and honestly, every single thing we ordered was so good. The pork belly al pastor, and the el queso shrimp bravo were all incredible. Super fun, unique dishes and the presentation made it even better. She had no idea we were in town for a funeral, but this ended up being such a needed pick-me-up for our family. The vibe, the food, and Sofi's energy just turned our whole night around. If you go, definitely ask for Sofi. She is the best. read more

See all

Food was good and service was good 10/10 I would definitely recommend the shrimp enchilada just switched out the suave for the green one it was so much better then the red sauce read more

See all

One of my friends popped in here and wanted to show me what the Mexican place is all about. We were on a road trip and needed to refuel with drinks and food. There wasn't a wait and we got waited on quickly. The blood orange and frozen strawberry margaritas were so good! Get one or three and find out what I'm talking about ;) The chips and salsa with a side of queso dip was a nice starter. I got the cilantro rice bowl with grilled chicken, lettuce, black beans, and queso, It was delicious! Our waiter was patient with us since we were undecided on the order. He checked on us and our table was cleaned when necessary. I would definitely come here again if I'm in the area to get my Tex-Mex fix. read more

See all

My fav part about this place was that the flavor was TOP TIER!! The drinks were so crazy good and strong. The taste is super authentic and the menu was pretty extensive. I have been trying Mexican places in the area and so far this has been my fav! read more

See all

This place sucks. The beans are not seasoned as well as the rice. No seasoning whatsoever . If you're going to call your self a Mexican restaurant and don't know how to cook beans and rice you have no business selling food. The food was not even worth the price. Over charge and way under delivered. Please do not go and waste your hard earned money. read more

We came here for a family lunch and the service was top tier! Everyone was so accommodating and they allowed us to dine outside. We ordered several appetizers and large dishes and our server Harold was routinely checking in on if we needed anything. Everything was authentic and tasted like a home cooked meal; absolutely delicious! This was a great choice for a Friday afternoon lunch! Vinimos aquí para un almuerzo familiar y el servicio fue de primera. Todo el personal fue muy amable y atento, y nos permitieron comer afuera. Pedimos varios aperitivos y platos grandes, y nuestro mesero Harold siempre estaba pendiente de si necesitábamos algo. Toda la comida estaba auténtica y sabía como comida casera, ¡absolutamente deliciosa! Sin duda fue una excelente elección para un almuerzo de viernes por la tarde. read more

See all

My experience wasn't what I expected. After reading reviews I was expecting more. Music was too loud, everyone from all of the tables had to raise their voices and it was compounding until the music came down. Service was slow and wasn't as tentative as it should have been. Food portions were smaller than expected and the flavors didn't "pop". Not a bad place but not a great place. Never had that one bite that impressed me. I wouldn't get the ribeye tacos again. I'd try birria tacos or something totally different. Wife really liked the chips and queso. read more

See all

Very nice restaurant! Clean, pretty lighting, a gorgeous bar, super long/huge booths and very clean bathrooms. Enjoyed the chicken chimichanga which came out wrapped up like a fried dumpling, something I've never seen before, but it was DELICIOUS. The white queso was worthwhile to go with the chips; I think the one thing keeping this from being a 5 star review is the salsa, which was room temperature and not terribly interesting. The pico de gallo that came on the side of my main dish was really excellent; would've loved that served in the salsa or just on its own with the chips. Service was very good, manager even popped over to say hello. Beautifully presented dishes as you can see! read more

Fiesta Azul Tequila House - Mole Chicken Enchiladas - Mexican Near Me - Melbourne, Florida

See all

My rating is actually 4.5 stars! Nice ambiance! Really good food! Large portions too! read more

Fiesta Azul Tequila House - Enchiladas Fiesta Azul with Ribeye Steak cooked to order with rice, beans, pico de gallo, sour cream on shredded lettuce. - Mexican Near Me - Melbourne, Florida

See all

Our go to Mexican restaurant when driving 95 south to southern Florida! We love this spot and stop every time we are in the area. The kids love the queso and so do I. They don't have Flautas so I am always trying something new and it never disappoints. Everything we have gotten has been delicious and makes us crave more. The flambé desserts are worth saving room for. The kids meals are good portions and my wife loves they will customize her taco salad with tons of veggies and keep it mostly vegan. read more

See all

went for cinco de mayo and it was packed, so loud you can't hear yourself talking. food and drinks took a long time. over priced. churros were really good. tres leches was too dense, not light. they were out of flan read more

Fiesta Azul Tequila House - Mexican Near Me - Melbourne, Florida

See all

What an amazing place. Wife said she wanted nachos and we were in the area. We got a whole lot more. Very modern inside. Helpful staff and some of the best Mexican food I can remember eating in a very long time. The fajita nachos were spectacular as well as everything else we had. Will definitely be back. This will be my birthday meal this year for sure. read more

amazing service! had the strawberry margarita and the flavor was so good. salsa and queso were delicious, guacamole could use some lime juice. food came our fast and server was super friendly. read more

Fiesta Azul Tequila House - Birria Tacos - Mexican Near Me - Melbourne, Florida

The restaurant is well designed with beautiful lighting throughout the seating areas. The service was smooth, my waitress routinely checked in. The chicken fajitas were delicious, just wish they had some fresh tortilla shells. The salsa I wasn't a really a fan of... doesn't have a homemade taste to it. The Queso and table side guac however were both worth the price, overall a solid mexican restaurant. read more

See all

I stopped in on Tuesday to find out they don't have happy hour on Tuesday which is weird to me. The service was slow at best. I also asked for a military discount and was only giving a discount for my food instead of my whole since I was with my family. I don't know if I will give this place another chance. read more

I came here on a Saturday with friends and we got sat right away. Ordered pitcher of margarita which was refreshing and food was delicious. Place was moderately busy. Our server was very helpful. The place in general was very nice read more

Fiesta Azul Tequila House - Arrachera - Mexican Near Me - Melbourne, Florida

See all

We used to go here frequently. The quality of the food started to slip Before you go, check the Brevard Restaurant Inspections. read more

We tried this restaurant after reading the amazing reviews. Upon arrival we were put on the list for a table and told there was a 20 minute wait, but it was only just a few mins. We were seated and waited about 20 mins because no one ever came to get our order. We were able to flag down a manager who took our order and let our waiter know to check on us. After that, the service improved. The food was ok and the spicy margaritas were a bit too spicy for our taste. The ambience was good and decor was cute. read more

See all

The food was horrible. Used to be excellent not any more. Both entrees arrived barely warm. The enchiladas were a funny grey color and the outer taco shell was total cardboard. The cheese enchilada was a lump of unheated cheese in the middle. There was barely ANY filling in any of the enchiladas. Save your money - DO NOT EAT HERE read more

Delicious burrito. I love the quaso here, it never disappoints. The woven above head lights and floral wall display creates a lovely ambiance. Our server was very nice and understood our orders well, even when 3 people wanted alterations. read more

Fiesta Azul Tequila House - Burrito Loco - Mexican Near Me - Melbourne, Florida

The food is magnificent! I really liked my burrito that I got here, and my picky little brother even liked his food! The service was ok, but my water didn't get refilled. Only thing about the food is that my mom's rice bowl had too much oil. read more

Fiesta Azul Tequila House - Burrito Loco - Mexican Near Me - Melbourne, Florida

Food looked great, but I was there to get a margarita and break a $20. They need to update their very basic website. Menu says a large house margarita costs $11. I got one to go and it cost $16.05! Don't get me wrong, it's a good margarita! It cost almost 50% higher than advertised. read more

Fiesta Azul Tequila House - receipt for a large house margarita - Mexican Near Me - Melbourne, Florida

See all

First time here as a friend said he and his family love the place. I ordered Enchiladas and my friend got their Carnitas. Our waitress was not super but the owner/manager came by a couple times and was super cordial and helpful. everything was delicious. I would rate this as one of my better Mexican restaurant experiences! read more

See all

I was underwhelmed by the food. My mole enchiladas were okay. Didn't like the refried beans and the black beans were not seasoned. Others with me liked the fajitas. read more

Friends introduced me to this place tonight. Oh my word, my grilled chicken chimichanga tasted like I wanted more, but ultimately brought home half of my dinner. LOL. The tortilla was "pinched" closed, not rolled like s burrito, so it looks like a little present! Excellent, Excellent food! The coolest thing was the woman that came table side and mixed the freshest and tastiest guacamole!! Great company, excellent food and great service. The only down side is how loud the place is. There's nothing to absorb noise. Still, that won't keep me away from coming here again and again. read more

Fiesta Azul Tequila House - Chicken chimi, rice and salsa fresca. Freshly made guacamole made right at our table. - Mexican Near Me - Melbourne, Florida

We had the burrito loco and chicken rice bowl. We've been to this restaurant several times anf the food is normally amazing. This time was the exception. The burrito had almost zero taste and a flavor of not cooked to order. The chicken rice bowl had little flavor, little vegetables, rice little beans it was dry and not as it used to be. The salsa and chips were completely different than what we remember. Chips were still and salsa had no flavor and a weird color to it. Even our Coke zero had a strange taste to where we had to send it back. read more

Fiesta Azul Tequila House - Mexican Near Me - Melbourne, Florida

See all

[Quick Overview]: Overall 10/10 experience, highly recommend! This restaurant has been my long time favorite Mexican restaurant in Melbourne - I'm here to say my opinion stays the same! Inside and outside seating. Very clean, moderate lighting. Great service every time. Amazing food and a ton of great drink options! You can truly order anything off of their menu, and you can count on it to be seasoned to the 9's and incredibly fresh with high quality ingredients. I ordered the [Pollo Loco] and the [Enchilladas Cancun]. Both stunning dishes, 10/10, you can't go wrong with either! I love any of their shrimp dishes as they use decent sized shrimp and they are never fishy! Another honorable mention if you like the idea of the pollo loco but prefer steak, their [Tierra y Mar] is phenomenal! Looking forward to my next visit as always! read more

See all

I have lived a decade in Melbourne and can say this is so far one of the best Mexican restaurant in Brevard county. Location is next to Best Buy and in front of the melbourne square mall. Ample parking Inside and outdoor seating Food was very well done and as authentic as one gets living in the states! Word of advice drink the spicy jalapeño margarita is is phenomenal do not waste time with the regular margarita! Very good selection of tequila and mezcal! My wife who hated all Mexican restaurants actually liked this place and wanted to return! I lived in Chicago and plenty of decent places to comp If you think "PATRON" is good tequila I know you do not drink tequila! read more

See all

Another Yelp Winner. This popped up on a local page for being an amazing spot. It was packed. We came on a Tuesday, $3 off margaritas. Obviously I had to get one right? The chips were warm and the salsa was good. We also got queso. It was a tad spicy and that made it perfect. Our server was good! We had to ask for drink refills, otherwise, it was excellent! We will without a doubt be back! read more

Fiesta Azul Tequila House - Raspberry margarita - Mexican Near Me - Melbourne, Florida