Atly
Queen of Sheba Restaurant 1
Queen of Sheba Restaurant 2
Queen of Sheba Restaurant 3

Queen of Sheba Restaurant

Ethiopian restaurant
Accommodating
Delivery
Lunch
Take Away
Dinner
More
This cozy, homey spot offers a warm, authentic neighborhood atmosphere reminiscent of a grandmother's kitchen. The owner personally crafts gluten-free injera upon request, ensuring a personalized and welcoming dining experience in an intimate setting.
Website
User 1
User 2
User 3
User 4
174 joined today

Accommodating

Some risk of cross-contamination

  • Yes: Trained staff
Based on crowdsourced informationAlways inquire directly about health and safety.
How levels are set
Menu Icon

View menu

Good to know

1

Gluten-free injera is available if requested in advance.

2

Make a reservation to secure a table due to limited seating.

3

Call ahead to avoid being turned away, especially on busy days.

People are saying

Diners’ reviews

C
Community member
I don’t write google reviews but I feel it is my duty to share my experience.DO NOT COME HERE!!!! I live 30 minutes away from Queen of Sheba and the phone does not work so you have to come in person to place the order I guess. I drove the 30 minutes and was so excited to try this restaurant. I pre planned what I was going order so that everything would go as smooth as possible. I enter the restaurant and before I can reach the counter the owner looks me up and down (I was wearing sweats and a hoodie because I was planning on taking the food to go). I asked to place a to go order was she answered “Maybe. I can try.” I have a gluten sensitivity and selected this restaurant because the reviews and menu stated they offer gluten free enjera. When I requested the gf injera she immediately interrupted and said they don’t have that today (which happens at restaurants so sad but no big deal). I said that’s not a problem as I can just give the enjera to my partner that is not gluten free. She said she wouldn’t serve me at all because I’m gluten free. I explained to her that it’s a sensitivity and that I drove 30 minutes to try to food but was met with nothing but hostility. She said I couldn’t be trusted to not eat enjera and maybe if I bring my partner next time then she could trust me. I did start to tear up (I’m hungry and have never been treated with hostility in a restaurant to this degree) and she said “don’t be a comedian” .Take your hard earned money elsewhere. I recommend Nike Ethiopian in Aurora
C
Community member
I was so excited to try this food. After driving 30 minutes I was met with the nastiest worker. She was rude and condescending and refused to serve me. I am gluten free, so I asked for bread to be on the side. I was ordering for my boyfriend and myself and he is NOT gluten free. Absolutely do not go here regardless of the other reviews. To spend your hard earned money is a privilege. When you choose to support small businesses and met with this type of customer service….. nope we can do without your food and your business.
C
Community member
This is the best Ethiopian and best food overall in Colorado! Zewditu is amazing - she is a one woman operation and does a great job. The gluten free injera is incredible and there are plenty of vegetarian options. This is our favorite place!
Map showing 7225 E Colfax Ave
7225 E Colfax Ave, Denver, CO 80220, USA
2.4km

Featured in Lists

Top 33 Gluten-Free Dinner Spots to Delight in Northeast Denver
Top 18 Gluten-Free Accommodating Spots to Discover in Northeast Denver
Top 49 Gluten-Free Spots to Explore in Northeast Denver

Explore dozens of GF spots in Denver

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.