Queen Sheba Restaurant & Market
About Queen Sheba Restaurant & Market
Queen Sheba Restaurant & Market is a vegan-friendly Eritrean spot in Tucson. With a casual and cozy atmosphere, it's popular with families and groups, and offers outdoor seating, takeout, and dine-in. Diners come for comfort food and healthy options at lunch and dinner. It holds a 4.7-star rating from 392 reviews, and prices are budget-friendly.
Amenities & Offerings
Queen Sheba Restaurant & Market FAQ
Is Queen Sheba Restaurant & Market fully vegan?
Not confirmed. We have not verified that Queen Sheba Restaurant & Market is 100% vegan. Google lists vegan options for it. Ask the staff to confirm a dish is fully plant-based.
What food does Queen Sheba Restaurant & Market serve?
Google lists Queen Sheba Restaurant & Market as an Eritrean restaurant, with prices around $. See the full menu on their website or in person.
Does Queen Sheba Restaurant & Market offer delivery or takeout?
Yes. Queen Sheba Restaurant & Market offers takeout. Availability can vary, so check before you order.
What are Queen Sheba Restaurant & Market's hours?
Queen Sheba Restaurant & Market is open Monday to Saturday 8AM-9PM, Sunday 11AM-9PM. Hours can change on holidays, so check before you go.
Where is Queen Sheba Restaurant & Market located?
Queen Sheba Restaurant & Market is at 6470 E 22nd St, Tucson, AZ 85710. Use “Get directions” on this page for a map and driving directions.
Google data checked October 2026. How we check listings
Queen Sheba Restaurant & Market Reviews
Tommy Zai
Google Reviews
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 fl
isabell Avila
Google Reviews
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.
Crystal Firestone
Google Reviews
Great food! Service not great. I may do delivery or takeout next time. One item we ordered never came. We ordered a platter, and the injera and platter both were wonderful. I think we were served by the owner, who brought our wonderful food out but was very short with us. Cute little restaurant, not large but seems homey, quaint.
Madame Noelle
Google Reviews
The owner or chef or whoever is friendly, quick and gives great service. The food is fantastic, really tasty especially if you love spicy food. And the portions holy heck, amazing for their prices. I highly recommend the traditional menu, and the mango juice to go with it. Will definitely be going back again sometime.
Kate F
Google Reviews
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.
