Restaurants In Sedona AZ

Mexican Restaurant In Sedona AZ

After the Grand Canyon, Sedona, AZ is one of the top visitor stops in the state since people learned about the serene landscape and quiet energy surrounding our lovely town.  Sedona in town is a bit more active, fun, artsy, and energetic.  At Fiesta Mexicana we like to think of our Sedona restaurant as fun and comfortable, upbeat, bright, colorful, and cheery, just like what you experience in Sedona itself, or in our home territory of Jalisco, Mexico.  Our ambience, food, beverages, and staff will all make you feel at home while enjoying the highest quality, exquisitely prepared, genuine Jalisco, Mexico cuisine we can offer.  

Fiesta Mexicana Sedona is one of 10 traditional, cooked from scratch, real Mexican restaurants in our family owned chain located throughout the Four Corners and Southwest.  While we keep many things in our family, our locations are managed and staffed locally, and Sedona is no exception.  We work to help the local community and offer specials, entrees, fundraisers and events that support the energy of where we live and where each of our restaurants is located.  

Situated in west Sedona away from the busy atmosphere of the main tourist areas, we have plenty of free parking, something we are sure you will appreciate. We are open 10 – 10, 7 days a week for your dining pleasure. Watch for our big, bright, cheery sign and know when you arrive we are located directly on West Hwy. 89A in the Basha’s shopping center. You may feel the positive energy before you even get here. 

Our heritage and upbringing in the kitchens of our mamas and grandmas make us who we are. All our ingredients are the freshest we can locate. We make all our sauces, moles, rubs, and bases from scratch, fresh every day. We are very careful about sourcing our produce and meats. Our corn tortillas are still made from scratch and hand rolled, just like we were taught as children.  When we cook, we cook with all our senses, just like our ancestors have for centuries – smelling fragrances, tasting to make sure things are perfectly seasoned, and our hearts putting all our care into our food.  We believe fresh is best and it is traditional for us, and you will find our meats, vegetables, moles, bases, tortillas, all home made and the best we can source. 

What Our Customers Say .

Christina
Read More
"I strongly urge you to try the Chef's Special, You'll love it!"
Jessica
Read More
"The food here is better than anything I have tried in a long time."
Leonard
Read More
"The Entertainment was Top Notch!"
Charles
Read More
"Awesome Happy Hour! Convenient location, friendly service, and ICE COLD BEER!"
John
Read More
"Great Food. Great Staff. Great Service. Good Times!"
Scott
Read More
"Food is excellent, margaritas are wonderful, staff is always great."
Theresa
Read More
"Excellent food. Highly Recommended!"
Murray
Read More
"Great mexican restaurant that serves generous helpings."

Best Restaurants in Sedona AZ

Because we care, and because we cook fresh from scratch, your meal may take a few minutes longer to prepare and come out to you piping hot. Please enjoy the extra time to visit with your family and friends, or even the people sitting next to you at the bar. If you are in Sedona, they are probably here for similar reasons, to see what the Universe shares, and we all know there are no accidents, only synchronicities.  

We put all our time and attention into the freshest, most homemade, really authentic meal we can prepare for you, because you are our guest. It is our culture to make every guest feel welcome and taken care of in the best way we know how. Our chef is very attentive to detail, as are our staff members. It is the little things our chef does, like making melt in your mouth refried beans, using special seasonings we learned at home, that make an ordinary meal into an extraordinary experience. Our meats are fork tender, marinated before cooking. Our vegetables can be fried or steamed, your choice.  Let us know what pleases you the most, and we will do everything we can to make it happen. 

Our staff is highly trained and attuned, and they will take care to meet your special needs. Courtesy, friendliness, and a positive attitude are things we pride ourselves on through every member of our team, because they are who make your experience the best.  We offer vegan, vegetarian, and gluten free offerings on our generous menu.  We may have the largest selection of seafood of any restaurant in Sedona.  Jalisco is a seaside territory, so we grew up cooking everything from shrimp to octopus and all manner of fish in between. Please let us know if you need to avoid dairy products or other items, and we will do whatever we can to accommodate you. 

We have been told we excel at providing large portions, great service, awesome margaritas, and comfortable surroundings. We were brought up to believe in value and to exceed our guest’s needs and requests.  We strive every day to make your visit to Fiesta Mexicana Sedona the best food experience and most authentic Mexican meal you have had anywhere. It is what we would have done back home. 

We take great pride in our wide and varied menu, as well as the multitude of offerings at our bar. Our margaritas are famous, and we offer many tropical flavors including coconut, cactus, and mango. If an ice-cold cerveza is more to your liking, we carry a good variety including Mexican and American beer on tap.

Sedona AZ Restaurant Happy Hour

Our Happy Hour is famous in the high red rock country.  Running from 2 – 7 pm every day, we always have great bargains on beverages and food. Visit us during happy hour for all you can eat chips and salsa and food specials, and check social media for pop-up offerings. 

If you are grounded and centered from your hike through our beautiful red and orange formations and want to keep the energy going, takeout is available. Just visit our menu online, call in your order, and we will let you know when it will be ready for pick-up. If you would like to come in and prefer not to wait, call and have our hostess waitlist you. She will let you know when a table will be ready for you, and the time to arrive at the restaurant. We will see that you are promptly seated and our server will be right with you, bringing our endless fresh made chips and homemade salsa, water, and menus. And, should you like more heat in your salsa or in any of our menu items, please ask. We will be happy to make it as caliente as you like.  

Our restaurant is decorated in traditional Mexican colors and art. Carved chairs and painted tables accent our walls painted the colors of Sedona sunset. Children especially love our furnishings, which share the history, spiritual leanings, and family life of Mexico. We encourage your children to ask questions, to touch and sense our culture. We offer a children’s menu, but find they often prefer to taste and try what the rest of the family is having that smells so good when it arrives. 

Fiesta Mexicana believes in sharing value with Sedona visitors and residents alike. “Like” us on Facebook and watch for our specials, like $1 margaritas and cervezas, lunch served all day for $7.99, and our rapido lunch, ready in half an hour and available 10-3 Monday-Friday.

Enjoy Our Fiesta Catering Today

We are proud to offer full event coordination and catering to ensure that every detail is perfect for your wedding, corporate event, charitable gathering or family party. Our award-winning hospitality team and chefs are committed to ensuring that you can relax and be a guest at your own event.

Mexican Food Catering

Mexican Restaurant Sedona AZ

When you have some time to really relax and enjoy a fabulous, filling meal, come in and try our molcajete. We take a lot of pride in this traditional multi-meat and vegetable dish, served with cheese and salsa served in a hot, volcanic lava bowl. It comes to your table steaming hot. A perfect companion to our Blue or Coconut margarita, this amazing, full sensory experience meal in a bowl is huge. Come hungry and bring friends as it easily feeds 3 or more.  

Do you need catering or have a special event coming up? Perhaps you are getting married while in Sedona, or have a special birthday or anniversary to celebrate? Or you simply need a location with great food, excellent service, and good prices and plenty of parking for a meeting? We can help you with any of those situations.  Call or come by and chat with our manager. We usually do not request reservations, but if you have an event or a large group, please give us a call or fill out our contact form online so we can chat with you about your needs. We want to be prepared and have everything ready for you so that the occasion is special and successful.  

Sedona is known for its quiet star filled night skies. We like to think a great way to wind down after a fantastic, fresh, authentic Mexican meal is with an authentic Mexican dessert. We offer a wide variety of traditional Mexican offerings including Mexican fried ice cream, fried cheesecake, churros, sopapillas, flan, and other traditional sweets. A cup of coffee or a nightcap from our well stocked bar is the perfect finale to a beautiful meal served by attentive, happy staff that genuinely are glad you chose to spend time with us. 

You came to Sedona for a visit or even live to escape the hustle and bustle of the city, to take in and absorb the good vibrations of a high desert place replete with both ancient history and positive energy. Come let us prepare authentic, fresh Mexican food for you like we were taught in the family kitchen. You will be glad you came by. 

Fiesta Mexicana Restaurant Sedona

1950 W Highway 89A
Sedona, AZ 86336
(928) 282-1631

Happy Hour

Monday – Friday 2:00 PM – 7:00 PM

Business Hours

Sunday 10:00 AM – 10:00 PM
Monday 10:00 AM – 10:00 PM
Tuesday 10:00 AM – 10:00 PM
Wednesday 10:00 AM – 10:00 PM
Thursday 10:00 AM – 10:00 PM
Friday 10:00 AM – 10:00 PM
Saturday 10:00 AM – 10:00 PM