Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Phoenix / Arizona

Restaurants near Fort Verde Park State Historic Park

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

37 restaurants available nearby

How are Featured results ranked

A photo of Storytellers at Cliff Castle Casino Hotel restaurant
1. Storytellers at Cliff Castle Casino Hotel
4.6
Exceptional(344)
$$$$
• American • Sedona
Booked 8 times today
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.
A photo of Cress on Oak Creek at L'Auberge de Sedona restaurant
2. Cress on Oak Creek at L'Auberge de Sedona
4.5
Awesome(4291)
$$$$
• Contemporary French / American • Sedona
Booked 20 times today
At Cress on Oak Creek, an award-winning culinary experience awaits. Enjoy exceptional cuisine, a superb wine cellar, and breathtaking views through floor-to-ceiling windows or, in warmer months, creekside dining beneath a canopy of sycamore trees. During fall and winter, guests are welcomed into an intimate dining room where panoramic views of Oak Creek and Sedona's red rocks enhance every meal. Located at L’Auberge de Sedona, Cress redefines Arizonan cuisine through a curated dining experience inspired by French techniques and locally sourced ingredients. Breakfast, lunch, Sunday brunch, and dinner menus are complemented by dynamic cocktails and a thoughtfully curated wine list.Non-overnight dining guests are subject to a $17 valet parking fee, plus a $10 EV charging fee if applicable.Seasonal Dining Update: Cress is currently serving guests indoors for the fall and winter season. Creekside outdoor dining will return in the spring.
A photo of Rene at Tlaquepaque restaurant
3. Rene at Tlaquepaque
4.7
Exceptional(3342)
$$$$
• French • Sedona
Booked 47 times today
Since our inception in 1978, Rene’s has been more than just a restaurant; it has been a destination for those seeking an exceptional dining experience. Nestled in the picturesque Tlaquepaque Arts & Crafts Village, our restaurant has become synonymous with the finest French Mediterranean cuisine in Sedona, blending the culinary traditions of France with the vibrant flavors of the Mediterranean. At the heart of Rene’s is our Executive Chef, Chef Mohr brings a level of expertise and creativity that is unmatched. His accolades, such as “San Francisco Chef of the Year” and recognition from the James Beard Foundation, are a testament to his commitment to culinary excellence. Whether you’re dining in our intimate indoor setting or experiencing the magic of our outdoor courtyard, our aim is to transport you on a culinary journey. Our attentive staff, elegant ambiance, and Chef Mohr’s extraordinary dishes come together to create an atmosphere that is both welcoming and exquisite.
A photo of Forty1-An Adults Only Restaurant restaurant
4. Forty1-An Adults Only Restaurant
4.7
Exceptional(516)
$$$$
• American • Sedona
Booked 22 times today
At Ambiente Sedona, we express the spirit of Arizona through exceptional food, cocktails, and hospitality. Every dish and every pour reflects the landscapes, seasons, and artisans that define our home. Led by Arizona natives Chef Bri Barker and Beverage Manager Rachelle Connolly, our culinary and cocktail programs are rooted in a local-first philosophy, built on enduring partnerships with the state’s farmers, ranchers, foragers, growers, and distillers. Ingredients are allowed to speak with clarity and purpose. Cocktails are crafted with locally distilled spirits, house-made infusions, fresh juices, and seasonal botanicals. Together, they create an immersive expression of Arizona—refined, authentic, and unmistakably of this place. Minimum Age: Ambiente is an adults-only property, welcoming guests 18 years of age and older.
A photo of Shorebird Sedona restaurant
5. Shorebird Sedona
4.7
Exceptional(720)
$$$$
• Californian • Sedona
Booked 63 times today
Shorebird - Coastal Kitchen Restaurant in Sedona is a coastal eatery offering a sophisticated yet casual twist on classic Americana cuisine with fresh seafood and steakhouse influences. Serving breakfast, lunch, and dinner daily, our made-from-scratch menu features wood-fired and rotisserie favorites like the Duroc Heritage Pork Chop with Brussels sprouts and brandy-poached apples, Faroe Island Salmon Mignon with cauliflower purée, and Harris Ranch Prime Skirt Steak with red chimichurri. Don't miss out on our shareable plates like Avocado Fries, Twice Fried Chicken Wings, and selections from our Raw Bar. See you soon at our Californian restaurant!
A photo of SaltRock Southwest Kitchen restaurant
6. SaltRock Southwest Kitchen
4.5
Awesome(3342)
$$$$
• Southwest • Sedona
Booked 48 times today
SaltRock Southwest Kitchen offers an authentic Sedona dining experience where Southwest-inspired cuisine is paired with fresh ingredients, house-made desserts, and an award-winning craft cocktail program. Located inside Amara Resort & Spa, SaltRock blends elevated yet approachable dining with the natural beauty of Sedona.Guests can enjoy warm hospitality, stunning red rock views, and a relaxed atmosphere whether dining indoors or on our scenic outdoor patio overlooking Oak Creek. Perfect for sunset cocktails, special occasions, or a memorable meal with friends and family, SaltRock captures the spirit of the Southwest in every detail.Located inside Amara Resort & Spa, SaltRock offers complimentary valet parking for all restaurant guests. Whether you're visiting Sedona or a local looking for a memorable meal, SaltRock delivers a dining experience that is both vibrant and uniquely Sedona.
A photo of ShadowRock Tap + Table restaurant
7. ShadowRock Tap + Table
4.1
Excellent(409)
$$$$
• Unspecified • Sedona
Booked 17 times today
A cool and casual restaurant featuring a large outdoor garden porch with cozy fire pits, water features, lawn games and scenic seating . Focused on merging indoor and outdoor dining and Sedona's colorful landscape, ShadowRock Tap + Table inspires conversation and a vibrant atmosphere that celebrates the Red Rock spirit of adventure. Serving breakfast, lunch, dinner and daily happy hour specials inspired by modern southwestern specialties with a fresh, flavorful twist.
A photo of Rascal Modern Diner restaurant
8. Rascal Modern Diner
4.6
Exceptional(1303)
$$$$
• Contemporary American • Sedona
Booked 48 times today
Whether you’re a local resident or a traveler exploring the wonders of Sedona, Rascal Modern American Diner & Bar is the go-to destination for an extraordinary dining experience. Join us and discover the flavors and ambiance that make us a standout in Sedona’s dining scene. We can’t wait to welcome you and share our passion for great food and great times. Located at The Wilde Resort & Spa in Sedona, Arizona – where every meal is an experience.Helmed by Chef Mercer Mohr, Rascal offers a whimsical, modern take on the classic American diner, every dish is a masterpiece, meticulously crafted to tantalize your taste buds. Our menu, infused with locally sourced ingredients and innovative flavors, invites you to embark on a culinary journey like no other. Start your day with our delightful breakfast, linger over a leisurely brunch, enjoy a sumptuous lunch, have a delicious cocktail for happy hour and end your day with a memorable dinner.
A photo of Mole Sedona restaurant
9. Mole Sedona
4.5
Awesome(601)
$$$$
• Mexican • Sedona
Booked 40 times today
Mole Mexican Kitchen in Sedona offers a redefined take on modern Mexican cuisine, led by acclaimed Chef Roberto Madrid. Experience traditional Mexican flavors reimagined with contemporary techniques, artistic presentation, and exceptional quality. Our food is a celebration of Mexico's vibrant culinary heritage. Crafted with passion, served with excellence here in Sedona!
A photo of 89Agave Cantina restaurant
10. 89Agave Cantina
4.2
Awesome(304)
$$$$
• Mexican / Southwestern • Sedona
Booked 15 times today
A Sedona favorite and gathering place for decades, experience 89Agave Cantina – an outstanding Sedona Mexican restaurant with a fun, casual vibe, located in the heart of Uptown. Open for Brunch Lunch and Dinner, you’ll enjoy authentic Mexican cuisine, cooked simply, with the freshest of seasonal ingredients and served to you on our vibrant street-side patio or our art-inspired dining room. 89Agave also features an expansive copper-topped bar with an extensive selection of specialty tequilas (160+), signature drinks and handcrafted margaritas. Come see why 89Agave is the best Mexican Restaurant Sedona has to offer!For parties of 10 or more, call the restaurant and make a reservation so we can prepare for your arrival. For parties less than 10 reservations and walk-ins are available with minimal wait times.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • BenGold
    Manchester/Greater Manchester •10 reviews
    5.0
    Dined 3 days ago
    We had the most fantastic experience at Cress on Oak Creek. Mack our waiter was attentive, personable and very accommodating of our group. The food was amazing, the atmosphere was relaxed and the service impeccable. We couldn’t fault any part of our evening. From start to finish we had the best time. Would highly recommend the steaks, the foie gras, the milk rolls, the pomme puree, the roasted veggies and the tres leches. Oh and the High Altitude cocktail topped the night off perfectly. Our group were certainly in high spirits when we departed. A great evening !! 10/10.
    More info
    Cress on Oak Creek at L'Auberge de Sedona$$$$• Contemporary French / American• Sedona
    •
    4.5
  • Tamara
    Upstate New York •1 review
    5.0
    Dined 4 days ago
    Everything we ordered was superb! Great service and attention. We would return when in Sedona. Thank you for a wonderful experience Forty-One.
    More info
    Forty1-An Adults Only Restaurant$$$$• American• Sedona
    •
    4.7
  • LawrenceGold
    West Palm Beach •29 reviews
    5.0
    Dined 5 days ago
    We had a better than anticipated time at Shorebirds. Good service and ambiance were all spot on. Would definitely go back next time in Sedona. Prices were much better than a few other restaurants in the area. Better experience for sure.
    More info
    Shorebird Sedona$$$$• Californian• Sedona
    •
    4.7
  • Karen
    Nashville •7 reviews
    4.0
    Dined on Oct 30, 2026
    It’s truly like dining in a cave. Great service and very fairly priced
    More info
    Storytellers at Cliff Castle Casino Hotel$$$$• American• Sedona
    •
    4.6
  • AnnGold
    New York City •14 reviews
    5.0
    Dined on Oct 29, 2026
    A superb culinary experience in a lovely appointed restaurant! All menu items looked fabulous & we are definitely making future plans to come back to sample more of the menu items. The escargot appetizer was absolutely scrumptious & the snails were already out of their shells it was accompanied by puff pasty to dip in the tantalizing sauce. We also had the squid, chicken cutlets & Chilean Sea Bass followed by a wonderful table side presentation of Bananas Foster. We also shared a chocolate soufflé with cream sauce & vanilla ice cream. We were in culinary heaven! Definitely a five star experience!
    More info
    Rene at Tlaquepaque$$$$• French• Sedona
    •
    4.7

Discover best restaurants near Fort Verde Park State Historic Park

Fort Verde Park State Historic Park is a fascinating glimpse into Arizona's military history and offers visitors an engaging experience with its well-preserved structures and beautiful surroundings. Where to Eat Near Fort Verde Park State Historic Park? The dining scene near Fort Verde Park is vibrant and diverse, catering to a variety of tastes. Guests can explore a relaxed steakhouse ambiance featuring premium cuts of beef and fresh seafood, ideal for a leisurely dinner with loved ones. For a taste of the Southwest, enjoy casual yet elegant dishes that incorporate local flavors, along with classic American fare inspired by coastal cuisine, complete with wood-fire grilling. Whether you're in the mood for hearty steaks, flavorful Southwestern plates, or inventive seafood dishes, options abound. Enjoy a memorable culinary experience that complements your visit to this historic landmark.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo