Stagecoach – Smokehouse & BBQ

Our first night in Sedona we wanted to have smoked brisket and we decided to dine in this restaurant. We walked in and was greeted by the host. There was a thirty minute wait so we decided to dine at the bar which was no wait. We were by bar attendant and decided to get local drinks. We ordered brisket with cole slaw and loaded potatoes I order the house special smoke short rice with mashed potatoes we also got biscuits and charded brussle sprouts. The entire experience was great and the food was delicious. Great ambiance and decor. I recommend this place if you want smoked food!!!

We ordered the deviled eggs, brisket and salmon. All of the food was phenomenal. The salmon is close to the best I have ever had. The truffle fries are in the top three that we have ever enjoyed. The brisket has a light smoked flavor. Our waitress (Toni) was absolutely amazing. From the time we walked into the building we had absolutely nothing but the best experience! The food is well priced for the quality that you receive. Definitely come visit this restaurant and enjoy a great meal!

Well visiting Sedona we decided to drop into stagecoach for dinner. We had the salmon and brisket sandwich. We also ordered some cornbread. The salmon and brisket sandwich were good the highlight of the plates was the coleslaw. The highlight of the entire meal was the cornbread It was very good A little sweet a little spicy and the butter added some awesome flavor. Our server Jen was very friendly and always made sure we had drink refills. The interior of the restaurant was dark and seemed empty maybe an update of the decor would be nice. I know it's in Sedona but the prices were a bit high for the quality.

We stopped by this steakhouse without a reservation. Lou Ann went above and beyond to make room for us. The service was warm, attentive, and genuinely welcoming from the moment we walked in. Our server Mario checked on us regularly without being intrusive, and the overall atmosphere felt relaxed and friendly. The food was excellent, but the standout was truly the service—we felt valued despite being walk-ins. We’ll definitely be coming back, and next time, we might even plan ahead… but it’s nice to know they take such good care of guests.

We brought a group of 6 here for dinner, and Stagecoach was fantastic all around. Our group was a mix—half Sedona locals and half visiting from out of state—and every single person left happy. ​The food was the star of the show. The brisket was absolutely amazing; tender, flavorful, and cooked to perfection. We also started with the deviled eggs, which were delicious and a perfect way to begin the meal. Everything that came to our table was a hit. ​Just as impressive was the service. Our server was incredibly attentive and friendly, making our entire experience wonderful from start to finish. It's great to find a place that appeals to everyone. We will definitely be back!