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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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
Sun 17:00 - 21:00
Wed - Thu 17:00 - 21:00
Fri - Sat 17:00 - 22:00
More Info
Add Photo Write a Review

67 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 67: English reviews
Chandler, Arizona
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 3 weeks ago 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
16 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
1 of 5 bubbles Reviewed 4 weeks ago

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
169 reviews
83 restaurant reviews
common_n_restaurant_reviews_1bd8 94 helpful votes
5 of 5 bubbles Reviewed 24 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
8 reviews
7 restaurant reviews
1 of 5 bubbles 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
22 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 bubbles 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
59 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
5 of 5 bubbles Reviewed 20 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
5 of 5 bubbles 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
5 of 5 bubbles 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
111 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
2 of 5 bubbles 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 Janice D
Level Contributor
24 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 15 February 2016

We come here often for the steaks and fish and ambiance. We were there again this weekend, with reservations. We were seated upon arrival, and had water and bread put on our table almost immediately, but didnt see our server for 10 minutes, when she ran by and said she would be wih us soon. 20 minutes waiting to just... More 

Thank SEgolf8

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
    4 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
American, Steakhouse
Restaurant features
Seating, Waitstaff, Reservations, Wheelchair Accessible, Serves Alcohol
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?