HTML SitemapExplore

Fiesta Mexicana Sedona, AZ — Restaurant in Sedona

Name
Fiesta Mexicana Sedona, AZ
Description
Casual Mexican restaurant, part of a local chain specializing in classic cooking from Jalisco.
Nearby attractions
Desert Rat Trading Post Sedona Locations
2015 W State Rte 89A, Sedona, AZ 86336
Sedona Artist Market
2081 W State Rte 89A #11, Sedona, AZ 86336
University of Metaphysics
1785 W State Rte 89A Suite 3F, Sedona, AZ 86336
The Melting Point
1449 W State Rte 89A, Sedona, AZ 86336
Sedona Bike Skills Park
525 Posse Ground Rd, Sedona, AZ 86336
Nearby restaurants
Mradaa Cuisine Of India
1910 AZ-89A, Sedona, AZ 86336
Coffee Pot Restaurant
2050 W State Rte 89A, Sedona, AZ 86336
Sedona Bistro & Crepes
164 Coffee Pot Dr h, Sedona, AZ 86336
Sedona Social Eatery
1990 W State Rte 89A, Sedona, AZ 86336
Simon's Angel Tacos
89A, 1990 AZ-89A, Sedona, AZ 86336
Picazzo's Healthy Italian Kitchen Sedona
1855 AZ-89A, Sedona, AZ 86336
Senor Bob's Burgers, Hot Dogs & More
2015 W State Rte 89A, Sedona, AZ 86336
Rose Vortex Cafe - Coffee / Smoothies / Juices
162 Coffee Pot Dr #162-C, Sedona, AZ 86336
Rocky RD Ice Cream Co
2055 W State Rte 89A #A, Sedona, AZ 86336, United States
Oak Creek Brewing Co.
2050 Yavapai Dr, Sedona, AZ 86336, United States
Nearby local services
Sedona Village Shopping Center
140 Coffee Pot Dr, Sedona, AZ 86336
bealls
180 Coffee Pot Dr, Sedona, AZ 86336
O'Reilly Auto Parts
166b Coffee Pot Dr, Sedona, AZ 86336
Bashas' Pharmacy
160 Coffee Pot Dr, Sedona, AZ 86336, United States
True REST Float Spa
1910 AZ-89A #101, Sedona, AZ 86336
Sedona Goodwill Retail Store and Donations Center
166 Coffee Pot Dr, Sedona, AZ 86336
The Closet Concierge (formerly Kealyn's Kloset)
140 Coffee Pot Dr, Sedona, AZ 86336
Shine Sedona - Sanctuary for the Soul
162 Coffee Pot Dr Unit D, Sedona, AZ 86336
Sedona Film Festival Theatres
2030 W State Rte 89A, Sedona, AZ 86339, United States
Red Rock Auto Center
2045 Yavapai Dr, Sedona, AZ 86336
Nearby hotels
Sugar Loaf Lodge
1870 AZ-89A, Sedona, AZ 86336, United States
Hampton Inn Sedona
1800 AZ-89A, Sedona, AZ 86336
Villas of Sedona, a VRI resort
120 Kallof Pl, Sedona, AZ 86336
Sedona Self-Love Retreats
210 Sunset Dr, Sedona, AZ 86336
Sedona Springs Resort, a VRI resort
55 Northview Rd, Sedona, AZ 86336
Lodge At Sedona
125 Kallof Pl, Sedona, AZ 86336
Club Wyndham Sedona
1500 Kestrel Cir, Sedona, AZ 86336, United States
Baby Quail Inn
50 Willow Way, Sedona, AZ 86336
Wyndham Vacation Resorts
2445 W State Rte 89A #2, Sedona, AZ 86336
Aiden by Best Western Sedona
2545 AZ-89A, Sedona, AZ 86336
Related posts
Keywords
Fiesta Mexicana Sedona, AZ tourism.Fiesta Mexicana Sedona, AZ hotels.Fiesta Mexicana Sedona, AZ bed and breakfast. flights to Fiesta Mexicana Sedona, AZ.Fiesta Mexicana Sedona, AZ attractions.Fiesta Mexicana Sedona, AZ restaurants.Fiesta Mexicana Sedona, AZ local services.Fiesta Mexicana Sedona, AZ travel.Fiesta Mexicana Sedona, AZ travel guide.Fiesta Mexicana Sedona, AZ travel blog.Fiesta Mexicana Sedona, AZ pictures.Fiesta Mexicana Sedona, AZ photos.Fiesta Mexicana Sedona, AZ travel tips.Fiesta Mexicana Sedona, AZ maps.Fiesta Mexicana Sedona, AZ things to do.
Fiesta Mexicana Sedona, AZ things to do, attractions, restaurants, events info and trip planning
Fiesta Mexicana Sedona, AZ
United StatesArizonaSedonaFiesta Mexicana Sedona, AZ

Basic Info

Fiesta Mexicana Sedona, AZ

1950 AZ-89A, Sedona, AZ 86336
4.2(637)$$$$
Open until 9:00 PM
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Casual Mexican restaurant, part of a local chain specializing in classic cooking from Jalisco.

attractions: Desert Rat Trading Post Sedona Locations, Sedona Artist Market, University of Metaphysics, The Melting Point, Sedona Bike Skills Park, restaurants: Mradaa Cuisine Of India, Coffee Pot Restaurant, Sedona Bistro & Crepes, Sedona Social Eatery, Simon's Angel Tacos, Picazzo's Healthy Italian Kitchen Sedona, Senor Bob's Burgers, Hot Dogs & More, Rose Vortex Cafe - Coffee / Smoothies / Juices, Rocky RD Ice Cream Co, Oak Creek Brewing Co., local businesses: Sedona Village Shopping Center, bealls, O'Reilly Auto Parts, Bashas' Pharmacy, True REST Float Spa, Sedona Goodwill Retail Store and Donations Center, The Closet Concierge (formerly Kealyn's Kloset), Shine Sedona - Sanctuary for the Soul, Sedona Film Festival Theatres, Red Rock Auto Center
logoLearn more insights from Wanderboat AI.
Phone
(928) 282-1631
Website
fiestamexrest.com
Open hoursSee all hours
Sun11 AM - 9 PMOpen

Plan your stay

hotel
Pet-friendly Hotels in Sedona
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Sedona
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Sedona
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Pepsi
dish
Diet Pepsi
dish
Starry
dish
Tropicana Yellow Lemonade
dish
Flavored Tropicana Lemonade
dish
Brisk Raspberry Tea
dish
Mug Root Beer
dish
Orange Crush
dish
Dr. Pepper
dish
Lipton Iced Tea
dish
Bottled Pepsi
dish
Horchata
dish
Jamaica
dish
Tamarindo
dish
Fiesta Mediana W/ Drink
dish
Deluxe Nachos W/ Drink
dish
Super Enchiladas W/ Drink
dish
Chicken Taquitos W/ Drink
dish
Super Burrito
dish
Burrito Verde
dish
Enchilada Rancheras
dish
Mole Enchiladas
dish
Huevos Rancheros
dish
Chilaquiles
dish
Huevos Mexicanos
dish
Pollo Asado
dish
Carne Asada
dish
Super Burrito
dish
Burrito Verde
dish
Enchilada Rancheras
dish
Mole Enchiladas
dish
Combo Appetizer
dish
Shrimp Nachos
dish
Deluxe Nachos
dish
Fiesta Fries
dish
Chicken Taquitos
dish
Buffalo Wings
dish
Guacamole Dip
dish
Mexican Pizza
dish
Quesadilla
dish
Chile Con Queso
dish
Queso Fundido
dish
Cheese Crispy
dish
Deep Fried Ice Cream
dish
Flan
dish
Sopapillas
dish
Churros
dish
Churro Cheesecake W Ice Cream
dish
Fiesta Chica
dish
Fiesta Mediana
dish
Fiesta Grande
dish
Fiesta Salad
dish
Chicken Fajita Salad
dish
Steak Fajita Salad
dish
Seafood Tostada
dish
Grilled Chicken Tostada
dish
Vegetarian Combo
dish
Veggie Fajitas Dlx
dish
Veggie Taco Salad Deluxe
dish
Super Burrito
dish
Carne Asada Burrito
dish
Fajita Burrito Deluxe
dish
Burrito Verde
dish
Chorizo Burrito
dish
Mar & Tierra Burrito
dish
Enchiladas Rancheras
dish
Enchiladas De Mole
dish
Enchiladas Carnitas
dish
Bean & Cheese Enchiladas
dish
Cheese & Onion Enchiladas
dish
Kids Bean & Cheese Burrito
dish
Kids Hamburger W/ Fries
dish
Kids Cheeseburger W/ Fries
dish
Chicken Fingers W/ Fries
dish
Kids Cheese Enchiladas
dish
Kids Tacos
dish
Kids Quesadilla
dish
Kids Taquitos (2)
dish
Corn Dog
dish
Kids Cheese Nachos
dish
Pollo Asado
dish
Pollo A La Crema
dish
Pollo En Salsa Verde
dish
Mole Chimichangas
dish
Fajitas De Pollo
dish
Steak Ranchero
dish
Tampiquena
dish
Carne Asada
dish
Beef Fajitas
dish
Carne En Su Jugo
dish
Quesabirrias Tacos
dish
Flaming Fiesta Combo
dish
Fajitas Para Dos
dish
Molcajete
dish
Tampiquena Chicken
dish
Pollo Boracho
dish
Chile Relleno Crispy
dish
Burrito Mexicano
dish
Burrito Fiesta
dish
Avocado Burger
dish
El Siete Mares
dish
Camarones Verdes
dish
Mariscada A La Diabla
dish
Aguachile
dish
Burrito Acapulco
dish
Tampiquena A La Diabla
dish
Seafood Chimichanga
dish
Seafood Burrito
dish
Shrimp Enchiladas
dish
Prawn Fajitas
dish
Fajita Mixta
dish
Coctel De Camaron
dish
Campechana
dish
Ceviche Camaron
dish
Camarones A La Crema
dish
Filete A La Plancha
dish
Mojarra Frita
dish
Mojara Rellena
dish
Tacos De Pescado
dish
Enchiladas A La Fiesta
dish
Fajita Combo
dish
Huevos Rancheros
dish
Chilaquiles
dish
Huevos Mexicanos
dish
Combo Appetizer
dish
Shrimp Nachos
dish
Deluxe Nachos
dish
Fiesta Fries
dish
Chicken Taquitos
dish
Buffalo Wings
dish
Guacamole Dip
dish
Mexican Pizza
dish
Quesadilla
dish
Chile Con Queso
dish
Queso Fundido
dish
Cheese Crispy
dish
Fiesta Salad
dish
Chicken Fajita Salad
dish
Steak Fajita Salad
dish
Seafood Tostada
dish
Grilled Chicken Tostada
dish
Super Burrito
dish
Carne Asada Burrito
dish
Fajita Burrito Deluxe
dish
Burrito Verde
dish
Chorizo Burrito
dish
Mar & Tierra Burrito
dish
Enchiladas Rancheras
dish
Enchiladas De Mole
dish
Enchiladas Carnitas
dish
Bean & Cheese Enchiladas
dish
Cheese & Onion Enchiladas
dish
Seafood Chimichanga
dish
Seafood Burrito
dish
Shrimp Enchiladas
dish
Prawn Fajitas
dish
Fajita Mixta
dish
Coctel De Camaron
dish
Campechana
dish
Ceviche Camaron
dish
Camarones A La Crema
dish
Side Chile Relleno
dish
Side Chimichanga
dish
Side Enchilada
dish
Side Queso Dip
dish
Side Rice
dish
Side Tamal
dish
Side Tosdada
dish
Side Chile Relleno
dish
Side Chimichanga
dish
Side Enchilada
dish
Side Queso Dip
dish
Side Rice
dish
Side Taco
dish
Side Tamal
dish
Side Tosdada

Reviews

Live events

Hike Vortexes & Sacred Sites- w/Navajo guide
Hike Vortexes & Sacred Sites- w/Navajo guide
Wed, Jan 28 • 8:00 AM
Sedona, Arizona, 86336
View details
Sacred Sound Journey
Sacred Sound Journey
Sun, Jan 25 • 3:00 PM
3360 East Highway 89A Cottonwood, AZ 86326
View details
Horse, Heart & Connection
Horse, Heart & Connection
Mon, Jan 26 • 9:00 AM
Sedona, Arizona, 86351
View details

Nearby attractions of Fiesta Mexicana Sedona, AZ

Desert Rat Trading Post Sedona Locations

Sedona Artist Market

University of Metaphysics

The Melting Point

Sedona Bike Skills Park

Desert Rat Trading Post Sedona Locations

Desert Rat Trading Post Sedona Locations

4.7

(100)

Open until 7:00 PM
Click for details
Sedona Artist Market

Sedona Artist Market

4.7

(186)

Open until 5:00 PM
Click for details
University of Metaphysics

University of Metaphysics

4.2

(24)

Open until 12:00 AM
Click for details
The Melting Point

The Melting Point

4.9

(241)

Open until 5:00 PM
Click for details

Nearby restaurants of Fiesta Mexicana Sedona, AZ

Mradaa Cuisine Of India

Coffee Pot Restaurant

Sedona Bistro & Crepes

Sedona Social Eatery

Simon's Angel Tacos

Picazzo's Healthy Italian Kitchen Sedona

Senor Bob's Burgers, Hot Dogs & More

Rose Vortex Cafe - Coffee / Smoothies / Juices

Rocky RD Ice Cream Co

Oak Creek Brewing Co.

Mradaa Cuisine Of India

Mradaa Cuisine Of India

4.3

(1.0K)

$$

Open until 9:00 PM
Click for details
Coffee Pot Restaurant

Coffee Pot Restaurant

4.5

(2.2K)

$

Closed
Click for details
Sedona Bistro & Crepes

Sedona Bistro & Crepes

4.5

(487)

$

Closed
Click for details
Sedona Social Eatery

Sedona Social Eatery

4.6

(150)

$

Open until 5:00 PM
Click for details

Nearby local services of Fiesta Mexicana Sedona, AZ

Sedona Village Shopping Center

bealls

O'Reilly Auto Parts

Bashas' Pharmacy

True REST Float Spa

Sedona Goodwill Retail Store and Donations Center

The Closet Concierge (formerly Kealyn's Kloset)

Shine Sedona - Sanctuary for the Soul

Sedona Film Festival Theatres

Red Rock Auto Center

Sedona Village Shopping Center

Sedona Village Shopping Center

4.5

(371)

Click for details
bealls

bealls

4.1

(183)

Click for details
O'Reilly Auto Parts

O'Reilly Auto Parts

4.3

(112)

Click for details
Bashas' Pharmacy

Bashas' Pharmacy

4.3

(522)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Reviews of Fiesta Mexicana Sedona, AZ

4.2
(637)
avatar
3.0
1y

A Hearty Meal at Fiesta Mexicana Sedona

Location: 1950 AZ-89A, Sedona

Looking for a satisfying Mexican meal in Sedona? Look no further than Fiesta Mexicana Sedona. This restaurant promises generous portions and flavorful drinks, but my recent experience left me with mixed feelings.

Upon entering Fiesta Mexicana, I was greeted by a vibrant atmosphere and the enticing aroma of Mexican spices. The menu offered a variety of classic dishes, and I eagerly settled on a selection of favorites. However, I quickly noticed that the prices were on the higher side, typical of the tourist-heavy area of Sedona.

Although I was disappointed to find only refried beans on the menu, the dishes themselves were hearty and filling. The flavors were satisfactory, but nothing particularly stood out. Despite the sizable servings, I couldn't shake the feeling that the prices were inflated to cater to tourists.

The service, unfortunately, was a low point of the experience. Despite the slow pace, the staff seemed overwhelmed and inattentive. It was disappointing to receive subpar service, especially considering the steep tab.

In summary, Fiesta Mexicana Sedona offers a decent option for those craving Mexican cuisine in Sedona. While the portions are generous and the drinks enjoyable, the touristy prices and slow service detract from the overall experience. Proceed with caution, and be prepared for a meal that may leave you with...

   Read more
avatar
2.0
5y

Super disappointing. We went here because it was near our hotel and had good reviews, but would absolutely NOT go back. The service was really bad - when we got there, two servers argued in front of us over which of them had to take us to their section. When we asked about drink prices (which are not on the menu), she seemed very annoyed. Things were infrequently cleared from the table and no one asked us at any point how our food was. To the food itself - two of us shared the fajita platter for two and one person got a chicken dish. The fajitas were quite good and definitely the highlight of the meal. They came with a generous portion of guac and sour cream, though oddly only 2 small tortillas each. The chicken dish was, somehow despite being smothered in a sauce, extremely dry and chewy. We ordered the churros for dessert based on other positive reviews and they were legitimately AWFUL. could not take more than one bite - soggy and room temperature and with a fake-tasting filling. Between the churros and the chicken it seems clear that the restaurant pre-cooks a lot of their food and then just heats it up. There are definitely better options for Mexican food in Sedona - find...

   Read more
avatar
1.0
3y

My fiancé and I ate here and didn’t have a good experience. Initially when walking in we waited at the host table to be seated for about five minutes. Several employees walked past without greeting or acknowledging us. Once seated we waited for over 10 minutes for our server, no apology for the wait mind you. We got our chips and salsa, and the salsa tasted really weird. I don’t think it was stored correctly and something was fermenting. I got the enchiladas de mole, the mole sauce was room temperature and off putting. The beans had a really weird taste to them and the cole slaw was also not very appetizing. Unfortunately the only thing I ate on the plate was the rice. To make things worse, the server never checked on us the entire time so I wasn’t able to get my food warmed up. I waited and waited for the server to come get my card to run so I could leave. Once he finally came to get my card, I waited ANOTHER 10 minutes for him to return my card. The restaurant was not busy at all, it seemed like nobody working cared about giving the customers a good service. There was also food in between the pages of the menu. I will never be back and neither...

   Read more
Page 1 of 7
Previous
Next

Posts

V SV S
A Hearty Meal at Fiesta Mexicana Sedona Location: 1950 AZ-89A, Sedona Looking for a satisfying Mexican meal in Sedona? Look no further than Fiesta Mexicana Sedona. This restaurant promises generous portions and flavorful drinks, but my recent experience left me with mixed feelings. Upon entering Fiesta Mexicana, I was greeted by a vibrant atmosphere and the enticing aroma of Mexican spices. The menu offered a variety of classic dishes, and I eagerly settled on a selection of favorites. However, I quickly noticed that the prices were on the higher side, typical of the tourist-heavy area of Sedona. Although I was disappointed to find only refried beans on the menu, the dishes themselves were hearty and filling. The flavors were satisfactory, but nothing particularly stood out. Despite the sizable servings, I couldn't shake the feeling that the prices were inflated to cater to tourists. The service, unfortunately, was a low point of the experience. Despite the slow pace, the staff seemed overwhelmed and inattentive. It was disappointing to receive subpar service, especially considering the steep tab. In summary, Fiesta Mexicana Sedona offers a decent option for those craving Mexican cuisine in Sedona. While the portions are generous and the drinks enjoyable, the touristy prices and slow service detract from the overall experience. Proceed with caution, and be prepared for a meal that may leave you with mixed feelings.
Your browser does not support the video tag.
Zach ZeilingerZach Zeilinger
Classic Mexican restaurant. 1 front of house worker doing an amazing job serving 6 tables. Authentic homemade salsa Unique flaming Margarita Steak Tacos. Chicken Fajitas. Chile Renello & Chicken Enchilada Food was super!
Edward ArceEdward Arce
If you are looking for the best authentic Mexican food in Sedona then you’ve got to visit this restaurant. The ambience is awesome. Your eyes will feast on the colorful scenes... bright blues, yellows and reds depict the many Mexican daily life scenery. Their food is authentic, I ordered the siete mares, and truly enjoyed it. There was plenty of scallops, octopus and shrimp. The crab legs were very tasty. The orchata was yummy. Didn’t care for the corn tortilla’s. Had the flan for dessert. It’s custard, not baked. The experience was great, give yourself plenty of time as the food took time to make. The waitress was friendly and did not rush us. Her timing was great and was always available if we need it anything. They have large tables to accommodate large groups. I have a service dog and they were very accommodating. I will definitely return. The servers range from “new” to experienced. Avoid the young ones if you can. They need lots of training. They have no clue as to what it takes to provide quality service. No smiles... Soledad is experienced, she smiles, makes eye contact, gets your order correct, laughs and connects with your dining experience.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Sedona

Find a cozy hotel nearby and make it a full experience.

A Hearty Meal at Fiesta Mexicana Sedona Location: 1950 AZ-89A, Sedona Looking for a satisfying Mexican meal in Sedona? Look no further than Fiesta Mexicana Sedona. This restaurant promises generous portions and flavorful drinks, but my recent experience left me with mixed feelings. Upon entering Fiesta Mexicana, I was greeted by a vibrant atmosphere and the enticing aroma of Mexican spices. The menu offered a variety of classic dishes, and I eagerly settled on a selection of favorites. However, I quickly noticed that the prices were on the higher side, typical of the tourist-heavy area of Sedona. Although I was disappointed to find only refried beans on the menu, the dishes themselves were hearty and filling. The flavors were satisfactory, but nothing particularly stood out. Despite the sizable servings, I couldn't shake the feeling that the prices were inflated to cater to tourists. The service, unfortunately, was a low point of the experience. Despite the slow pace, the staff seemed overwhelmed and inattentive. It was disappointing to receive subpar service, especially considering the steep tab. In summary, Fiesta Mexicana Sedona offers a decent option for those craving Mexican cuisine in Sedona. While the portions are generous and the drinks enjoyable, the touristy prices and slow service detract from the overall experience. Proceed with caution, and be prepared for a meal that may leave you with mixed feelings.
V S

V S

hotel
Find your stay

Affordable Hotels in Sedona

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Classic Mexican restaurant. 1 front of house worker doing an amazing job serving 6 tables. Authentic homemade salsa Unique flaming Margarita Steak Tacos. Chicken Fajitas. Chile Renello & Chicken Enchilada Food was super!
Zach Zeilinger

Zach Zeilinger

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Sedona

Find a cozy hotel nearby and make it a full experience.

If you are looking for the best authentic Mexican food in Sedona then you’ve got to visit this restaurant. The ambience is awesome. Your eyes will feast on the colorful scenes... bright blues, yellows and reds depict the many Mexican daily life scenery. Their food is authentic, I ordered the siete mares, and truly enjoyed it. There was plenty of scallops, octopus and shrimp. The crab legs were very tasty. The orchata was yummy. Didn’t care for the corn tortilla’s. Had the flan for dessert. It’s custard, not baked. The experience was great, give yourself plenty of time as the food took time to make. The waitress was friendly and did not rush us. Her timing was great and was always available if we need it anything. They have large tables to accommodate large groups. I have a service dog and they were very accommodating. I will definitely return. The servers range from “new” to experienced. Avoid the young ones if you can. They need lots of training. They have no clue as to what it takes to provide quality service. No smiles... Soledad is experienced, she smiles, makes eye contact, gets your order correct, laughs and connects with your dining experience.
Edward Arce

Edward Arce

See more posts
See more posts