Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Phoenix / Arizona
  4. Sedona / Flagstaff / Prescott
  5. Sedona
Storytellers at Cliff Castle Casino Hotel, Camp Verde, AZ

Storytellers at Cliff Castle Casino Hotel

4.5
4.5
129 Reviews
$30 and under
American
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.

Make a reservation

2 people

7:00 PM


Booked 2 times today

Order delivery or takeout

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    American, Steakhouse
  • Hours of operation
    Wed, Thu, Sun 5:00 pm–9:00 pm Fri, Sat 5:00 pm–10:00 pm
  • Phone number
    (928) 567-7905
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Executive chef
    Paul Terry
  • Neighborhood
    Sedona
  • Parking details
    Public Lot
  • Additional
    Beer, Cocktails, Full Bar, Gluten-free Options, Indoor Fireplace, Non-Smoking, Takeout, Wheelchair Access, Wine

What 129 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.5
4.5 based on recent ratings
  • 4.3Food
  • 4.7Service
  • 4.8Ambience
  • 4Value

NoiseModerate

Loved For

  • Phoenix / Arizona

    Best Ambiance

  • Phoenix / Arizona

    Romantic

  • Sedona / Flagstaff / Prescott

    Best Overall

  • Sedona / Flagstaff / Prescott

    Best Service

  • Sedona / Flagstaff / Prescott

    Best Ambiance

  • Sedona / Flagstaff / Prescott

    Great for fine wines

  • Sedona / Flagstaff / Prescott

    Romantic

  • Sedona / Flagstaff / Prescott

    Good for special occasions

129 Reviews
  1. LeigjM

    West Palm Beach

    9 reviews

    vip
    2.0

    9 reviews

    Dined today

    overall2food2service3ambience4
    Wasn’t impressed with the meal - Cesar salad wasn’t great - very wet and not tasty- My husbands ribeye wasn’t a ribeye - was very disappointed . Not impressed - won’t be back Unfort

    Is this helpful?

  2. JudithM

    Phoenix

    1 review

    4.0

    1 review

    Dined 7 days ago

    overall4food4service3ambience4
    I pulled up the menu on line, one week before our reservation. When we were served the menu, it was totally different. The waitress said the menu was changed several months ago. But it wasn't changed on line. The waitress was a little slow, even though she only had two other tables. The food was very good, but I ordered my steak med. rare, it came out very rare. I did not complain, because I didn't want to wait for a new one. I want to thank the Cliff Castle corp. for giving the Castle Club card members a FREE Dinner for the month of November.

    Is this helpful?

  3. MarkS

    New Mexico

    4 reviews

    5.0

    4 reviews

    Dined on November 10, 2023

    overall5food5service5ambience5
    Storytellers is a very unique, comfortable, and quality place to eat and relax. The food, service, and ambience were excellent, we would definitely return. That says it all......

    Is this helpful?

  4. GuyC

    Phoenix

    6 reviews

    4.0

    6 reviews

    Dined on November 6, 2023

    overall4food4service5ambience5
    The menu posted on open table is not the same as the menu at Storytellers. Also, open table shows reservations are full, but they are not. Best to call for Storytellers for menu and reservations. Food is very expensive.

    Is this helpful?

  5. TeriM

    1 review

    3.0

    1 review

    Dined on October 16, 2023

    overall3food3service5ambience5
    I ordered the pork chop and it was overcooked and too dry

    Is this helpful?

  6. Alvin

    1 review

    5.0

    1 review

    Dined on September 28, 2023

    overall5food5service5ambience5
    The Storytellers’ food was excellent and artfully presented, although the menu was different than the one on Cliff Castle’s website. Our server, Christine, was attentive, friendly, prompt, and efficient. The hostess was pleasant and accommodating. The unseen bartender had difficulty understanding what a lemon twist was, but his/her drinks were delicious. The setting for Storytellers is unusual and memorable.

    Is this helpful?

  7. LeighanneM

    Hawaii

    10 reviews

    3.0

    10 reviews

    Dined on September 22, 2023

    overall3food2service4ambience4
    The service and ambiance were excellent. I have been going to this restaurant for many years and have experienced numerous chefs in residence there. I’m not happy about their current menu-which is new as of September 6th. Many of my favorites have been eliminated and the current selections seem to be heavy on Cajun spices and garlic. Probably will not return for a while.

    Is this helpful?

  8. AndyA

    Denver

    2 reviews

    5.0

    2 reviews

    Dined on August 31, 2023

    overall5food5service5ambience5
    The food was fantastic in a very unique atmosphere. The food wasn't pretentious and didn't try to be something it wasn't. One of us had the steak (6oz) and the other had the pork chop. Both were excellent and the steak was cooked a perfect medium rare. We had never been to the casino and was pleasantly surprised how clean it was and didn't smell like smoke!! There was no noise from the casino inside the restaurant. Our server's name was Kimberly and she was fantastic. Overall we got way more than we expected and we are sure to go back.

    Is this helpful?

  9. LeighanneM

    Hawaii

    10 reviews

    5.0

    10 reviews

    Dined on August 18, 2023

    overall5food5service5ambience5
    I haven’t been to Storytellers in a while, and tonight it was as excellent as the many times that I have been there in the past. Our steward/server Gary was outstanding! The appetizer of steak bites was amazing and my filet was cooked to perfection! The only thing I could recommend would be to have a larger dessert selection. Other than that, I will definitely be back!!

    Is this helpful?

  10. OpenTable Diner

    1 review

    5.0

    1 review

    Dined on August 14, 2023

    overall5food5service5ambience5
    The entire staff made our night out a memorable experience. The food was delicious.

    Is this helpful?

  11. ArleneB

    1 review

    5.0

    1 review

    Dined on August 4, 2023

    overall5food5service5ambience5
    Our first visit to the restaurant, was a wonderful experience, our genuine down to earth server Kimberly was an absolute gem, our meal was delicious with generous portions, the dwelling atmosphere presented such tranquil ambience. Looking forward to another visit.

    Is this helpful?

  12. TimL

    1 review

    5.0

    1 review

    Dined on August 4, 2023

    overall5food5service5ambience5
    Amazing food and service. Portions are small. Atmosphere is quiet and perfect for conversation. Will be visiting again soon!

    Is this helpful?

  13. JasonS

    1 review

    4.0

    1 review

    Dined on July 27, 2023

    overall4food4service5ambience5
    Potatoes could have been seasoned more. Garlic butter had an excessive amount of garlic. Ribeye cooked perfect. Crème brûlée was cold. Waitress was attentive and quick. Clean restaurant. 1 screaming child. Tonics aren’t filled to the rim. Lighting was good.

    Is this helpful?

  14. GuyC

    Phoenix

    6 reviews

    5.0

    6 reviews

    Dined on July 27, 2023

    overall5food5service4ambience5
    We are regular visitors to Storytellers and have enjoyed some very memorable meals as well as a few forgettable meals. The steaks and seafood are the best items on the menu, but not the pork chops, which have been either too tough or too dry. We enjoyed both Thanksgiving and Christmas dinner there the last few years. The ambiance and the cave-like atmosphere are fantastic.

    Is this helpful?

  15. OpenTable Diner

    1 review

    5.0

    1 review

    Dined on July 7, 2023

    overall5food5service5ambience5
    We had a great experience for my birthday dinner. The service was outstanding and so was the food!

    Is this helpful?

  16. Alfred

    Phoenix

    1 review

    2.0

    1 review

    Dined on June 19, 2023

    overall2food1service5ambience4
    They ran out of filet mignon steaks so I ordered a New York steak which was full of gristle. I had a salad with grilled shrimp and the shrimp were overcooked and very tough. Storytellers has really gone downhill and it was very disappointing.

    Is this helpful?

  17. ArturoS

    1 review

    5.0

    1 review

    Dined on June 15, 2023

    overall5food5service5ambience5
    Kim was very helpful and thoughtful my wife really enjoyed her as our server she is very intelligent.

    Is this helpful?

  18. Unknownissuesanddisappio

    1 review

    3.0

    1 review

    Dined on June 5, 2023

    overall3food3service4ambience4
    You we came in good food great.waitress but we had a left over bal. And manger working that exact shift assured us the left over bal. Would be comped back to our room... It wasn't and it was wasted had we not been lied to we would have used for dessert or additional drinks

    Is this helpful?

  19. RayW

    Phoenix

    4 reviews

    2.0

    4 reviews

    Dined on May 26, 2023

    overall2food1service5ambience5
    This is the fourth and last time eating here. One time my lamb chops and my wife's pork chops was so tough we could barely cut it. Another time I ordered a filet medium (just pink) and it came almost rare, my wife ate my steak and I had her airline chicken. Ended up happy. Two days ago we ate there again, I had the airline chicken and is was so tough I could barely cut it. My wife's chicken was good. Ordered a salad to start and it was so small it was embarrassing. My chicken came with roasted potatoes, they were purple and terrible, my wife had mashed potatoes and they were weird and cold. Both meals were taken off the bill. I had to spend $12.00 for the miniature salad. Our waiter Gary is outstanding, we have asked for him each time. The place needs a new cook and better management. We will go to Johnny Rockets next visit and have a good hamburger. The interior of the restaurant is outstanding, with great booths.

    Is this helpful?

  20. Ok12

    Los Angeles

    14 reviews

    vip
    3.0

    14 reviews

    Dined on May 11, 2023

    overall3food2service5ambience4
    Great ambiance and great service. Food was good enough but not more than that, so it was expensive for the quality we received. Noise level was quiet except for a guy on his cell phone speaker to which restaurant did nothing to deter him. The his went on for easily 15+minutes

    Is this helpful?

  21. CarrieC

    Las Vegas

    3 reviews

    5.0

    3 reviews

    Dined on May 5, 2023

    overall5food5service5ambience5
    I have dined here 3 times over the years and my May 4th visit with our server Gary was by far the best experience. All of our food was delicious and the service made us feel like VIPs. I will continue to make a reservation every time I stay at Cliff Castle.

    Is this helpful?

  22. Tracy

    Chicago

    31 reviews

    vip
    5.0

    31 reviews

    Dined on May 1, 2023

    overall5food5service5ambience5
    The scallops we fabulous and the service was outstanding!

    Is this helpful?

  23. Sandy

    1 review

    5.0

    1 review

    Dined on April 28, 2023

    overall5food5service5ambience5
    Storytellers is always a treat! The incredible food, staff and service! Applause to the chef!

    Is this helpful?

  24. OpenTable Diner

    Phoenix

    2 reviews

    5.0

    2 reviews

    Dined on April 28, 2023

    overall5food5service5ambience5
    Never too crowded and excellent food and service. Like to eat here when a 5 - 6 PM reservation is available.

    Is this helpful?

  25. OpenTable Diner

    Phoenix

    1 review

    5.0

    1 review

    Dined on April 21, 2023

    overall5food5service5ambience5
    Very quiet fir our anniversary Food was delicious as usual and service is exceptional

    Is this helpful?

  26. RichardB

    Phoenix

    5 reviews

    4.0

    5 reviews

    Dined on April 17, 2023

    overall4food4service5ambience5
    This was our second visit and allowed us to confirm our original take which is that this restaurant is very good and a pleasant place to make a repeat visit. We left thinking we'd like to come again. The food is very tasty from beginning to end. We, the both of us, had a filet which was cooked perfectly at medium rare. I thought the green beans and potato were cooked perfectly. Any complaint would be a minor one and that is that the portions are on the sparse side which would be just right for some. It is, our experience, often the case with fine dining that portions are more on the sparse side. That's just a nice excuse to enjoy an appetizer or two and dessert. The ambience is interesting. It's cave like(with the rocks you'd expect in a cave) in there with no windows. It's a darker ambiance, it's quieter which I think leads to a more intimate experience communicating with family, friends, waitress or whoever. The waitress, Christine, was very pleasant and really contributed to the all-around pleasant experience and ambience of this place. A truly pleasant experience all around and one I'd compare favorably with most of the comparable ones in casinos in Tucson where we live.

    Is this helpful?

  27. dean

    Phoenix

    1 review

    5.0

    1 review

    Dined on March 31, 2023

    overall5food5service5ambience5
    We enjoyed a relaxing supper. The waiter was very good. Food was excellent. We enjoy everything there. The atmosphere and design of the restaurant was very cool. I would recommend Storyteller to anyone.

    Is this helpful?

  28. GeorgeK

    Phoenix

    1 review

    2.0

    1 review

    Dined on March 30, 2023

    overall2food2service5ambience5
    New menu is awful. Skimpy salad and too heavy of garlic butter, no plain butter offered. Green beans were covered with oil, too much! Potatoes were so heavy with pepper and not great, greasy. Fillet were a nice size but Tarragon sauce was too strong. I have eaten in many nice restaurants and this food does not match the prices. I had to ask if there were desserts and only three choices. The change is not for the better.

    Is this helpful?

  29. NealS

    Phoenix

    1 review

    2.0

    1 review

    Dined on March 27, 2023

    overall2food3service1ambience2
    Pre-covid this was one of my favorite places to eat, post covid it's not even close to what it was. Gary is gone and the place is very unorganized. I wont be back

    Is this helpful?

  30. KeithH

    Phoenix

    1 review

    5.0

    1 review

    Dined on March 27, 2023

    overall5food5service5ambience5
    We had Steak, Lobster, mashed taters, veggies, clam chowder, calamari and salad...all amazing, including the bread given to start. Cooked perfectly, served by Kimberly, who was welcoming, knowledgeable, and attentive.....the booths are so cool, the ambiance alone is worth the sit down nice meal 🍽️!

    Is this helpful?

  31. OpenTable Diner

    Phoenix

    2 reviews

    4.0

    2 reviews

    Dined on March 13, 2023

    overall4food3service5ambience5
    The waiters recommendations for appetizers and wine were very tasty. Service was exceptional and staff was knowledgeable and friendly. The main course however was not worth the price. Me husband and I both ordered steak and they were not cooked to the temperature we ordered, on the bright side, the steaks were not over cooked. The fat was chewy and not rendered properly. The veggies and potatoes tasted premade and reheated to be honest. They both didn’t have much flavor. The reason I didn’t give a 3 star instead is because of the exceptional service, delicious ceviche appetizers and wine selection. The portion was good too, we had left overs and when we warmed them up and added salt the next day, the steak tasted much better.

    Is this helpful?

  32. CynthiaA

    Phoenix

    1 review

    3.0

    1 review

    Dined on March 10, 2023

    overall3food4service2ambience4
    The service was very slow we sat for 15 minutes before being greeted and given water. We never received our additional bread. It did not appear to be that busy so we are not sure why the service was poor.

    Is this helpful?

  33. HeidiD

    New York Area

    3 reviews

    5.0

    3 reviews

    Dined on March 10, 2023

    overall5food5service5ambience5
    What a beautiful restaurant. Every booth is unique. You feel like you are underground and wrapped in the beauty of rock. A+ for ambiance. Gary was our server. He was an absolute joy. It’s so nice when people enjoy what they do. He could not have been more attentive - without being an annoyance. The appetizers, entrees and desserts were right on the money. We savored each bite. We will definitely return. We highly recommend this restaurant to anyone who wants to enjoy a cozy evening with great food, great surroundings and wonderful service.

    Is this helpful?

  34. JMac

    Phoenix

    1 review

    5.0

    1 review

    Dined on February 27, 2023

    overall5food5service5ambience5
    Great restaurant tucked away in Camp Verde. We relocated to Prescott from Las Vegas and make a point to visit StoryTellers a few times per year. We know great food and great services and this is it! Our server Marco is awesome. He's personable, attentive, funny and he will keep us coming back!

    Is this helpful?

  35. DerekN

    Phoenix

    1 review

    1.0

    1 review

    Dined on February 10, 2023

    overall1food1service1ambience2
    We had reservations for 745. Hostess sat a table with no reservations and some for 800 before us, while we sat another 15 minutes for a table. Then upon receiving our food both my and my Wife ordered a steak, they were both cooked incorrectly. My wife ordered a medium well and received a rare inside and burnt On top. I ordered a porterhouse medium rare, and received mine well done. We also ordered a side of grilled shrimp and the shrimp came black and burnt. My steak was re cooked and a free desert was offered in compensation. For the price we were extremely disappointed.

    Is this helpful?

  36. ChristinaS

    Phoenix

    34 reviews

    vip
    4.0

    34 reviews

    Dined on January 30, 2023

    overall4food3service4ambience5
    Not what we were expecting.

    Is this helpful?

  37. OpenTable Diner

    Austin

    10 reviews

    vip
    2.0

    10 reviews

    Dined on December 29, 2022

    overall2food4service1ambience3
    The hostess was absolutely incompetent. The food was the only thing that was good about our entire experience!

    Is this helpful?

  38. OpenTable Diner

    Hawaii

    7 reviews

    2.0

    7 reviews

    Dined on December 29, 2022

    overall2food2service4ambience4
    We experienced storytellers in February this year, and were blown away with the food quality in the service. Was such a disappointment this time. We each ordered the same entrées, but they were different. Maybe a new chef? Maybe just a new way of preparing the dishes, all were disappointing. The French onion soup was barely warm. The ribeye was tough. My wife got the sea scallops. They had some kind of yellow sauce on them that she couldn’t stomach. Just an overall disappointment. And we have been looking forward to it because we had such a good experience before. We will not go back.

    Is this helpful?

  39. HillaryG

    Phoenix

    2 reviews

    1.0

    2 reviews

    Dined on December 26, 2022

    overall1food2service2ambience4
    The website never said there was a pre-fixe menu for Christmas and it was disappointing to not have a vegetarian option for one of my guests. The scallop appetizer tasted awful, like the scallops were expired. The beef Wellington didn’t use tenderloin, instead it was an over cooked pot roast. This was an awful meal for Christmas Day and we are very disappointed. The drinks that my guest ordered were also not made correctly. No bitters or cherry in his old fashioned and his vodka soda was in a tall glass with all soda and no vodka.

    Is this helpful?

  40. HeidiD

    New York Area

    3 reviews

    5.0

    3 reviews

    Dined on December 25, 2022

    overall5food5service5ambience5
    This was our first time in the restaurant. We WILL be going back! What a wonderful overall experience. The ambiance in the restaurant is like nothing we have seen before. It is nicely lighted with almost a “Disney” feeling inside. The entire meal was delicious. The sun choke bisque was very flavorful and light. The puff pastry croutons were a nice fluffy touch. It was a nice start to a meal. The salad was light, fresh and dressed very nicely. The bacon wrapped scallops were cooked well. The bacon was thoroughly cooked without being too crunchy and the scallops were not chewy like we have had before. Our entrees, my beef Wellington and my husband’s mussels, were very well cooked, very flavorful and nicely presented. The portions were perfect for an entree. The desserts were light and tasty. The entire experience was A-one. Our server was attentive without hovering. The timing of each course was seamless. Our compliments to the chef and kitchen staff as well. I told my husband that I had the feeling of being the only ones in the restaurant. It made both of us feel very special throughout dinner. We will definitely go back when we can sample the regular menu. What a wonderful way to spend our Christmas dinner hour!

    Is this helpful?

Safety precautions

  • Cleaning & sanitizing

    • Surfaces sanitized between seatings
    • Digital, disposable or sanitized menu provided
    • Common areas deep-cleaned daily
    • Sanitizer or wipes provided for customers
  • Physical distancing

    • Limited number of seated diners
    • Distancing maintained in common areas
    • Extra space between tables
  • Protective equipment

    • Waitstaff wear masks
  • Screening

    • Sick staff prohibited in the workplace

FAQs

Storytellers at Cliff Castle Casino Hotel offers takeout which you can order by calling the restaurant at (928) 567-7905.

Storytellers at Cliff Castle Casino Hotel is rated 4.5 stars by 129 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 PM


Booked 2 times today

Order delivery or takeout

Google Map for Storytellers at Cliff Castle Casino Hotel

555 W Middle Verde Rd, Camp Verde, AZ 86322

Additional information

  • Neighborhood
    Sedona
  • Hours of operation
    Wed, Thu, Sun 5:00 pm–9:00 pm Fri, Sat 5:00 pm–10:00 pm
  • Price
    $30 and under
  • Cuisines
    American, Steakhouse
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    Public Lot
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Executive chef
    Paul Terry
  • Additional
    Beer, Cocktails, Full Bar, Gluten-free Options, Indoor Fireplace, Non-Smoking, Takeout, Wheelchair Access, Wine
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2023 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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
Rentalcars Logo
OpenTable Logo