Red Rock Deli - Sedona

Had a great early lunch today! We came off of a hike in west Sedona and were very hungry. Red Rock Deli opens at 10:30, smart move! I had a tuna sub, which was perfect! It was not drowning in mayo! My husband had the Mama Mia, which he liked! We shared a basket of fries and there was a ton! The front patio is nicely shaded and is dog friendly. The owner came out and visited with us and to meet our pups! Very happy we tried this deli.

Decent little deli. Sandwiches we good, not great, but good solid sandwiches...a bit heavy on the bread. Very nice staff.

Quiet and quaint, I was immediately greeted and she asked me what I would like to order. The sandwich was good and the ingredients were fresh. The owner(? came out to check on me as well, so I would definitely pass through again.

This place is awesome. Unique little spot. Great sands-loves my Italian and my kid devoured the turkey. What makes this place great is the people. So friendly and inviting. Will be back many times over.

Amazing find! Perfect for picking up subs before our Jeep trip. Super fast, excellent service, and really good food! Everyone was so nice and friendly!! Highly recommended.