What Joshua Carbaugh likes about Sedona Bistro:
5 stars for the food quality and service.Kind of an odd location, down in a hole but well worth the trip. Had it multiple times, every time I get something different and every time it’s delicious. View all feedback.

What Jason Gill doesn't like about Sedona Bistro:
The veggie sandwich was absolutely pathetic! There was about 3 inches of bread with a very thin layer of skimpy veggies (mostly comprised of lettuce). I am really sick of these restaurants taking advantage of people who eat vegetarian, knowing that they don't have any other options so these restaurants feel like they don't have to make their options substantial. View all feedback.

Sirved
3.5 ★ from 2 reviews
curtis-carter-2
16.01.2024 - 23:12

Unfortunately I wasn't hungry when I went here with a group, but every dish that came out of the kitchen looked magnificent. I had 2 beers from Elysian Brewery,...

read more
scott-clifton
16.01.2024 - 23:12

I?ve always had a good experience at Sedona. I was surprised how fresh the shrimp cocktail was. Most seafood around the area is too fishy for my taste.

INT Restaurants
4.7 ★ from 156 reviews
Restaurantji
4.5 ★ from 106 reviews

Full Menu

More information

Suggested nearby restaurants.

4.3
Menu
Table booking
Open Now
4.3
Menu
Table booking
Open Now
City: Cape Girardeau, 1028 N Sprigg St, Cape Girardeau I-63701-4832, United States
"Must try hand made pan pizza here with ur favorite 2 topping loved it"
4.5
Menu
Table booking
Open Now
4.5
Menu
Table booking
Open Now
City: Cape Girardeau, Vantage Drive, Cape Girardeau, 63701, United States Of America
"Clayton Mccubbin was very kind! He got my order perfect and the environment was lovely. Positive vibes all around!"
4.3
Menu
Table booking
Open Now
4.3
Menu
Table booking
Open Now
City: Cape Girardeau, 265 S Broadview St, Cape Girardeau, United States
"This is my first choice for lunch. I always request gift cards from my family so I can enjoy the best Ruben sandwich and Roasted Red Pepper Soup I have ever had. Great location to meet friends to eat and celebrate with a dessert on special occasions."
4.5
Menu
Table booking
Open Now
4.5
Menu
Table booking
Open Now
City: Cape Girardeau, 244 S Mt Auburn Rd, Cape Girardeau, MO 63703, United States
"Visiting Missouri from Texas and never have this issue at home. Came in to eat lunch today and ordered my usual sandwich. I asked for a Large 12 inch turkey and cheddar sandwich on a baguette. The food comes out with only a 6 inch sandwich. I told the waitress but she said I probably didn’t clarify that I wanted a 12 inch. I told her that I did and she went and checked and said I’ll put it in for you but you’ll have to come pay for it. I said I’m not paying for y’all’s mistake and she said okay then and just walked off. Never had this issue at a McAllister’s at home but the one time I visit in Missouri they get it wrong and were rude."
4.4
Menu
Table booking
Open Now
4.4
Menu
Table booking
Open Now
City: Cape Girardeau, 45 S Kingshighway, Cape Girardeau, MO 63703, United States
Takeout, Wheelchair Accessible, Parking, Accepts Credit Cards