# Queen Sheba Restaurant & Market > 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. Source: https://www.atly.com/gluten-free/location/Queen-Sheba-Restaurant-Market - Address: 6470 E 22nd St, Tucson, Arizona, United States - Phone: +15207832828 - Website: https://queen-sheba.business.site/ - Google rating: 4.6 (404 reviews) - Tags: Delivery, Kid Friendly, Lunch, Take Away, Dinner, Outdoor Seating, Pet Friendly, Accomodating, Vegan, Grocery Store ## Good to know (gluten-free) - All menu items, including desserts, are gluten-free. - The restaurant is BYOB, so bring your favorite drinks. - Parking lot is small and can be difficult to navigate. ## What people say - "I love that the injera is gluten free here." (3 mentions) - "The bread made from pure teff is gluten free and tasty." (3 mentions) ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.