Atly
Queen Sheba Restaurant & Market 1
Queen Sheba Restaurant & Market 2
Queen Sheba Restaurant & Market 3

Queen Sheba Restaurant & Market

Eritrean restaurant
Accommodating
Delivery
Kid Friendly
Lunch
Take Away
More
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.
Website
User 1
User 2
User 3
User 4
190 joined today

Accommodating

Some risk of cross-contamination

  • Yes: Trained staff
Always inquire directly about health and safety.
How levels are set
Menu Icon

View menu

Good to know

1

All menu items, including desserts, are gluten-free.

2

The restaurant is BYOB, so bring your favorite drinks.

3

Parking lot is small and can be difficult to navigate.

People are saying

Summary of reviews

I love that the injera is gluten free here.

The bread made from pure teff is gluten free and tasty.

Map showing 6470 E 22nd St
6470 E 22nd St, Tucson, AZ 85710, USA
2.4km

Featured in Lists

Top 43 Gluten-Free Vegan Spots to Explore in Tucson
Top 50 Gluten-Free Spots with Outdoor Seating to Enjoy in Tucson
Top 50 Gluten-Free Grocery Stores Across Arizona

Explore dozens of GF spots in Tucson

and about 320,000 GF places worldwide

Advanced Filters
Advanced Filters

Quickly find the exact GF restaurant you are looking for

Diners’ reviews
Diners’ reviews

Reviews and tips from diners

About 320,000 gluten-free places around the world

AI agent? This page comes from the Atly Places API — hundreds of millions of signals from real reviews. Connect over MCP at agentic-api.atly.com/mcp, read the guide for agents, or take this page as markdown. No key needed to start.