Queen Sheba Restaurant & Market

4.6(402 reviews on Google)

Restaurant listing in Tucson, AZ

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 Google reviewers mention: veggie combo (17), spinach (9), meat combo (8), gáat (7), vegetarian platter (7), family run eatery (3), avocado salad (2), meat sampler (2), hole in the wall (2), lamb dish (2)

What it offers

  • Patio or outdoor seating

    Yes
  • Vegan options

    Yes
  • Takes 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.

Price level on Google: Inexpensive ($).

On these lists:

Contact

Listing compiled from public sources on 2026-11-20. Report a correction or request removal. Back to restaurants in Tucson.