We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Ratings and reviews


Food and ambience

STORYTELLERS 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. Here, our guests share the stories of the day, celebrate birthdays, anniversaries, or any occasion, in an upscale yet casual setting. It is the perfect setting for an intimate dinner or small group celebration. The restaurant features a delicious, inventive menu which distinguishes Storytellers as THE place for fine dining in the Verde Valley. Chef de Cuisine Andrea Di Luca serves up delicacies such as Filet Mignon with Lobster Tail and Herb Encrusted New Zealand Rack of Lamb. All Beef
Special Diets
Vegetarian Friendly, Gluten Free Options
American, Steakhouse, Seafood
Seating, Parking Available, Valet Parking, Wheelchair Accessible, Serves Alcohol, Table Service, Reservations
Reviews (114)
Filter reviews
114 results
Traveller rating
Traveller type
Time of year
Traveller rating
Show reviews that mention
All reviews filet mignon lobster mac and cheese chocolate mousse cake cliff castle casino fine dining cooked to perfection our waiter chef sedona
Selected filters
Updating list...
Reviewed 27 November 2020 via mobile

A lot of attention to the little details, great service. The food is the classic steakhouse recepes, well prepared and served. Yes, it's a bit slow, but I don't think you want to be rushed in such place.

Date of visit: November 2020
Reviewed 14 November 2020 via mobile

Very welcoming staff but slow service. The bone in rib-eye was a huge disappointment. Tough, thin and tasteless and way overpriced. Bread was also stale and cold. I had shrimp scampi that was frankly tasteless,as well and was room temperature. Thick sauce with no trace...of garlic. The bake potato was black on the outside and looked old and was cold. House salad was good. Not ever going back.More

Date of visit: November 2020
Reviewed 24 October 2020

This was a wonderful meal! The staff were superb. Our service person Josh was so awesome with recommendations and the service he offered. The Manager Gary went out of his way to see we could get in at the time we requested and took great...care to keep checking on us. Both of us had filets with the garlic mash and it was wonderful.More

Date of visit: October 2020
Reviewed 13 October 2020 via mobile

We decided to have our group birthday dinner celebration here Sunday October 11th and we were so happy with our choice!! Unbelievable service from the moment we walked in. Everything was great from the ambiance to even the fellow guests having dinner there as well....The ribeye with the grilled vegetables and fully loaded baked potato were the best meal we had since staying in campe verde and in Sedona!More

Date of visit: October 2020
Reviewed 12 September 2020

Very good service but quality of food has gone down. Steak was not cheap but it was tough, stringy and fatty. Salad lacked dressing, clam chowder had a lot of filler and few clams. Plus, the casino slots were very tight; overall experience with Cliff...Castle was poor. Will not be going back any time soon.More

Date of visit: September 2020
Reviewed 21 November 2019

We wanted to go someplace special for my birthday and didn't know where to go. I'm so glad we decided on Storytellers. The service was excellent. Our waiter was very attentive, friendly and professional. Our food was served quickly, at the right temperatures and was...absolutely delicious. We both had the asparagus/broccoli soup, a combination I wouldn't have ever tried together, but worked like they were meant to be. Then we both had the best scallops we have ever had with garlic mashed potatoes and asparagus. The scallops were cooked to perfection and all the flavors blended together perfectly. We topped the evening off with a chocolate mousse cake that melted in your mouth.More

Date of visit: November 2019
Reviewed 15 September 2019

Storytellers is located inside the Cliff Castle Casino in Camp Verde, AZ - about 25 miles from Sedona, 40 miles from Prescott - in other words, you have to really intend to go there. We went because we are familiar with the quality of chef...Andre Deluca's cooking. He was the eponymous founder of Dahl and Deluca in Sedona, and was most recent at Bellavita in Cottonwood. He's creative and talented. He knows how to cook good food. The Cliff Castle Casino is a pretty depressing place You walk past lots of people playing slot machines (that's pretty much all there is), to get to the restaurant. I had called ahead to ask if a reservation was needed, and was reassured that it wasn't. When we arrived, there were fewer than a dozen guests. Here's the problem --- Andre Deluca is an excellent chef, but this is a really basic menu (they claim that that the difference is that the ingredients are very high quality and fresh). The food we had was quite good, but not the kind of extraordinary creations that Chef Deluca is entirely capable of doing, and not sufficiently special to warrant the trip. Cliff Castle Casino, for us, at least, is not an attraction. Quite the opposite, If you are heading up I-17, want a good meal at a fairly high price (figure $60 / person at least), it's worth the stop. Otherwise, I hope that they unleash the creative impulses of their chef.More

Date of visit: September 2019
Reviewed 9 September 2019 via mobile

Love this place. It's totally a refreshing experience. The service the staff the Filet Mignon is out of this world. Class A resturaunt...

Date of visit: September 2019
Reviewed 4 September 2019 via mobile

I was on my way to a Jazz concert & had just enough time to enjoy a lobster ravioli dinner thanks to the staff's quick seating & service. This place is top notch!

Date of visit: August 2019
Reviewed 20 August 2019

Recently, we came in with friends and were surprised at the turnaround the front of the house has made. Staff are well trained and anticipate the customers needs. They are no longer into giving excuses for poor cooking talent in the back, they make sure...each diner is happy with their meal. The cooking staff appears to have turned around too. Well worth the return visit.More

Date of visit: August 2019
View more reviews
Best nearby
Best nearby hotelsSee all
Cliff Castle Casino Hotel
319 reviews
.10 km away
Days Inn by Wyndham Camp Verde Arizona
824 reviews
3.82 km away
Copper Canyon Inn
174 reviews
3.98 km away
Comfort Inn Camp Verde - I-17 Exit 287 Arizona 260
343 reviews
4.11 km away
Best nearby restaurantsSee all
Camp Verde Frybread
35 reviews
.35 km away
Johnny Rockets
127 reviews
.37 km away
Mountain Springs Buffet
128 reviews
.37 km away
Best nearby attractionsSee all
Fort Verde State Historic Park
404 reviews
4.71 km away
Out of Africa Wildlife Park
1,501 reviews
5.33 km away
Montezuma Castle National Monument
2,492 reviews
2.09 km away
Medicine Wheel Lodge Spiritual Day Lodge & Wolf Sanctuary
23 reviews
4.25 km away
Questions & Answers
Get quick answers from Storytellers staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing