Cancel

Open app

Search

Queen of Sheba

4.5 (481 reviews)
ModerateEthiopian, Diners
Closed 5:00 pm - 8:30 PM

Queen of Sheba Photos

QUEEN OF SHEBA ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Dogs allowed
Good for groups

You might also consider

Recommended Reviews - Queen of Sheba

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Lamb Tibs
Stefanie C.

After missing the Ethiopian food I enjoyed while living in California, I was pleasantly surprised by the options available in Denver! After debating between a few places for dinner, my partner and I picked Queen of Sheba. Great choice. Felt like having a home-cooked meal in someone's home. There seemed to be one person working. I'm assuming it was the owner. I picked the Lamb Tibs (as always) with Harar Beer to wash it down. Delicious, filling meal. Generous portion of meat with "sides" (forgot what they're called in Ethiopian) with more than enough injera to scoop everything into our mouths. We were stuffed by the end. I'm craving Ethiopian again already. Come check out Queen of Sheba if you haven't already!

Meat Combo for One
Michael A.

Called the restaurant for take out and the owner (the sweetest person I've ever met) convinced me that I needed to eat in the restaurant and get the full experience. So glad I did. I was the only person in the restaurant and I got a chance to read the many articles on the restaurant and the history of Ms. Aboie. She is a treasure to the East Colfax community and I'm honored she convinced me to get the full experience. This is the 3rd Ethiopian Restaurant I've tried in Denver and by far my favorite. I ordered the meat combo and couldn't finish. The skinned chicken fell of the bone and so tasty (comes with hard boiled egg if you want). The stewed beef (Key Yesiga Wott) was amazing and first thing I finished. If you want to order one thing...this is it. The red lentils was also very filling and so good. The meat combo comes with Yatakelt Wott which is a stewed cabbage, carrots and potatoes. Prices have increased and not listed on menu. Just ask for the price if concerned. This is my favorite Ethiopian spot and will hope to be one of Ms. Aboie's loyal followers.

Platter for 2. There was more but we had already started enjoying the meal!!
Cindy L.

Wow, such a gem. I almost don't want to write a review alerting people to how great this place is but i want them to have all the business so i shall sing their praises. Queen of Sheba is in a strip mall with not many tables. But we walked in on a Friday and didn't wait at all. Still, a fairly steady busy crowd. Keep that in mind as you wait for your food as this is a small operation and the food is clearly made with attention and love. We started with the Fo-ol medemas, had some honey wine, and the queens dinner for 2. The Fo-ol was a great starter, as the veggies and feta was fresh and lovely. Honey wine wasn't overly sweet which is exactly how we liked it. It was made with unique spices and was light and refreshing. Lastly, the dinner course. We loved every component as each was made so juicy and flavorful. The only sad part for us is that this place isn't closer to where we live, otherwise we'd be here weekly. Check out this local small business and support, you won't be sorry! Also, the sweet lady was so kind. She loved that we finished our food which made the whole experience feel like dinner at grandmas.

Vegetarian combo with Gluten Free Enjera.
Simon S.

We went with a group most of whom had never (myself included) eaten Ethiopian food. The restaurant is run by one woman. She is cook, server and host. We decided to order a vegetarian and a meat combo. As a group of eight we were barely able to finish the food. It was excellent food and an adventure to eat it. Not knowing exactly what each dish was didn't detract from how good the food was. We felt welcomed and looked after, even after we stayed beyond closing time. Overall this was a great experience and I'd highly recommend trying this restaurant.

Inside
Natalia S.

Finally tried the Ethiopian food at Queen of Sheba on E Colfax -- and what a treasure this spot is! The owner is a lovely lady who is also your bartender, server, and cook in this cozy little spot that feels like you're eating in her home dining room. All the meats are delicious, as well as the lentils and potatoes for my vegetarian folks! Gluten-free injera available if you call ahead a few days. Call for a reservation! There's a total of maybe 6 tables here, so it's a must.

Veggie platter -- three kinds of lentils, greens, cauliflower and light-as-air injera. So good!
Elizabeth S.

Queen of Sheba is a little hole-in-the-wall restaurant that, if you blink, you can easily miss it. I know, because our Uber driver blew past it when he came to pick us up at the end of our evening. But looks can be deceiving -- the quality of the food far exceeded any Ethiopian food I've had before in other cities; Seattle, Omaha and NYC included. Other reviewers have referred to the owner/chef -- she is HILARIOUS. Very subtle, dry humor. Absolutely charming. AND the only person who works there. She cooks all the food herself, which was the place is small. And while others have commented on the wait, I honestly don't recall thinking, "Wow, this is taking a long time." The injera was a different consistency than I've had elsewhere; much lighter. I had the vegetarian plate, which I uploaded a photo of, and the yellow lentils were the sweetest, most delicious I've ever had. We stumbled on this place, and next time I'm in Denver, I plan to seek it out intentionally. The place is tiny -- but if you're going on a date or to spend some non-rushed time with a friend, I highly recommend it.

Veggie combo
Anna H.

This was my first time having ethiopian food & im in love. The owner was so sweet and made sure me and my boyfriend were taken care of. We called a day in advance to get gluten free injera & it was delicious!! like a sourdough crepe or something... eating with just the injera and your hands was so fun and something i was used to growing up using tortillas in the same way. I do wish the portions were bigger for the price. The vibe was very homey and cozy. will definitely be coming back!

Vegetarian Dinner for 2

See all

1 year ago

Helpful 2
Thanks 1
Love this 4
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Jessica H.
317
22
14

8 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of John B.
233
15
3

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Aakash S.
3
287
113

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 5
Thanks 0
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 months ago

Authentic! owner/server was the owner. Ordered the plate for 2 and enjoyed trying many things.

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Mo C.
730
1089
342

3 years ago

Helpful 0
Thanks 0
Love this 2
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Michael P.
130
29
31

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Anna H.
34
17
38

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Amazing food. Everything was delicious. I would eat there every day if I could. The chicken was incredible.

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

My favorite Ethiopian food in Denver. Amazing service, great ambiance. I always look forward to coming here!

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Im M.
0
24
22

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 3
Thanks 0
Love this 3
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Vir C.
69
6
0

3 years ago

Keep going back. We're from Illinois and everytime we're out west we have to make this a stop. Food is amazing!

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jymi S.
423
22
19

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Cassie P.
4008
1849
3760

11 years ago

Helpful 8
Thanks 0
Love this 8
Oh no 0

8 years ago

Helpful 8
Thanks 0
Love this 10
Oh no 0

Page 1 of 13

Queen of Sheba Reviews in Other Languages

Ask the Community - Queen of Sheba

Are any of the menu items dairy free? Asking for a person with a moderate allergy.

Most of the vegetarian dishes we tried was dairyfree

I have never had Ethiopian food since I was under the impression it was mostly meat (I am vegetarian) . What kinds of vegetarian options do they have ? Is it mostly vegetables?

There are veggies including potatoes and carrots as well as spinach. There is a vegetarian platter that has a different assortment of lentils and garbanzo beans. Your missing… Read more

View All 3 Questions

You might also consider

Verify this business for free

People searched for Ethiopian 1,161 times last month within 15 miles of this business.

Verify this business

Mama Africa Cafe

Mama Africa Cafe

4.7(28 reviews)
2.6 miSoutheast

Mama Africa serves delicious food in a very fun cozy environment. The food is all freshly made to…read moreorder. Portions are very large. You feel like you are getting a very authenitc Ethopian food experience. The owner is so nice and will welcome you in. There are vegetarain and meat options, I highly recommend this restaurant!!

This used to be our favorite Ethiopian spot until our most recent take out experience…read more We called to order two vegetarian combos at 5:30 and were told told to come in pick up at 5:45. When we get there at 5:45, we notice that the food is packed up in a medium (9"x13") sized aluminum pan with lid. In the past we'd gotten our meals in two styrofoam take out boxes with plenty of food so I was initially excited to see the new packaging because I believed the quantity would be the same or more. We get home 5 mins later and were sorely disappointed by our order. There were plenty of lentils but the orange ones were undercooked and lacked flavor. There were only about two bites of the collard greens/Gomen wat. And usually Mama África supplies more potatoes spears with their carrot and cabbage side, this time, we also only got two bites of the cabbage, no potatoes. Not to mention, the green beans were definitely canned and had no additional flavor to them. We asked for a side of chickpea soup/shiro wat and were disappointed to find that it too lacked flavor and was mostly oil. The worst part in addition to all the above was that the food was cold and the injera tasted stale and lacked its usual sourness. To add insult to injury, the meal was nearly 70 dollars in total for something that barely fed one person. This was the first time I ever wanted to ask for a refund for our food because we barely received one portion of the veggie combo, not the two we paid for. I hate to leave a one star review for a small business but the quality and quantity of food went down drastically.

Photos
Mama Africa Cafe - Dining area

Dining area

Mama Africa Cafe - Veggie combo for two

Veggie combo for two

Mama Africa Cafe - "Two" veggie combos

See all

"Two" veggie combos

Queen of Sheba - ethiopian - Updated May 2026

Loading...
Loading...
Loading...