Fiesta Azteca Mexican Restaurant in Melbourne - Phone Number, Reservations, Reviews

Ianne was great. Super guacamole appetizer.

We come here quite a bit was there for lunch today and the food came out super quick and it was terrible. It was so cold the tortilla it was hard. Tamale was dry and small. We did tell the waitress not much reaction from her. I’ll probably just not go there for a little bit. See if they’ll change cooks usually they’re really good.

Amazing… happy hour margaritas on Monday :)

Restaurant normally has good food with good portion size. Today the steak fajitas were dry and small portions. A fish dinner that my daughter ordered tasted like it was old or bad/not fresh. We had poor service and were over charged for our meal. Our waitress never brought us our check. I don't believe we will be going back. The menu online is not complete or correct. This was as close to horrible as it could be.

Good was tasty and they are not cheap with the portions. Staff was really nice. Would definitely return.

Fiesta Azteca Mexican restaurant has been my favorite Mexican restaurant since I retired here in Melbourne in 2003.

Never crowded, great service, food and happy hour

This place is beautiful inside. Service is always good. Food is really enjoyable. Always a fun place to go!

I love it very nice it took a little time to wait on our table but the young man made up for it The end. TWatkins

We went to lunch as a group of 5. None of us had been there before. We had a lot of questions about the menu and our waiter was so patient and answered all of our questions so we each got exactly what we wanted. Our waiter had us all laughing every time he came to our table and didn't bat an eye at the end when we realized we forgot to ask for separate checks. The food was delicious and the portion sizes had us leaving with full bellies. A few of us couldn't finish our meals but didn't want to stop eating!

The staff was very nice, but the food was subpar. The margarita might have been one of the worst margaritas I’ve had

Wifi was down and wouldn't take credit cards. Tacos smelt of fish. Ordered shredded beef chimachanga got ground beef. Not as good as I remember. Left half of my margarita...

Absolutely atrocious. The vibe is nothing special. Clean, traditional Mexican decor, low-lit, meh. My plate was LAVA! Burned the heck out of my hand when I grabbed it. Microwave? Steak was Popeye’s biscuits dry. Rice and beans were visibly old. Lettuce: grey. Go somewhere else!

was ok, waited a while for service and wifes tamales looked odd sent her meal back.

Great place for authentic Mexican food.

It wasn't -bad-, but it was the worst Mexican we've ever had. And we love Mexican. Much of it was very salty. But they had EXCELLENT prices, hence three stars and not two.

4 sure my go to Mexican. Great food and great staff

This place served Fajitas with shrimp that had to be peeled and have the tails removed. This is not shrimp to have spooned into a tortilla. The beef for the fajitas was like leather and inedible. The rice served with meal was incredibly salty. When I complained about the shrimp, the server said that everyone complains about it and he always let's the kitchen know. Nothing has been done. I was also sitting under an a/c vent that dripped on me the whole meal.I

Great food. Great service. Great value. If you pay cash you will save a few percent

I love this family owned restaurant, food is always the best and service too.the prices are better than anywhere else, the atmosphere is very nice and if you want the real feel and taste of Mexico I always have to come here when I visit Florida.

Nice, reasonably priced Mecican food. Great lunchs special

Decent place, specials most nights. Went to celebrate a birthday on Margarita Mondays. Staff was very nice and the food was good (really affordable especially with a coupon - cha ching).

On two separate occasions with different family members we all got super sick. The food will mess up your stomach badly. It never usto be this way years ago. I stay far away now, I don’t like being sick for a day after consuming the food.

This Mexican restaurant is a true gem! From the moment you walk in, you're greeted with a vibrant atmosphere and the delightful aroma of authentic Mexican cuisine. The menu is a treasure trove of traditional dishes, each more delicious than the last. The taco salads are a must-try—perfect. . And don’t get me started on the margaritas; they're simply divine, with just the right blend of sweetness and tang. The service is impeccable, with staff who make you feel right at home. It’s clear they take pride in their food and the dining experience they provide. An evening here feels like a brief getaway to Mexico itself. I couldn’t recommend it more!

Not a bad place. Food was okay, not mind blowing good. Very good service and nice atmosphere. Chips and salsa was good as well.

The food was top notch. The bathrooms supper clean overall great place.

Had chicken enchilada and tamale. I was trying to figure out why there was no seasoning of the chicken. Could not cot with the thin fork provided. Chicken was tough to chew. Unfortunately I won't be back. Not authentic Latin cuisine.

We were literally looking for an authentic Mexican place “with carved wood benches” and this is exactly what we got. Service was top notch, food was perfect and the atmosphere is insane. The wall art is incredible.

Wife received wrong order. Air conditioner dripped on us. We told them. Their response was sorry. I ordered the carne Asada and it was sooo salty and the texture of beef jerky but crispy. The salsa was watery and flavorless. Our booth looked like someone had thrown up all over the wood and the bench seats were cracked and the stuffing exposed. Would not recommend this place at all.

Server was great. We ordered steak tacos. They brought us chicken. The taco shells were stale and very soft.

Good food and service. Specials on Monday and Tuesday. Early bird specials as well.

They are advertised as kids eat free on Sunday but no longer honor this. They salsa is always very watery with very little substance. Wait staff is not nice and rarely come to check on tables. I used to be a regular and will no longer give them my business.

I remember this brand being better... Everything was fine, nothing special. The little things like decent salsa should be a no-brainer but I guess it isn't. Next time I'm in town I'll choose somewhere else to eat, for sure.

Good food. Good service. What more can you ask for?

Ordered take out for the office and it was disappointing this time. The Chicken Fajita salad was not delicious and one of them had a piece of burnt fat or something inside? The taco salads with ground beef, had very little lettuce and the beef was very salty. The super burrito was good! Not a good experience this time, which is sad because we have ordered here alot.

Jonny was amazing- it was our first time in and we will plan to return. Excellent customer service! You are lucky to have him ! Alan was great as well!

The steak was way too tough to even chew and when we told the waitress, she just laughed! We asked for more salsa and she took what we were stil eating off the table! Just not a good experience!

The Pork Chili Verde and the Churros are absolutely perfect.

We order for Togo everything was cold and awful..

Been there several times been there severa never had any problems never had any problems the food was always good and they were friendlyl times

Service is ok, food need work on, and atmosphere is ok. Don't order the kids meals in my opinion. And the fajita burritos are sickly sweet.

This is a solid restaurant with good portions, and more importantly, reasonable prices. Not some overly loud place and the servers are attentive. Definitely could see myself coming here on the regular.

We were very disappointed on this visit to Fiesta Azteca! All the times before, the food was so good. Not this time. 😞 Usually the shrimp in the enchiladas & casadias are whole & cooked perfectly. This time the shrimp was chopped up & so over cooked it was tough to chew. So sad to see this happen. If they have a new cook, they need to get the other one back! 11/4 - Update - The food has improved since my last post. It seems to be back to the previous high standards. The service is always superior! 😀

Great service and the food was delicious.

Called in a to go order. Was told 15-20 min. Got there in 15 min and they tried to take my order. I confront them on why my food isn’t ready and they say they never got it. I said forget it and then the owner chased me out into the parking lot. What a joke of a restaurant. Del taco is across the street. I think I’ll just go there from now on

A ciegas se lo recomiendo. Excelente en todo. Bendiciones.

Every time I have been there, everything has been wonderful. Great food, great service, good price, beautiful decor and great music. I have always gone to the Wickham Rd restaurant. If you have not tried it, you should. It's much better than El Lioncito.

Awesome place to eat. Atmosphere is better than the food. And staff is friendly

Love this location. Both service and food are delicious 😋 😍

Muy mal lugar , Se equivocaron con mi comida en otra mesa , 5 minutos después fueron y retiraron el plato de la mesa equivocada y me trajeron el mismo plato, hablé con la persona que sirve que eso estaba mal y se llevaron el mismo plato 2 minutos después según me trajeron otro plato recién echo y al verlo era el mismo plato de fajitas .. No recomiendo este lugar. Bad place to eat , they did a mistake with my food brought it to a different table, 5 minutes later they got noticed so they went to picked up the plate from the table and brought me the same plate to my table then I asked to talked to the person whom got my order and told her that they should not doing what they did , So she told me that she will bring me a new fresh one , She took the same plate back to kitchen and 2 minutes later brought me the same plate . common to cook fajitas will not take 2 minutes. I don't recommend this place to no body. I seen all what they were doing so you guys need to check what they doing because they might do it with your plate Next

Staff was friendly, accommodating and apologetic. Steak Fajitas came out sizzling but the meat looked weird. Took a small bite and it was completely inedible. Horrible taste either rotten meat or not beef. Was able to eat the beans, rice and guacamole. Very disappointing.

Friendliest staff i’ve ever met! Most authentic Mexican food around!

Really good food,really good service,very good atmosphere.I recommend this place for couples or going on date.

Great local place. Food and service are always top notch!

The customers are okay the servers suck your food sucks it's never go back there again place needs to close up shop. Sucks

The Enchiladas Crema made me pause and remember my childhood at my first bite like the food critic in ratatouille. The atmosphere is cozy but fun, and service is always incredible. The margaritas are stellar as well. It’s become my favorite place!

Delicious food. The only down side is the salsa... It is too runny.

I had the Carnitas Michoacán and it was fantastic. Huge portion, reasonable price. Group of 10 was seated and served in a respectable amount of time. Service was good.

Place wasn't very clean. Not busy at all. Queso Blanco was just flavorless. Chips were burnt. Didn't offer to clear table. Got order wrong. A little disappointed. Disorganized. Wanted to like the place but it seems like it's for drinking. The steak tacos were good. But overall .. made my tummy hurt. 😢

The food is even better than the prices! The staff was accommodating and helpful in selecting something for each of us. The Tacos are out of this world! Loaded to the edge and fresh as can be! Absolutely fantastic!

Food is good. $8 for cheese dip is outrageous. Watch bill for hidden credit card charge.

Staff was very polite the service was excellent but when it come to the food 👎 I literally was not able to swallow not even one bite of the burrito I had order, only ate the salad and rice. If you really want to taste Mexican food I do not recommend this place.

Excellent Mexican food, our waitress the best; very nice and care herself this big table full of family. Big plates and great prices. Will be back for sure 😍

Love this place. Come here often. Great pricing. Food is delicious.

The food was ok. Margaritas were fantastic!

Wonderful service,good food, great time

Time with mother in law! Great place for real Mexican food! Highly recommended.

I don't find the food especially delicious... The guacamole looks shiney for some reason. It's all edible, but just ok. The service was very good.

The last two experiences have been terrible. We had reservations for a large party which was confirmed earlier in the day. When we showed up at the appropriate time they claimed to have “lost” our reservation and our large party had to wait 45 minutes. The second experience we showed up at 8 pm on a Sunday night when the site says they’re open until 10 pm and we were told the restaurant was closed. Good food, terrible service.

The welcome and service were great! The food was tasty and fresh! The salsa was well seasoned. I also liked the seasoning on the meat in my chimichanga. Unfortunately, I was too full to try the desserts.

Food was great. Service was awesome, my glass was never empty. Employees were great.

The $10.99 top shelf margaritas was terrible. The chicken and beef buritto Tuesday night special was overcooked and did not taste good. They forgot to bring beans with the meal and I had to ask for them. They forgot to bring water that I requested. Good local atmosphere, just disappointed with food, drinks and service. I was expecting better.

It's the best Mexican food around

A Great Place to Eat. Beautiful Environment and Always Great Service

I knew from the moment I started ordering drinks I was in the wrong place. What Mexican restaurant doesn't have Horchata? I even told the guy "that I definitely had picked the wrong place for dinner". As a joke. The salsa for the chips tasted like they had put tomatoe pasta in it. I like a good salsa with my chips. The food presentation look nice however the flavor of the food was not so nice. My carnitas tacos tasted weird, the beans were super salty, the rice also tasted weird and the gave us rice from the bottom on the pot. My mom ordered carne asada and the meat was skirt steak and no salt or any type of seasoning whatsoever. I ate what I could didn't even all of my food. I quickly asked for the bill and to my surprise I have a .99 cent credit card fee?! How do you know how I will pay, card or cash? Needless to say I would NOT RECOMMEND THIS PLACE TO ANYONE. I should have read the reviews before I walked in but time was of the essence.

Me gusto el lugar ahí nomas no ay micheladas o cubetasos pero si me gusto mucho el lugar

Love Chicken Toastda, eat it for 20 yrs. Great sodas and they treat me like family.

Friendly staff that remembers what we ordered in past visits.

The food was great! The decor was fantastic!

Great place for authentic Mexican food. Excellent service.

Best Mexican restaurant on town

My favorite place to get Tacos!

Absolutely loved the food; it's perfect every time we order. Thank you!

Great food. Reasonable and pleasant server.

Delicious food with friendly servers in a very colorful atmosphere!!! My husband and I have been frequenting this place for many, many years!

The waitress was very sweet. Food was fine, nothing spectacular. Didn't eat much onsite. The restaurant was not clean. There was at least an inch of dust stuck to the blinds, the light fixtures above the table. Looking around, they were all like that. Looks to have not been cleaned in years. Table not well wiped down. There were dead bugs in the window sill, filthy walls in the booth. I lost my appetite and could only eat a few bites and had to box up my food. Disappointing.

I was at Fiesta Azteca yesterday, after a horribly day taking my friend to 8 hours of Dr apptmts. Dropped him at home and went in for a Well Deserved Margarita. The bartender, Lehua, was ABSOLUTELY AMAZING. I've been in the Restaurant Business all my Life. It's just not the same anymore, bc kids don't get the respect Now-a-days. LEHUA, not only Beautiful and Young, went ABOVE and BEYOND to make my day GOOD!! THANK YOU LEHUA!! Lisa A.

My wife and i met friends there for dinner. I had the steak fajita burrito. It comes with rice and beans. My wife had the three taco dinner. All of it was very good and a good value. I could very well have ordered lighter.

Food was good, definitely get a lot. Waiter was very kind and on top of it.

Haven't eaten here in many months. Food has definitely gone downhill. My Carnitas had no flavor and the beef in my wife's dish was the same.

Terrible service and bland food. If you're looking for authentic Mexican, look elsewhere.

Always great food. Service was good.

Well, I wanted this to be a great experience because the staff was great but....nope. I am a foodie, was starving, have a hearty appetite and I left more than half of my food. Thank God for chips and salsa & queso or I would've starved. The guac = absolutely not! Everything was either "meh" or "nope." Will never return. Oh yeah! My friend's glass looked like the dishwasher had been chewing on the top of it for the last ten years = another nope! Back to square one on finding my perfect Mexican restaurant.

This was my friends and I first visit here and it wasn’t good. We chose to have lunch here on a weekday. I should’ve taken a photo of the food. The chips tasted stale and some had a burnt taste. The guacamole was bland and the rice was crunchy. I only had water and the cup that was used was so chipped on the top. Not sure if they are short staffed but it took the waitress too long to provide service throughout the whole time. I had ordered a tamale and was never given one nor charged for one.

Make sure when you order a frozen margarita it has tequila in it. We paid $20 for frozen lime mix.

Typical mexican restaurant. Great serive and selection. outside could use a face lift.

Food was mediocre, sangria were horrible. Service was stretched to say the least. Won't be going back.

Wish I could have had the chance to at least taste the food, but me and my family weren’t even able to get seated, we weren’t even acknowledged at the door by a host or hostess. Employees were walking around clearly seeing we were waiting by the entrance but still nothing. Wether it was poor management or not enough employees to work the restaurant that experience was very upsetting and disappointing, if you ever eat here hope the food is worth the wait.

I gave them a 2 star because every time I order a taco or tostada by the time I get home it's soggy as hell and when I pick it up it falls apart. I have asked them several times not to put the mean on it bc of this reason and they still do it. The just throw the taco on top of all the food instead of a separate box. I don't even bother anymore

Great food, but understaffed mid day. Reasonable prices. Busy at night.