View all

Queen Sheba Restaurant & Market

Eritrean restaurant

Accommodating gluten-free

Lunch

Dinner

Vegan

Take Away

Step into a cozy, informal space filled with eclectic art and a small market showcasing Eritrean culture. The air is rich with the aroma of spices, creating a warm, inviting atmosphere perfect for those seeking authentic gluten-free dining. The family-style setting enhances the communal experience.

Accommodating

Some risk of cross-contamination

Trained staff

Checked by Atly
Always inquire directly about health and safety.

6470 E 22nd St, Tucson, AZ 85710, USA

2.4km

People are saying

Tommy Zai

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!

K L

Amazing food. Perfect for gluten-free! The store is great for getting spices and supplies.