Queen Sheba Restaurant & Market
About Queen Sheba Restaurant & Market
Craving vegan food in Tucson? Queen Sheba Restaurant & Market is a fully plant-based eritrean pick. With a casual and cozy atmosphere, it's popular with families and groups, and offers outdoor seating, takeout, and dine-in. Diners come for coffee, 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?
Yes. Queen Sheba Restaurant & Market is a 100% vegan restaurant, so everything on the menu is plant-based.
What food does Queen Sheba Restaurant & Market serve?
Queen Sheba Restaurant & Market serves eritrean, generally priced 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?
Today Queen Sheba Restaurant & Market is open 8AM-9PM. Full weekly hours are listed on this page and can change on holidays.
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.
Listing information updated September 2026.
Queen Sheba Restaurant & Market Reviews
Zenyachty
Google Reviews
Just got served by a 8 year old girl. The injera or what ever hey serve you for bread tasted sour and not edible. Everything else was ok(6/10). Maybe caught it on a bad day
tesfalem zewde
Google Reviews
It is not good as I expected
Hillary McLeod
Google Reviews
It was delicious! We came in for lunch and the whole meal was fantastic. We got both the meat and veggie combos.
JP Pena
Google Reviews
Really good food here . The restaurant is also a small market . Owner is fun to chat it up with. Eritrean is very similar to Ethiopian style food as far as how it is served and flavors for reference. You must request spicy if that’s your thing. It is a bit warm in the dining area so dress comfortably. Many vegan options available
Sarista Celestial
Google Reviews
I ordered a $14 lamb dish. My companion ordered a spinach dish. The owner/operator brought out a four to six person platter. He told us, he put both dishes on the one platter. I didn't think he had completely change our orders. There were lentils and other items on the platter, we didn't order. He wanted us to sample all the restaurant dishes, because it was our first time there. He informed us that the platter was on the house. The food all had the same extremely sharp tart/sour flavor. It wasn't bad. It just wasn't good. Texture variation was the only difference between food types. Restaurant atmosphere is cheap and tacky; plastic tables and chairs, over crowded furniture, a strange separator between the "restaurant area" and "grocery store." Almost right after he served the food, he left the restaurant, with just my companion and myself wondering what to do. We waited for him to return in order to pay the bill, only to discover our combined $28 bill turned into a combined $64 bill. He explained it was the price of the platter. I will never return and I suggest you do not eat there either; until so serious changes happen.
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.
Gavin Hamilton
Google Reviews
Great food for the price and a friendly staff. I would definitely go back with my friends and family
That Crazy Cat Lady Julie
Google Reviews
This was our first time eating Eritrean food and we both enjoyed it. Huge servings and they have vegan options! We will be coming back for sure! 🇪🇷🩷
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 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!
Sean Owen
Google Reviews
The food was delicious and prepared quickly. The portions are also large! My mom and I had leftovers she took home, and the rest of my family that tried it also loved it and can't wait to go back to try more. We had injera for the first time, which was also amazing.