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
Arroz Con Pollo
Chips and Salsa
Camarones Cancun

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
+74 photos
Photo credit: facebook
+73 photos
Add a photo

Recent Reviews

We entered the restaurant and were greeted by a warm smile and welcome. The drinks are fantastic. The food is very good. Like very good. It’s authentic and fresh. The service was fantastic and what a fun place!
March 2026
Overall, this place was great! The music is a little louder than necessary, but I was still able to hold conversations across the table. And all the food was fantastic with one exception. We got the Birria tacos. The tacos themselves were fantastic. The meat was tender. The cheese was melted but the consomme that you dipped the tacos in had absolutely no flavoring. It was just completely bland. So I ended up putting salsa on my Birria tacos, hich I felt was a little violation...
March 2026
Amazing food, place, and atmosphere the food was great and delicious. It was such a nice experience, it’s a great place to eat with anyone friends, family, or by yourself such beautiful decorations love the vibe!
February 2026

More Reviews

You May Also Like

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
Mr. & Mrs. Crab - Melbourne - 1700 W New Haven Ave Space#550
Seafood

Fiesta Azul Tequila House Melbourne

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