About Queen Sheba Restaurant & Market
Queen Sheba Restaurant & Market is a family run Eritrean kitchen in Tucson with a market attached and plenty of vegetarian dishes. The veggie combo, meat combo, vegetarian platter, spinach, gáat, avocado salad and a lamb dish come up in guest comments. There is outdoor seating, and tables can be reserved. Rated 4.6 from 402 Google reviews, 321 of them five stars.
What it offers
Patio or outdoor seating
YesVegan options
YesTakes reservations
Yes
No information yet on brunch, happy hour, private dining room, late-night food, catering, fine dining, rooftop seating. Google's listing does not say; call and ask.
Contact
- (520) 783-2828
- 6470 E 22nd St, Tucson, AZ 85710
- View on Google Maps
Listing compiled from public sources on 2026-11-20. Report a correction or request removal. Back to restaurants in Tucson.