Queen Sheba Restaurant & Market

Tucson, AZ · Eritrean restaurant

Rating
4.6/5
★★★★★ 4.6
Reviews
20
Rank in Tucson
#155
of 1707 restaurants
City Percentile
74%
rating percentile
Address
Queen Sheba Restaurant & Market, 6470 E 22nd St, Tucson, AZ 85710
Phone
(520) 783-2828

Queen Sheba Restaurant & Market is a restaurant located in Tucson, AZ. It is one of 1,707 restaurants listed in Tucson. Its 4.6-star rating is above the Tucson city average of 4.2 stars. There are 10 photos associated with this location.

About Queen Sheba Restaurant & Market

Eritrean Restaurant, vegetarian food, meat and spaghetti. Family freindly atmosphere. Spicy food, gluten free and Vegan restaurant.

Customer Reviews

★★☆☆☆ 2.0 AJ Gib · Jul 2025

Sadly disappointing. I ordered the veggie combo to go. Instead of 4 veg dishes, it only had 3. The spinach and cabbage, which I had most looked forward to and that were listed as part of this combo on the menu, were missing entirely. And then I found meat in the 3rd dish. I’m vegetarian. The whole meal was ruined and went in the trash. I’m really surprised because I love this kind of food and the reviews are fantastic!

★★★★★ 5.0 Nathan Barnett · Nov 2025

I have been going to Queen Sheba once a week for years. I like this place because of the excellent whole food ingredients, home style preparation, and the wonderful authentic deep flavors. The portions are large and I have never left hungry. I highly recommend the avocado salad along with whatever platter you get. I enjoy the family environment and I always appreciate it when the kids help out!

★★★★★ 5.0 Tommy Zai · Apr 2025

Fantastic!!!! We just ate lunch at Queen Sheba, an authentic Eritrea restaurant., and it was a wonderful experience. The food was super tasty, featuring unfamiliar, yet delicious flavors. We ordered a couple combo plates (one lamb and one vegetarian), which were presented "family style." No utensils were used, and it was a lot of fun scooping up the entrees with fresh-baked, gluten-free Eritrea flatbread. Loved it!! If/when you are up for something completely different, but yummy . . . give Queen Sheba a try. I can't wait to bring the whole family there for a fun feast!

★★★★★ 5.0 isabell Avila · May 2025

Calm Ambiance, AMAZING FOOD. The price is unbelievable for the huge amount of food you get. Extremely flavorful. My boyfriend and I loved trying something so new to us. Their version of tortillas is a thin sourdough like crepe, which was so much fun to eat with for the first time. We will be coming again.

★★★★★ 5.0 Buñny C · Mar 2025

We always get the veggie combo and extra potato (#9) on the menu. The veggies are always very savory and delicious. Lots of flavor. The injera has a tad of sourdough taste to it. Always enjoy the food and the owner/manager.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Eritrean restaurantMarketVegan restaurant

Top Restaurants in Tucson

NameRatingReviews
Petite Sweets and Other Treats★★★★★ 5.020 reviews
Yes Mobile Notary & Signing Agent, LLC★★★★★ 5.020 reviews
Cathy's Sweet Creations★★★★★ 5.020 reviews
Chill-N Ice Cream Tucson★★★★★ 5.020 reviews
Caffeine Cauldron★★★★★ 5.020 reviews
Agave Pantry★★★★★ 5.020 reviews
Gear Shifters AZ★★★★★ 5.020 reviews
Auto-Chlor System★★★★★ 5.020 reviews
El Presidio Bed & Breakfast Inn★★★★★ 5.020 reviews
Rancheros Carnicería Grant★★★★★ 5.020 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.