Fiesta Azul Tequila House Melbourne

1700 Evans Rd, Melbourne
(321) 802-4430

Recent Reviews Order Online Reserve

Customers' Favorites

Steak and Chicken Fajitas
Steak Chicken and Shrimp
Steak & Chicken Fajitas
Enchiladas Fiesta Azul
Table Side Guacamole
Side of Guacamole
Tacos Campechano
Chips and Salsa
Camarones Cancun
Arroz Con Pollo

Menu

Appetizers
queso dip
Street Corn
Grilled corn with mayonnaise, fresh lime, cotija cheese, and tajin chili power.
Table Side Guacamole
Made tableside with tomatoes, onions, and fresh lime juice.
bean dip
bean and queso
Esquites
Chipotle mayonnaise, fresh lime juice, and cotija cheese.
Camarones Cancun
Bacon-wrapped shrimp served with sweet potatoes fries and chipotle sauce.
wings
wings tossed in buffalo sauce

tacos
Mexican Tacos
Topped with cilantro, onions, served with rice and pinto beans. Consuming raw or undercooked meat, poultry, seafood, shellfish, and eggs may increase the risk of foodborne related illness.
Fiesta Nachos
Beans, chicken, ground beef, topped with tomatoes, lettuce, pico, guacamole, and sour cream. Consuming raw or undercooked meat, poultry, seafood, shellfish, and eggs may increase the risk of foodborne related illness.
Shrimp Tacos
Two flour tortillas, chipotle sauce, cabbage, pico, avocado, queso fresco with rice, and beans. Consuming raw or undercooked meat, poultry, seafood, shellfish, and eggs may increase the risk of foodborne related illness.
Fajita Nachos
Bell peppers, onions, and tomatoes. Choice of steak or chicken. Consuming raw or undercooked meat, poultry, seafood, shellfish, and eggs may increase the risk of foodborne related illness.
Ceviche de Mahi Mahi
Shrimp or mahi-mahi marinated in fresh lime juice, cilantro, onion, tomatoes, secret sauce, and avocado. Consuming raw or undercooked meat, poultry, seafood, shellfish, and eggs may increase the risk of foodborne related illness.
Mahi Mahi Tacos
Two flour tortillas, chipotle sauce, cabbage, pico, avocado, queso fresco with rice, and beans. Consuming raw or undercooked meat, poultry, seafood, shellfish, and eggs may increase the risk of foodborne related illness.

Soup and Salads
Taco Salad
Lettuce, pico, guacamole, refried beans, queso, choice of chicken, or beef.
Tortilla Soup
Chicken broth, corn tortilla strips, avocado, pico, and veggies.
Blacken Salad
Choice of chicken or shrimp, mix greens, avocado, bacon, boiled egg, cucumber, and goat cheese with balsamic vinaigrette.
Salmon Salad
Mixed greens, mandarine, dried cranberries, grapes, candied walnuts, goat cheese, and cucumber with citrus vinaigrette.

enchiladas
enchiladas supreme
four enchiladas in a house made red sauce 1 cheese, 1 bean, 1 chicken, 1 beef topped with sour cream, lettuce, pico and gucamole
enchiladas verdes
2 enchiladas topped with our homemade tomatillo sauce served with rice, sour cream, pico, lettuce,guacamole
enchiladas fiesta azul
2 cheese enchiladas with ribeye served with rice beans, lettuce , sour cream, pico,
enchiladas rancheras
2 enchiladas topped with slow simmered carnitas served with sour cream, guacamole, pico and rice and beans
chicken and spinach enchiladas
enchiladas topped with a spanch poblano sauce served with rice and beans topped with cilantro and red onion
enchiladas poblanas
enchiladas topped with mole sauce ,queso fresco, avocado served with rice and beans

rice bowls
azul bowl
Chimichurri Steak, cilantro, rice, pico de gallo, queso, beans, sour cream, lettuce, corn and avocado
rice bowl
: Lettuce, cilantro, rice, pico de gallo, queso, black beans and cream with choice of chicken, gilled steak, shrimp, carnitas or grilled veggies

burritos chimichangas and quesadilla
burritoloco
One monster burrito beef or chicken with lettuce, pico, sour cream, guacamole,rice and beans topped with queso dip and burrito sauce
chimichanga
: Beef tips, ground beef or chicken, flash fried, topped with queso, served with lettuce, pico, sour cream and rice
fiesta quesadilla
Steak or chicken, served with lettuce, pico, guacamole and rice
burrito mexicano
Two burritos steak or chicken, bell peppers, onions, topped with lettuce, pico, sour cream, queso dip served with rice and beans
burrito deluxe
One chicken burrito, one beef burrito filled with beans, topped with lettuce, pico, sour cream and salsa roja

seafood
mahi mahi
Grilled Mahi served with grilled shrimp topped with citrus balsamic glaze on a bed of cilantro rice and black beans
diablo shrimp
Shrimp served in a spicy sauce with grilled onions and tomatoes served with cilantro rice, black beans and tortillas
camarones al mojo
Salted shrimp in a garlic butter sauce with grilled onions, served with lettuce, sour cream, pico, cilantro rice and black beans
quesadilla mazatlan
Shrimp, Crab, Mahi, topped with queso dip, served with steam veggies and cilantro rice
chipotle shrimp
: Sautéed shrimp in a chipotle lime sauce, served with black beans and cilantro rice.

platos fuertes
fajitas
Served with lettuce, Pico, guacamole, sour cream, rice and beans, tortillas
arroz con pollo
Grilled chicken breast on a bed of rice topped with queso dip
carne asada
Two thin sliced ribeye steaks, served with lettuce, Pico de Gallo, sour cream, grilled onions, rice and pinto beans
molcajete
Steak, shrimp, carnitas, chorizo, chicken, cactus, onions, bell peppers, queso fresco, avocado, lettuce, pico, sour cream served with rice and beans
carnitas
Slow simmered pork for 18 hours, served with lettuce, sour cream, Pico, rice and refried beans
arrachera
usda Skirt steak, chimichuri, maduros, steam veggies, cilantro rice and black beans.
choripollo
Grilled chorizo and chicken breast, topped with queso dip, served with rice and beans
tierra y mar
usda choice Ribeye and shrimp topped with queso dip served with rice and beans
polloloco
Grilled chicken breast with shrimp, topped with queso dip, served with rice and beans.$

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+68 photos
Photo credit: facebook
+67 photos
Add a photo

Recent Reviews

They have delicious pork carnitas!!!!! They have great black beans!!! However, our visit today could have been a little better! They brought out their famous delicious salsa and chips. The portion of salsa was very small. Then, our waiter brought out watered down salsa for a refill, followed by thicker salsa, and both the refills were not seasoned like the first. So sad to treat your loyal customers like this. We could have easily gone to Margarita Island, or El Tesoro Cocina...
December 2025
I had a very pleasant experience that could have been very unpleasant. We went out to eat, and I ordered a dish that sounded delicious on the menu. When it arrived, it did not represent Mexican food nor the value or description given. However, I did not complain about the dish. It was a steak, and it was overcooked. They offered to make it again, and when it came back, the steak was “blue.” It was very thin and easy to overcook. I explained the situation to the manager without...
December 2025
Large portions, great food & service. The only complaint was the salsa bowls were too small and we needed to keep on ordering more because it was delicious. Would definitely go back.
December 2025

More Reviews

You May Also Like

El Chico Mexican Restaurant - 1751 Evans Rd
Mexican, Wine Bar, Burgers, Pet Friendly, Vegan
Starbucks - 1700 West New Haven Avenue Melbourne, Square
Coffee Shops, Coffee, Coffee & Tea
Sky Kone Ice Cream, Melbourne Square Mall - 1700 W New Haven Ave K06
Ice Cream Shop, Ice Cream, Ice Cream & Frozen Yogurt

Fiesta Azul Tequila House Melbourne

1700 Evans Rd, Melbourne, FL 32904
(321) 802-4430