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

555 W Middle Verde Rd, Camp Verde, AZ 86322
+1 928-567-7905
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent39%
  • Very good29%
  • Average12%
  • Poor10%
  • Terrible10%
Travellers talk about
All hours
American, Steakhouse
555 W Middle Verde Rd, Camp Verde, AZ 86322
All Details
Write a ReviewReviews (75)
Traveller rating
Traveller type
Time of year

1 - 10 of 75 reviews

Reviewed 9 October 2017

The ambiance and decor are both comfortable and intimate while focused on the region's Indian heritage. The wait staff always aims to please, which is the highlight of this restaurant. Though this is billed as a 5 star restaurant, it compares more equitably to an...More

Thank AZHulaGirl
Reviewed 21 September 2017

Wife and I had dinner here while staying in the area. Overall it was a great dinner. We're just sorry you have to walk through the smokey casino to get to the restaurant (the restaurant itself is no smoking). Awesome service from Margarita. Lots of...More

Thank Bill M
Reviewed 4 August 2017

This is a great restaurant with excellent food. We had the crab legs and steak and it was melt in your mouth perfect. We celebrated my husband's birthday and the free desert was fantastic...I would highly recommend

Thank Becki N
Reviewed 26 July 2017

Good for dinner when you are at the casino and want a little something better than fast food or a sandwich

Thank Zonative
Reviewed 16 July 2017

Very varied menu with many items to choose from. Food was very good and staff was very attentive. Room decor - you feel like you are in a cave in Sedona or something. Nice booths available. I would definitely eat here again

Thank SthWesternGal
Reviewed 8 July 2017

Stopped in here while staying at the RV park across the highway. Turned their sliders and soup into a dinner. Both were excellent. Service was very good. Overall good menu for both food and drink. I would repeat.

Thank Zack M
Reviewed 11 June 2017 via mobile

Everything about our meal was pretty much perfect. My husband ordered the sirloin, I ordered the bacon wrapped fillet, and the kids got the cheese burger and the chicken strips. All were cooked perfectly. The kids meals were very generously portioned. Their wine selection was...More

Thank Hmhozi
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...More

Thank mconverse78
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...More

Thank scottmI9566UC
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...More

Thank jlsarizona
Nearby HotelsSee all 5 hotels in Camp Verde
Adobe Grand Villas
922 reviews
29.02 km away
The Inn Above Oak Creek
1,277 reviews
29.64 km away
Casa Sedona Inn
983 reviews
29.06 km away
The Tavern Hotel
339 reviews
21.76 km away
Nearby Restaurants
Camp Verde Frybread
22 reviews
.36 km away
Mountain Springs Buffet
84 reviews
.37 km away
Johnny Rockets
90 reviews
.37 km away
Nearby Attractions
Out of Africa Wildlife Park
1,237 reviews
5.22 km away
Montezuma Castle National Monument
1,922 reviews
2.00 km away
Fort Verde State Historic Park
281 reviews
4.82 km away
Jim's Trading Post
10 reviews
5.61 km away
Questions & Answers
Get quick answers from Storytellers Steakhouse staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
Breakfast, Dinner
Restaurant features
Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Reservations
Good for
Open Hours
5:00 PM - 9:00 PM
5:00 PM - 9:00 PM
5:00 PM - 9:00 PM
5:00 PM - 10:00 PM
5:00 PM - 10:00 PM
Location and Contact Information
  • Address: 555 W Middle Verde Rd, 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.
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