Diners' Choice: Innovative restaurants in Sedona / Flagstaff / Prescott

OpenTable

Updated June 05, 2025

Looking for the best restaurants that are fit for foodies in Sedona / Flagstaff / Prescott? You’re in the right place. Each month, OpenTable analyzes nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favorite restaurants. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

Fat Olives

4.8

4.8 (337)

$30 and under

Italian

Flagstaff

About the restaurant

Take a culinary trip to Naples, Italy at Fat Olives. This contemporary trattoria is famous for its authentic, Neapolitan-style pies baked in a wood-fired oven using traditional techniques. Voted Best of Flag, the menu at Fat Olives also features pasta dishes, a special kid menu and gluten-free fare so no one is left out.

Fat Olives is the perfect destination for the pizza gourmand. The culinary team prides itself on using tomatoes imported from San Marzano for authentic results. Ask for the daily special or order the Belgio Dolce for delicious fusion of imported salami, brussel sprouts, house-made Calabrian chili oil and local honey. Complement it with a house made tiramisu or a bottle of wine. The bar offers a wide range of vintages, served by the bottle or glass. Fat Olives is open Mondays through Sundays with daily happy hour from 2:00-5:00.

Top review

Alan

Dined 2 days ago

It’s a great little place to eat… it busy most of the times around lunch… it’s best to make reservations if you don’t want to be waiting for a table.. they use traditional flour, tomatoes, olive oil and mozzarella cheese are their signature ingredients…

Atria Restaurant

4.8

4.8 (221)

$50 and over

American

Flagstaff

About the restaurant

A hyper-seasonal approach to modern American cooking.
Nestled in the heart of historic downtown, Atria is Flagstaff’s new home for farm-fresh modern American fare, craft cocktails and more. Join us for dinner, Tuesday through Saturday, and savor our seasonal menu featuring fine seafood, hearty steaks, house-made pastas and locally-grown goodness.

Top review

GraffVIP

Dined 3 days ago

Martini Tuesday! You can’t go wrong! Stay for dinner and experience the award winning Chef, Rochelle Daniel! The decor, ambiance, and the food are so incredibly amazing! The employees are so nice and helpful! It was an honor to be able to dine there!

Discover more

4.7

4.7 (1465)

$31 to $50

American

Winslow

About the restaurant

James Beard nominee Chef John Sharpe put a mark on the map for Winslow Arizona restaurants when he opened Turquoise Room at the historic Fred Harvey Hotel, La Posada. Although Chef Sharpe is now retired, our southwest contemporary cuisine continues to inspire and provide a mesmerizing interpretation of Arizona food under the leadership of Executive Chef Angel Soto. Discover a wonderful restaurant alongside Route 66 as you travel through Arizona.

Top review

Linda

Dined 1 day ago

The Bison Osso Buco in a blackberry bbq sauce was wonderful and my partner raved about the pork chop!

Forty1 Restaurant

4.7

4.7 (257)

$50 and over

American

Sedona

About the restaurant

Restaurant Forty1 is located at Ambiente: A Landscape Hotel which provides a natural escape and destination to elevate and renew your culinary senses. Our Executive Chef leads the culinary vision at Forty1, Ambiente’s signature restaurant and one of Sedona’s most exciting dining destinations. With a focus on New World Modern Fusion, he brings together global techniques and local ingredients to create innovative, flavor-driven dishes that surprise and delight. Serving breakfast, lunch, and dinner.

Minimum Age Requirement: Ambiente: A Landscape Hotel caters to an adult clientele and welcomes guests 18 years of age and older.

Top review

GraffVIP

Dined 4 days ago

Absolutely incredible food and service! The wahoo being new to the menu is a welcomed change to salmon. The copper state filet mignon is so unique in taste and texture, intensely delicious! The elk tataki is a masterpiece!

Costa by Madrid

4.7

4.7 (119)

$31 to $50

Contemporary Latin

Sedona

About the restaurant

Welcome to Costa!

Costa invites Sedona locals and visitors alike to embark on an unforgettable culinary journey through modern Latin cuisine, crafted by renowned Chef Roberto Madrid. Located in Sedona, Costa blends the vibrant flavors of Latin America with contemporary flair.

Guests can enjoy signature dishes like our ceviche or sip on handcrafted cocktails, with views of the red rocks from our inviting patio. At Costa, every meal is a celebration of Latin cuisine, presented with a modern twist.

Costa is where the ocean meets the land, blending the freshest seafood and finest meats to craft a culinary narrative inspired by modern Latin cuisine. Every dish tells its own story, reflecting the rich flavors and textures of Latin America, reimagined through contemporary techniques.

Top review

DustinVIP

Dined on Jun 21, 2025

Fantastic experience, food was delicious and unique for Sedona.

Broome & Orchard

4.6

4.6 (146)

$31 to $50

American

Sedona

About the restaurant

Broome & Orchard was inspired by a simple idea: to bring the energy and sophistication of a world-class dining scene to a place that feels like home. Our menu takes inspiration from a vibrant mix of cuisines, offering dishes designed to be shared and savored together.

With a large patio showcasing stunning views of Sedona's iconic red rocks, Broome & Orchard provides a beautiful backdrop, making every meal feel a little more magical.

We've worked hard to create a space that's stylish yet inviting- a perfect blend of modern elegance and welcoming comfort. It's our way of bringing a little bit of New York's spirit to our beloved Sedona.

This restaurant reflects everything we love about great food, community, and atmosphere. Whether you're stopping by for a quick bite, a leisurely dinner, or a special celebration, we're thrilled to welcome you to our space.

Welcome to Broome & Orchard - your table is ready.

Top review

Amy

Dined today

This was a great restaurant with great views. We got smash burgers, ribs and a sushi roll. Everything was good. If you are hungry the ribs are pretty tiny for the price. Recommend overall. Also, they had a gluten free bun and the shoe string fries didn’t hurt my daughter’s stomach.

SaltRock Southwest Kitchen

4.5

4.5 (3035)

$30 and under

Southwest

Sedona

About the restaurant

Saltrock Southwest Kitchen & Craft Margaritas proudly pays homage to our Southwestern culinary traditions while incorporating a tantalizing, modern twist. Experience thoughtfully curated small bites and generous large plates, in a casual but lively atmosphere, sure to please your entire party. Enjoy indoor and outdoor patio seating year-round with unsurpassed Red Rock views. Complimentary valet parking is provided for restaurant patrons. SaltRock Southwest Kitchen is located at Amara Resort & Spa, just down Amara Lane in Uptown Sedona.

Top review

StephenVIP

Dined 4 days ago

The setting is beautiful, the ambiance terrific, the service exceptional, and the food keeps us coming back every time we are in Sedona. Appetizers, main course and drinks were all perfect. Just be prepared for a sizable bill at the end of a fabulous meal.

Discover more

Popular dish

Dungeness Crab Empanadas

Popular dish

Scottish Salmon

Popular dish

Scallops & Pork Belly

Shorebird Sedona

4.5

4.5 (404)

$30 and under

Californian

Sedona

About the restaurant

Made from scratch daily. Shorebird Restaurant is a coastal eatery that proudly presents a sophisticated, yet casual, spin on classic Americana flavors with influences from traditional seafood and steakhouses. Featuring a wood-fire grill and rotisserie, Shorebird's signature dishes include Duroc Heritage Pork Chop with Brussels sprouts and brandy-poached apples, Faroe Island's Salmon Mignon with a cauliflower purée, and Harris Ranch Prime Skirt Steak served with a red chimichurri sauce. For those looking for delicious, shareable plates, our Avocado Fries with a green goddess dressing, Twice Fried Chicken Wings with a chipotle gastrique, or items from our "Raw Bar," are a great way to start your meal.

Top review

BeverlyVIP

Dined on Jun 18, 2025

Annabelle took good care of us. She knew her menu well. Everyone very gracious

Discover more

4.4

4.4 (369)

$30 and under

Mexican

Sedona

About the restaurant

Crafted with Passion, Served with Excellence. Under the visionary culinary artistry of Chef Roberto Madrid, Mole redefines modern Mexican cuisine. Chef Madrid masterfully blends traditional recipes with contemporary techniques and exquisite presentation, creating a dining experience that celebrates the rich flavors and vibrant culture of Mexico. Authentic Flavors, Modern Twist. At Mole, quality and creativity are paramount. Each dish is a testament to Chef Madrid's passion and expertise, crafted to deliver a unique and unforgettable taste journey. The restaurant's elegant atmosphere, attentive service, and innovative cuisine make it a premier destination for discerning food lovers.

Top review

TraceyVIP

Dined 3 days ago

Excellent and creative Mexican cuisine - everything very fresh. And that mole!!!!

Discover more

Storytellers at Cliff Castle Casino Hotel

4.3

4.3 (265)

$50 and over

American

Sedona

About the restaurant

Storytellers is located at Cliff Castle Casino Hotel. With its rock walls and gentle waterfall, Storytellers captures the spirit of ancient Indian dwellings. The name comes from a Native American tradition of passing on history through storytelling. It is the perfect setting for an intimate dinner or small group celebration. Choose a fine vintage from the extensive wine list, which includes the local varietals of the Verde Valley wineries. Our Chef de Cuisine has created a menu that tantalizes the taste buds, which distinguishes Storytellers as THE place for fine dining in the Verde Valley.

Top review

RandiVIP

Dined 2 days ago

This was a mixed experience overall. The ambiance was delightful as it's always been and sets a lovely backdrop for a date or special occasion. Our server was nice and tried to be accommodating, but really couldn't read a table. We felt rushed on arrival and he missed out like little but important things like refilling waters. The floor manager provided some nice backup for him. We had a couple of cocktails but they were not particularly memorable. The salmon was quite tasty but served on a mushy glop of rice pilaf. The fillet mignon was well prepared and the baked potato excellent! The biggest disappointment was the pork chop. It used to be a magnificent applewood (I think that was the wood) smoked chop. This tasted as if it was grilled with a bbq sauce and the sauce washed off or something... the flavor was not at all pleasing. Ultimately we had a nice evening, and it was a good value for the money... but we probably won't rush back there.

Discover more

Explore Diners' Choice best of Sedona / Flagstaff / Prescott

Explore more Diners' Choice lists

American