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.2
4.2
87 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 1 time today

Additional information

  • Dining style

    Casual Dining

  • 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

Popular dishes

What 87 people are saying

Overall ratings and reviews

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

4.2
4.2 based on recent ratings
  • 4Food
  • 4.6Service
  • 4.8Ambience
  • 3.9Value

NoiseModerate

Loved For

  • Phoenix / Arizona

    Romantic

  • Phoenix / Arizona

    Good for special occasions

  • Sedona / Flagstaff / Prescott

    Best Ambiance

  • Sedona / Flagstaff / Prescott

    Romantic

  • Sedona / Flagstaff / Prescott

    Good for special occasions

Sort by

Filters

  1. KA

    KarenA

    1 review

    2.0

    1 review

    Dined on November 28, 2022

    overall2food2service5ambience4
    We had read wonderful reviews on this restaurant and were excited to try it - we were celebrating our anniversary. We arrived early and they graciously sat us at a table. I ordered the diver scallops and was told that they were out of them, so I ordered the salmon over risotto and a Storyteller’s salad. My husband ordered the bone-in rib eye and a wedge salad. My salmon itself was delicious, cooked perfectly. The risotto was inedible, a strange flavor and much too salty. The vegetables were very good and cooked perfectly. The salad was very good. My husband’s steak came without a bone. When he questioned the waitress she talked to the chef and he said that was the only type of ribeye they were now serving. Apparently they are coming out with a new menu in a couple weeks and will no longer feature a bone-in ribeye. However, it is still on the menu and the waitress apparently had no idea they were no longer serving this cut. This restaurant is called Storyteller’s STEAKHOUSE!! His steak was extremely tough, undercooked (requested medium), and tasteless - he has had better steaks at diners. His potatoes and vegetables were good. The wedge salad was excellent. I will say our waitress was excellent and did everything possible to make our experience a good one despite the crummy steak. The manager apologized for the steak, took it off our bill (I believe it cost in the neighborhood of $48) and offered free desserts, to eat in or take home with us. Perhaps this was just an off night, the Sunday after Thanksgiving, but we have no intention of ever returning.
  2. OT

    OpenTable Diner

    Phoenix

    1 review

    vip
    3.0

    1 review

    Dined on November 28, 2022

    overall3food3service4ambience4
    We ordered a bone in ribeye and instead of communicating this they tried to serve us a tough sirloin. Had we not questioned this they would have charged us 48.00. However, when we told the waitress she did reverse the charge. So I got soup instead of steak. Put a damper on our date night.
  3. GC

    GuyC

    Phoenix

    2 reviews

    3.0

    2 reviews

    Dined on November 25, 2022

    overall3food3service3ambience5
    We expected fresh turkey, but it appears we were served sliced turkey roll. The soup and salad were outstanding, but the turkey roll was overly spiced, the carrots undercooked and the cranberry mix was bland. For $60 each, they could have done much better. There were no other menu options, aside from the Thanksgiving dinner. Our waiter was overworked. We had to ask for bread, but we understand there are staffing shortages. However, the ambiance at Storytellers Restaurant is outstanding.
  4. OT

    OpenTable Diner

    Atlantic City

    2 reviews

    vip
    2.0

    2 reviews

    Dined on November 24, 2022

    overall2food1service2ambience3
    The whole regular menu was gone, to my surprise and a holiday menu was put in. This menu had one salad, one soup, two entree (turkey or fish and both came with the same sides and no other sides were offered) and 2 desserts to choose from. None were available for anyone with any kind of diet I am gluten free, and also on an ayurvedic protocol for my diet. I can't have raw (salads), dairy (the soup had dairy), root vegetables (the sides were carrots and potatoes) or gluten (both desserts had gluten) But it was a holiday at 5pm where else was I to eat? So I stood. The turkey was supposed to be a roulade with walnuts the entire plate was so small the inner stuffing consisted of one, half, of one walnut. Not only could I barely eat anything (without breaking all my dietary restrictions, which do make me ill) But I did eat it, all and still left HUNGRY I am a 130lb girl, and I left my $65 Thanksgiving meal ($125 after drinks) still hungry The dessert came out, the whipped cream was all over and looked nasty like a 3 year old was given the can.... Lastly I tried to subdue the bad-ness with some drinks and got told to get a cocktail shed have to go all the way to the bar out side and it would take time (I then later heard her happily get cocktails for a table of 4 and they were there super fast) so I decided to go with wine and I asked for the house pinot noir, and was told not only did they not have that wine but they didn't have a single house wine available at all "due to changing the menu" so instead of a $7 glass I was forced to buy a $12 glass (upon the fact that I had 3 glasses you see how they get their money) Honestly I was SO excited for this restaurant. Especially because I'm a new local living right down the street with a shuttle to the casino, but I don't gamble. But I DO eat and drink, it just won't be here.
  5. KM

    KarenM

    1 review

    5.0

    1 review

    Dined on November 17, 2022

    overall5food5service5ambience5
    Service was amazing, attentive but not annoying..but the food ohhhh my shrimp and blue mussels were great appetizers, my steak was perfection I also enjoyed the lobster Thermidor with a side of seafood Mac and cheese, dessert Creme brûlée ending my meal was the best!! Highly recommend Storytellers for fabulous dining!!
  6. RW

    RayW

    Phoenix

    2 reviews

    5.0

    2 reviews

    Dined on November 4, 2022

    overall5food5service5ambience5
    Great waiter, Gary. Asked him what Airline Chicken was and he said it was flown in on a 757. That started the evening off with a laugh. Wife had small filet and it was great. I had the Airline Chicken and it was also great. If you go ask for Gary he is an outstanding waiter and will keep you entertained. Atmosphere is great.
  7. RS

    RayS

    Phoenix

    2 reviews

    5.0

    2 reviews

    Dined on November 4, 2022

    overall5food4service5ambience5
    Great decor and the service by our waiter Gary was outstanding.
  8. CL

    CLIFFB

    1 review

    5.0

    1 review

    Dined on November 4, 2022

    overall5food5service5ambience5
    Excellent restaurant, ambiance was great, food terrific and the waitress was outstanding
  9. DH

    DeniseH

    San Francisco

    1 review

    3.0

    1 review

    Dined on October 31, 2022

    overall3food3service3ambience5
    Groovy little spot tucked away in the casino. Its like dining in a cave, its pretty cool. The food was alright, service was alright. If you are staying at the casino its a cool spot. the wine list was priced nicely!
  10. E

    Eddiemw

    San Francisco

    11 reviews

    5.0

    11 reviews

    Dined on October 28, 2022

    overall5food5service5ambience5
    Great service and food
  11. NP

    NancyP

    1 review

    5.0

    1 review

    Dined on October 20, 2022

    overall5food5service5ambience5
    They set most of the tables recessed into the faux cave. Low lighting with candles everywhere. Very romantic. Our server was Christine. She was kindness personified. My husband had a ribeye, med rare with buttery mash potatoes and seasonal vegetables . I had the Lobster Thermidor with seasonal vegetables and herbed potatoes. I also had the prosciutto wrapped asparagus. We drank Pinot Noir. We had calamari appetizer and then a Cesar salad. They brought us a selection of bread rolls. This was one of the best dinner experiences I have ever had. Great ambiance and service. Heavenly Food. Nancy Powell
  12. J

    Jewel22

    1 review

    4.0

    1 review

    Dined on October 7, 2022

    overall4food5service4ambience4
    We ate there twice during our 2 night stay at the hotel. The food and wine were wonderful! We had scallops & a crab cake appetizer the first night and scallops (again) with a side of yummy roasted brussell sprouts the next night. We were charged a $20 plate split fee on the second evening. When we asked why? the waiter said he got "chewed out" for not charging us for the split on the first night! Guess the server was new or something because he also tried to charge us for two bowls of soup we never ordered & for two scallop entrees when we only had one as a plate split. Overall the food is worth the price yet I wish they were up front about the high plate split fee. We always share entrees at restaurants and the most we've ever been charged for a plate split is $5. The restaurant is not inexpensive but the food is excellent!
  13. MS

    MichelleS

    Central Coast

    1 review

    5.0

    1 review

    Dined on October 7, 2022

    overall5food5service5ambience5
    Great first time and the staff were great and the food was excellent
  14. JK

    JohnK

    1 review

    5.0

    1 review

    Dined on October 6, 2022

    overall5food5service5ambience5
    Awesome food, great service. Would definitely recommend.
  15. RW

    RayW

    Phoenix

    3 reviews

    2.0

    3 reviews

    Dined on September 16, 2022

    overall2food1service5ambience5
    First, the hotel, casino and interior of the restaurant was great. Our waiter Gary was outstanding. Now the food, salad was good as was the bread. My wife ordered the pork chop, it was very tough and almost impossible to chew. I order the lamb chops, they were terrible, very tough and one chop I couldn't cut with a steak knife. Both of the sides with the meal were great. We told the waiter and he took both meals to the kitchen to show the chef. Waiter returned with a female who was the manager and she said both meal were comped. My wife was given a desert of her choice for free. Don't think it was the chef's fault, just poor quality meat. I order lamb very often and this was not good. We will try the restaurant again and ask for waiter Gary.
  16. R

    Robert

    1 review

    5.0

    1 review

    Dined on September 9, 2022

    overall5food5service5ambience5
    Christine was our waitress and she was excellent. It was only her second day and I'm sure she will get even better as time goes on. The staff at the entrance desk to the Storyteller were unfriendly, never smiled and never welcomed us. We almost changed our minds about eating there. The food was superb and the main reason we came to the hotel.
  17. OT

    OpenTable Diner

    Phoenix

    1 review

    5.0

    1 review

    Dined on August 18, 2022

    overall5food5service5ambience5
    Had a very attentive server. Food outstanding. Seated immediately at reservation time. Relaxing atmosphere.
  18. S

    Steakheaven

    Phoenix

    17 reviews

    vip
    5.0

    17 reviews

    Dined on August 5, 2022

    overall5food5service5ambience5
    We had a perfect night out at Storytellers!
  19. OT

    OpenTable Diner

    Phoenix

    3 reviews

    5.0

    3 reviews

    Dined on August 5, 2022

    overall5food5service5ambience5
    The food was amazing! Must try the mussels! Our waiter AJ was one of the best we’ve ever had! Will be back!
  20. KB

    KirstenB

    1 review

    2.0

    1 review

    Dined on July 4, 2022

    overall2food3service2ambience4
    We felt bad for the server. She had a lot of tables to serve. The crab cakes where terrible.
  21. FM

    FredM

    San Diego

    5 reviews

    5.0

    5 reviews

    Dined on July 1, 2022

    overall5food5service5ambience5
    Outstanding selection and food quality AJ our server was super knowledgeable about menu and conversational in a helpful way and did a super job Will be a go to spot for our dining
  22. DS

    DebraS

    1 review

    5.0

    1 review

    Dined on July 1, 2022

    overall5food5service5ambience5
    Absolutely loved the restaurant, our meal and our server were excellent. We will definitely be going back.
  23. RP

    RichardP

    1 review

    5.0

    1 review

    Dined on June 23, 2022

    overall5food5service5ambience5
    Originally, I'm from Las Vegas, I've had many occasions to dine at some of the finest restaurants in the country. Storytellers matches the quality and ambiance of a top tier venue available in Las Vegas. As a side note, the prices are significantly less than Las Vegas.
  24. L

    Lisas

    Charleston

    3 reviews

    5.0

    3 reviews

    Dined on May 27, 2022

    overall5food5service5ambience5
    Great ambiance. No view but restaurant looks like a cave with soft lighting. Good selection was good and meal was delicious.
  25. DD

    DebraD

    Las Vegas

    2 reviews

    vip
    5.0

    2 reviews

    Dined on May 12, 2022

    overall5food5service5ambience5
    They are so friendly and cater to their guests. Food is amazing. I think Eric is a excellent chef. I would also say that you are not rushed so you actually can enjoy all that is. They have a desert tray as well and talk about each selection. I would of taken a picture but so good went right into our selections.
  26. OT

    OpenTable Diner

    1 review

    4.0

    1 review

    Dined on May 9, 2022

    overall4food4service3ambience5
    Mother’s Day 65.00 4 course meal Over priced for under cooked scallops Chef and service was less than expected Front of the house supervisor noticed our dismay before our server.
  27. GB

    GreggB

    Phoenix

    3 reviews

    5.0

    3 reviews

    Dined on April 23, 2022

    overall5food5service5ambience5
    The food was amazing and the service was outstanding! We will definitely be going back again. Highly recommend the clam chowder, the best I ever had! Scallops and sea bass were cooked to perfection. We also had mussels and they were scrumptious. Our waiter was very nice and informative. Loved the ambiance too.
  28. RM

    RickM

    Vancouver

    3 reviews

    5.0

    3 reviews

    Dined on April 17, 2022

    overall5food4service4ambience5
    Excellant venue for romantic dinner. No exterior views because your inside a casino but once inside its magical. Pork chop is large and good, but I would suggest a stronger spice, better choice of vegetables. Deserts are the frozen packaged boxed shipped froma manufacturer. Not done in house. Lamb was very good too. Chef needs to explore more.
  29. D

    Donna

    Phoenix

    11 reviews

    5.0

    11 reviews

    Dined on April 10, 2022

    overall5food5service5ambience5
    73 birthday. It was wonderful
  30. RN

    RickinNH

    New England

    23 reviews

    5.0

    23 reviews

    Dined on April 10, 2022

    overall5food5service5ambience5
    We were utterly impressed with our dining experience. AJ was a very attentive waiter that was not too obnoxious. The food was spectacular, well prepared, well presented and delicious on the pallet. The desserts were delicious as well. I highly recommend this place?
  31. OT

    OpenTable Diner

    Phoenix

    1 review

    5.0

    1 review

    Dined on March 31, 2022

    overall5food5service5ambience5
    Very loud person at table next to me. Made my visit less enjoyable.
  32. LM

    LeighanneM

    Hawaii

    3 reviews

    5.0

    3 reviews

    Dined on March 31, 2022

    overall5food5service5ambience5
    Great service from AJ! Great maître d’ (a female! Yeah!). Excellent food and relaxing atmosphere.
  33. OT

    OpenTable Diner

    Phoenix

    1 review

    5.0

    1 review

    Dined on March 26, 2022

    overall5food5service5ambience5
    It was my 50th birthday and it was amazing
  34. l

    lisah

    New York Area

    5 reviews

    5.0

    5 reviews

    Dined on March 19, 2022

    overall5food5service5ambience5
    Great food, wonderful service even though they were short staffed. Took a little longer but very friendly service.
  35. R

    Robert

    Phoenix

    1 review

    5.0

    1 review

    Dined on March 19, 2022

    overall5food5service5ambience5
    Completed reservation online. What a great experience. Our service was amazing. Very unique and romantic. Our family all ordered various steaks, with wine, and dessert afterwards. Prices was a bit high but well worth it.
  36. s

    stuartw

    Minneapolis

    1 review

    5.0

    1 review

    Dined on March 17, 2022

    overall5food4service5ambience4
    We had a very attentive server who picked a very good IPA . The food was hot and the steaks were correctly cooked . Really the restaurant was far better than the casino environment it was in.
  37. JG

    JohnG

    Phoenix

    1 review

    3.0

    1 review

    Dined on March 17, 2022

    overall3food2service3ambience3
    Change is not always good… new menu/surely new chef! Drink tasteless/no liquor Small portions on all items w/higher prices .. poor value 3 small shrimp cocktail w/tomato sauce $15 Crispy Brussel sprouts..sprouts hard not cooked not crispy. FM steak not good cut. Reg customer for 20 years .. will not return… greatly disappointed ☹️
  38. MC

    MarkC

    Phoenix

    1 review

    3.0

    1 review

    Dined on February 27, 2022

    overall3food3service1ambience4
    Not busy at all and service was so slow....about 45mins wait from ordering to service and my NY strip was only warm to the touch. Ridiculous they added automatic 15% gratuity for 5 people, especially when service was so poor.
  39. KV

    KatieV

    1 review

    5.0

    1 review

    Dined on February 17, 2022

    overall5food5service5ambience5
    We had a wonderful evening at Stortellers Steakhouse. The food was excellent. The service was attentive but not pushy. And the ambiance of the restaurant was peaceful.
  40. PB

    PatrickB

    1 review

    5.0

    1 review

    Dined on February 17, 2022

    overall5food5service5ambience5
    Blue muscles in wine sauce weredone just right. The Ceasar salad had the mild anchovies on the side, just in case you're not a fan.

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.2 stars by 87 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 1 time today
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

  • 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

Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo