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
Molcajete De Mar

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

Recent Reviews

I went there to meet a good friend I had not seen in 2 1/2 years. We shared a delicious chicken taquitos appetizer that I would order again. She ordered a sweet ice tea and I enjoyed a Negra Modelo with lime. This used to be a Texas Roadhouse back in the 2000's and still had the same steak house layout but now with a modest Mex flourish. Other than the slight deafening of the crowd we enjoyed our short time together.
September 2025
Stayed in a hotel across the street and decided to check this place out. Food was good and shrimp cooked to perfection. Drinks on the other hand are quite expensive. If you go there just for food the bill won't be that bad but if you're a drinker and add drinks on that tap you'll pay more in drinks than on food. Not a drinkers bar but a very nice place overall.
September 2025
I’ve enjoyed both lunch and dinner here many times, and it’s truly one of my favorite Mexican restaurants. The service is always quick and welcoming, and the food is full of authentic heritage flavors that make every dish memorable. Each visit has been a wonderful experience, and I always look forward to coming back. Highly recommend to anyone looking for genuine Mexican cuisine and great hospitality.
September 2025

More Reviews

You May Also Like

El Chico Mexican Restaurant - 1751 Evans Rd
Mexican, Wine Bar, Burgers, Pet Friendly, Vegan
Mr. & Mrs. Crab - Melbourne - 1700 W New Haven Ave Space#550
Seafood
Pane E Vino Italian Restaurant, Deli & Bakery - 1800 W Hibiscus Blvd #122
Italian, Coffee & Tea, Beer Bar

Fiesta Azul Tequila House Melbourne

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