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.
Queen of Sheba
Ethiopian restaurant
Step into a warm, welcoming atmosphere where the rustic setting enhances your experience. This small restaurant offers authentic Ethiopian cuisine with a focus on gluten-free injera, making it ideal for those with gluten intolerance seeking genuine flavors.
View menu
People are saying
Diners’ reviews
C
Community member
As a chef when I feel like a good feed I come here with no hesitation, the owners are 2 sisters, absolutely gorgeous people, the food is amazing my fave s the tartare, and yes they have Gluten free injera.
C
Community member
Ate here today. Food is halal and absolutely delicious. Very fresh and gluten free injera which was amazing. The Molokhia greens were savoury and loaded with garlicky flavour. The chicken doro wat was a very satisfying Tomotoe onion stew. The beef zil zil tibbs was perfectly cooked with onions and capsicum in a clay pot. This small restaurant delivers heavy on authentic food and great service. Will be back soon to try something else.
224 Nicholson St, Footscray VIC 3011, Australia
2.4km
Featured in Lists
Top 37 Gluten-Free Kid-Friendly Spots to Explore in Footscray
Top 30 Gluten-Free Dinner Spots to Delight in Footscray
Top 42 Gluten-Free Spots to Explore in Footscray
Explore dozens of GF spots in Footscray
and about 320,000 GF places worldwide
Advanced Filters
Quickly find the exact GF restaurant you are looking for
Diners’ reviews
Reviews and tips from diners
About 320,000 gluten-free places around the world