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.

Storytellers Steakhouse

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
555 Middle Verde Road, Camp Verde, AZ 86322
+1 928-567-7905
17:00 - 21:00
Closed now
See all hours
Sun 17:00 - 21:00
Wed - Thu 17:00 - 21:00
Fri - Sat 17:00 - 22:00
More Info
Add Photo Write a Review

68 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 68: English reviews
Cottonwood, Arizona
1 review
Reviewed 7 January 2017

We had the Friday night special. King crab and filet. Two tiny little crab legs which half was still cold from being in freezer. I had a horrible time separating the meat from the shell They finally offered me shell cracker but I had to use the claw tip to dig the meat out. Now on to the filet. For... More 

Thank mconverse78
Chandler, Arizona
Level Contributor
14 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 15 November 2016 via mobile

We came here with our daughter who is just a year old. They were so willing to accommodate us, they brought us an order of French fries. And even thought we didn't order steaks, we ordered their AMAZING burgers, they brought us dinner rolls. We will definitely eat here again.

Thank scottmI9566UC
Cornville, Arizona
Level Contributor
18 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 8 November 2016

This restaurant has a unique atmosphere. It is like being in a cliff dwelling. However, the food was very disappointing. They entrees are expensive. We would not return if they gave us a free meal. The service was also very slow. Don't know what the problem was but we will not return.

Thank jlsarizona
Sedona, Arizona
Level Contributor
168 reviews
83 restaurant reviews
common_n_restaurant_reviews_1bd8 96 helpful votes
Reviewed 25 August 2016

We went to Storytellers to celebrate our Anniversary and were not disappointed. Rarely do you need to make a reservation, but it never hurts. We were seated promptly and courteously when we arrived. The restaurant itself is like a cave - quite dark, but generally very quiet. Our server was prompt, funny, courteous and took our drink order quickly. The... More 

Thank jpad108
Level Contributor
9 reviews
8 restaurant reviews
Reviewed 27 July 2016 via mobile

Went to storytellers with husband over priced food for getting as your vegetables canned peas with pearl onions I don't know how old the cook is but not a lot of thought went into that very disappointed 😟

Thank Raina K
Peoria, Arizona
Level Contributor
24 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
Reviewed 6 July 2016 via mobile

Superb food and atmosphere--especially in a casino! Service was great and our steaks were phenomenal.

Thank JillR85381
Rimrock, Arizona
Level Contributor
62 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
Reviewed 21 June 2016

We go to the Storytellers Steakhouse when ever we can. It is a great place to take friends and family. The food is fantastic and the ambiance is spectacular. From the hostess to the waitstaff you can't go wrong if you eat here.

Thank Bob S
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 18 June 2016

The food was excellent. The servers were friendly and made sure everything was hot when delivered to the table.

Thank Debbie C
Level Contributor
10 reviews
3 restaurant reviews
Reviewed 29 May 2016

Staying at a hotel in Camp Verde, we arrived late (around 8pm) on a Sunday night to find the town essentially closed for the evening and no open restaurants other than fast-food. Went to the nearby Cliff Castle Casino and found Storytellers which appeared to be the only smoke-free place to eat. Not inexpensive but the food and service were... More 

Thank Deborah B
Phoenix, Arizona
Level Contributor
116 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
Reviewed 23 May 2016

This visit was not as expected. We had our usual steak orders, but both were so tough and unappetizing that we took a "doggy" bag and left. The tenderloin was not tender and the NY strip had a big cord running through the whole loin. They were very under staffed!

Thank janiced976

Travellers who viewed Storytellers Steakhouse also viewed


Been to Storytellers Steakhouse? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    3.5 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
USD 50
American, Steakhouse
Restaurant features
Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Reservations
Good for
Open Hours
17:00 - 21:00
17:00 - 21:00
17:00 - 21:00
17:00 - 22:00
17:00 - 22:00
Location and Contact Information
  • Address: 555 Middle Verde Road, Camp Verde, AZ 86322
  • Location: United States  >  Arizona (AZ)  >  Camp Verde
  • Phone Number: +1 928-567-7905
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 three to five-course menu features inventive twists to traditional steakhouse fare. Our signature dish is an applewood-bacon wrapped beef filet, but there are many other pleasant surprises to be found in this gem of a restaurant. The fresh fish we serve comes by way of the world-famous Honolulu Fish Company. It is never frozen and arrives to us as though directly from the dock. Choose a fine vintage from the extensive wine list, which includes the local varietals of the Verde Valley wineries. And there is no better way to finish such a fabulous meal than with one of Storytellers' divine desserts.

Questions & Answers

Questions? Get answers from Storytellers Steakhouse staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?