We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Win Big When You Book on TripAdvisor

Queen of Sheba Ethiopian Cuisine

Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
621 W Mallon Ave, Ste 426, Spokane, WA 99201-2163
+1 509-328-3958
11:30 am - 8:00 pm
Closed now
All hours
Sun 1:00 pm - 4:00 pm
Tue - Sat 11:30 am - 8:00 pm
More Info
Add Photo Write a Review

97 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 97: English reviews
Level Contributor
18 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago via mobile

This restaurant, located in The Old Flour Mill, is tiny but serves unique and extremely flavorful food. Having never had Ethiopian food before, our very friendly server patiently guided our group of 7 in selecting a variety of dishes to share Ethiopian family style (using Ethiopian bread to scoop up the food instead of silverware).

Thank llheim
Cheney, Washington
Level Contributor
43 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 bubbles Reviewed October 12, 2016

The owner at the restaurant is amazing. Before we ordered she apologized for being out of our favorite beet salad. She recommended the lentil salad for us to try. We loved it although we laughed cause we may not have tried cold lentils. We had an amazing prime rib dish with it. She is great, the food is amazing.

2 Thank Chris_201415
Reardan, Washington
Level Contributor
36 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed October 2, 2016 via mobile

I went with several friends to try new restaurant, busy Friday night. We were a little apprehensive about a meal with no utensils, but the wait staff put us at ease. We tried both the meat and vegetarian combos. 1 plate of each was plenty for the 4 of us. The flavors were unique but very tasty (lots of curry... More 

2 Thank Vhend
Spokane, Washington
Level Contributor
37 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed September 11, 2016

Our party had never eaten this cuisine before so it was a different experience for us all. My granddaughter is vegan and we didn't know if this would be a problem, it was not. We each ordered something different. We didn't use silverware we used a type of bread to scoop our food. The food was very good and savory.... More 

1 Thank marpauly
Spokane Valley, Washington
Level Contributor
162 reviews
144 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed September 7, 2016

So my son and I went to have dinner here one night and he LOVED this place and the experience! We tried the meat combination where we got to try a little of everything and he ate the whole thing and I got a few bites.. The Tea we ordered was to die for good! If you are looking for... More 

1 Thank Leslie K
Carlisle, Pennsylvania
Level Contributor
133 reviews
90 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
5 of 5 bubbles Reviewed September 2, 2016

This was fun for all of us, with such a variety of foods to choose from. We ranged in age from 67 to 4....and all were happy. The waitress took time to explain things to us, and was quite attentive to the little one. I especially liked the cabbage/potato dish and the yellow lentils. Not too spicy, even for someone... More 

1 Thank mbabe58
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed August 28, 2016 via mobile

This was the first time introduced to Ethiopia food and were not disappointed. Great menu, tried a bit of everything. We have eaten at other Ethiopia restaurants since and so far this has been the best.

Thank Travel_Info_Guy
Spokane, Washington, United States
Level Contributor
12 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed August 22, 2016

This is an interesting restaurant located inside the Flour Mill building. It is run by a very personable Ethiopian woman eager to see that you have a pleasant experience. Food is served on one large round tray but be careful what you order, some of the food are spicy which my wife loves but I prefer to stay away from.... More 

Thank John V
Level Contributor
9 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
1 of 5 bubbles Reviewed August 15, 2016 via mobile

I have wanted to try this place for a long time. Unfortunately they have very shady business practices. They tried to over charge us by $20! We ordered a small side of vegies to go with our meal at $5 and were charged $20. We specifically ordered the small side and even pointed at what we wanted on the menu.... More 

Thank Sumlee69
Spokane, WA
Level Contributor
81 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
4 of 5 bubbles Reviewed August 12, 2016 via mobile

We love this place ! First time I have ever had Ethiopian food and I am so glad I did. Many vegetarian dishes as well as meat dishes.

Thank petnut2

Travelers who viewed Queen of Sheba Ethiopian Cuisine also viewed


Been to Queen of Sheba Ethiopian Cuisine? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Average prices
$15 - $40
African, Ethiopian
Lunch, Dinner
Restaurant features
Parking Available, Validated Parking, Takeout, Seating, Waitstaff, Street Parking, Wheelchair Accessible, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover, Reservations, Highchairs Available
Good for
Special occasions
Open Hours
1:00 pm - 4:00 pm
11:30 am - 8:00 pm
11:30 am - 8:00 pm
11:30 am - 8:00 pm
11:30 am - 8:00 pm
11:30 am - 8:00 pm
Location and Contact Information
  • Address: 621 W Mallon Ave, Ste 426, Spokane, WA 99201-2163
  • Location: United States  >  Washington (WA)  >  Spokane
  • Phone Number: +1 509-328-3958
In the Flour Mill Building. Opened 5/2/2010

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Queen of Sheba Ethiopian Cuisine and other visitors
2 questions
Ask a question
Questions? Get answers from Queen of Sheba Ethiopian Cuisine staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?