Queen of Sheba Restaurant image

Queen of Sheba Restaurant

Restaurant β€’ Ethiopian restaurant

Informal, dinner-only spot known for classic Ethiopian food, including vegan & vegetarian options. People often mention Ethiopian, Queen, Sheba, recommend, experience, great, nice, delicious,


Address

2308 N MacArthur Blvd, Oklahoma City, OK 73127

Contact

(405) 606-8616

Price rating

$$ $$

Rating on Google Maps

4.70 (483 reviews)

Open on Google Maps

Working Hours

  • Thursday: 4 to 9:30β€―PM
  • Friday: 4 to 9:30β€―PM
  • Saturday: 4 to 9:30β€―PM
  • Sunday: (Easter), Closed, Hours might differ
  • Monday: Closed
  • Tuesday: Closed
  • Wednesday: Closed

Featured Reviews


Frequently mentioned in reviews: Ethiopian (9) Queen (8) Sheba (8) recommend (8) experience (6) great (6) nice (6) delicious (6)
Reviews are sorted by relevance, prioritizing the most helpful and insightful feedback at the top for easier reference.
  • 5/5 Layla C. 2 years ago on Google
    If you haven't had Queen of Sheba, stand up, go there now, you are wasting your life until you have tried qutanga! Beautiful space, lovely folks working there, & THE FOOD, OMG THE FOOD! I love the veggie combo platter so much, I always get the one for 2 people so I have leftovers! 5 stars, would recommend!
    7 people found this review helpful πŸ‘

  • 5/5 Angel M. 2 years ago on Google
    Amazing experience! Staff was well informed and attentive! Gave us a background on the food and restaurant, recommending great dishes! Restaurant was very relaxed, not that busy. Chill inviting environment, with a couple tvs, a bar, and plenty of seating for big or small parties. Food was brilliant! Personally loved the Injera (The rolls) while you may also substitute for rice if you prefer! Options for meat lovers and vegetarians which was very nice!
    7 people found this review helpful πŸ‘

  • 5/5 Gloria B. 7 months ago on Google
    Wow OKC this hidden gem was delicious and I felt so adventurous trying the new flavors on the Queen of Sheba dish. You won’t regret this if you are up for adventure.
    6 people found this review helpful πŸ‘

  • 5/5 Jessie T. 2 years ago on Google
    What an absolutely incredible meal my wife and I had! Not only was the food delicious, but the service was outstanding!!! Everyone was so nice and accommodating. They suggested we try the sample dish, so we could have a little bit of everything! (2 beef dishes, chicken, and many veggie ones) Please come try this gem in Oklahoma City. Best Ethiopian food ever!!!
    4 people found this review helpful πŸ‘

  • 5/5 Andrew L. 1 year ago on Google
    Great time, as always. Casual atmosphere with an updated menu. If you are a first toner, when in doubt, get their Queen of Sheba Messob platter, which gives you a variety of meats and vegetables. If you want more injera (their super fluffy sour fermented flatbread), all you need to do is ask. They have a nice drink menu, so do ask about what's unique to Ethiopia. I recommend the Koranti for a unique tea with Ouzo spiced liquor. It really warms you up.
    2 people found this review helpful πŸ‘

  • 5/5 Erich D. 1 year ago on Google
    Always great food! Service is always wonderful as well.
    2 people found this review helpful πŸ‘

  • 5/5 Mylene B. 8 months ago on Google
    We soo enjoyed this place. The atmosphere was elegant but traditional. I personally love the combination plates - you get a bunch of different food samples. I loved reading about the history on the back of the menus. The food came out quick and delicious. I will 100% be coming back.
    2 people found this review helpful πŸ‘

  • 5/5 Elliott M. 4 months ago on Google
    My dad and I went here and had the Queen of Sheba Messob and me and my dad and I enjoyed it, especially the beef part. The waiter was attentive.
    1 person found this review helpful πŸ‘

  • 5/5 Linzi B. 3 months ago on Google New
    The food and environment is excellent! They have a full Ethiopian menu with so many choices. If you’ve never tried Ethiopian food, not to worry - the staff are so kind and will help you pick a dish. I definitely recommend one of the combo plates (Queen of Sheba Messob or the vegetarian combo) so that you can try a variety of dishes. The tea (koranti) is also excellent and full of flavor.
    1 person found this review helpful πŸ‘

  • 4/5 Mr.D W. 6 months ago on Google
    Friday night Poetry and Chill night....was a good, delightful show. Drinks are made right food is an option also.
    1 person found this review helpful πŸ‘

  • 3/5 Phil H. 10 months ago on Google
    Tasty, but it takes absolutely forever. 10 minutes for water. 20 more minutes to order. 30 more minutes waiting for food. We had no appetizers or desserts and it took over 2 hours. If we had those things, I might still be stuck there today. ... Unless you're a regular and then you get preferential treatment. We saw multiple tables seated after us get their orders taken and served and get their checks and be on their way while we were sitting there waiting. But they don't seem to be looking for new regulars based on how they treat the newcomers.
    1 person found this review helpful πŸ‘

  • 2/5 C. C. 1 year ago on Google
    I was looking forward to this meal. It was a little treat to myself for my birthday. I’ve had Ethiopian food in DC & NY. I loved it. However this was a different experience. The ingera sour bread was so sour it overpowered the food. It taste like someone had poured a bottle of vinegar in the bread batter. My lamb dish taste very much like beef. The whole meal was bland. Perhaps this was a one-off because I luv Ethiopian food & Queen of Sheba seems to b the only game in town.
    1 person found this review helpful πŸ‘

  • 5/5 SS β€œsrrs” D. 2 years ago on Google
    First time eating ethiopian food, every dish we had was very flavorful. It's definitely an acquired taste so please be mindful of that. If you care to venture out for something different, I would highly recommend this place.
    1 person found this review helpful πŸ‘

  • 5/5 Lana N. 2 years ago on Google
    We have been here several times and it is always delicious! The service is great. Food is well seasoned. The injera is perfect in texture and wonderfully fermented! The have a fantastic vegetarian platter which also happens to be vegan.
    1 person found this review helpful πŸ‘

  • 5/5 Victoria P. 10 months ago on Google
    Delicious! We’ve never had Ethiopian food before but will be having it again! Shared the Queen of Sheba sample plate for two. Try the koranti. Delicious hot tea and anise liquor that is a perfect after dinner drink.

  • 5/5 Zen H. 10 months ago on Google
    Jeremiah was our server and he was absolutely amazing. Super sweet and explained everything too us making sure we had the best experience possible. had a great time for the second time and the food has been consistently good on both occasions. I would 1000% recomend for a casual or formal dining experience. Never too crowded and always taken care of quickly.

  • 5/5 Forrest 1 year ago on Google
    The food was amazing and the staff were great. I can't recommend it enough, especially if you're looking for something a little different from the normal dining experience

  • 5/5 Mrs L. 1 year ago on Google
    I have eaten here a few times. The staff is amazing and the food is some of the best in the city. This is actually a great place for larger groups. They have larger dishes that can easily be shared. They have a good selection of vegetarian options as well. I can't wait to go back!

  • 5/5 Sara L. 1 year ago on Google
    Excellent food. Served family style and you eat with your hands. Wonderfully spiced (not too spicy to eat). Excellent ambiance. Waitstaff was amazing. 10 out of 10 would recommend.

  • 5/5 kelby f. 1 year ago on Google
    Absolutely love this place. I've traveled the country and everywhere I go I always try Ethiopian food, as it's my favorite food. This place is the best in the whole country that I've tried. Thanks QOS for keeping it real. Y'all are the best. The people who work here and nice and friendly as well.

  • 5/5 Pandora M. 7 months ago on Google
    My husband and I love coming to eat here. The food is delicious and the staff are quite lovely. This place is perfect to come with or without kids, having the atmosphere for either choice, though I do highly recommend coming here as a date night with your significant other. The food is phenomenal!!!

  • 5/5 Theresa C. 1 year ago on Google
    Best kitfo I've ever had (between the San Francisco Bay Area, Los Angeles, and Washington DC). Mimi is truly a customer service and food quality expert who is passionate about offering truly authentic Ethiopian cuisine. My cousin and I ate our food before we could take photos! I had kitfo, homemade cheese and shero. My cousin got the combo plate with yedoro wat, tibbs wat, alicha and many more items that he scooped up! High recommend. HIGHLY

  • 4/5 Que C. 7 months ago on Google
    The food was very good. I had the vegetarian sambusa and the Queen of Sheba combination thing. Everything was delicious with the exception of the chickpeas (they were ok but not for me). The had a good selection of beer and wine along with a few juice selections and soft drinks. The staff was friendly but service was a little slow because one waitress was serving the whole restaurant. Decor was nice if not surprising for the area. I would definitely go back.

  • 5/5 ME B. 3 months ago on Google New
    Fabulous food, service and people. Don’t let the outside turn you away. Inside the restaurant is squeaky clean with nice comfy decor. The food was excellent! Had the lamb tips and the mixed meat and veg platter. My friend had never had Ethiopian food and was absolutely delighted with his whole experience. We will become regulars!

  • 5/5 Dave 3 months ago on Google New
    Wonderful. Open for dinner Thursday, Friday, Saturday, at this time. Jeremiah, Mimi and company will take care of you. πŸ™πŸ»


Call (405) 606-8616 Open on Google Maps

Amenities


  • Parking
    • βœ“οΈ Free parking lot
    • βœ“οΈ Plenty of parking
  • Payments
    • βœ“οΈ Debit cards
    • βœ“οΈ Credit cards
  • Offerings
    • βœ“οΈ Beer
    • βœ“οΈ Wine
    • βœ“οΈ Coffee
    • βœ“οΈ Alcohol
    • βœ“οΈ Cocktails
    • βœ“οΈ Hard liquor
    • βœ“οΈ Comfort food
    • βœ“οΈ Small plates
    • βœ“οΈ Vegan options
    • βœ“οΈ Healthy options
    • βœ“οΈ Vegetarian options
  • Popular for
    • βœ“οΈ Lunch
    • βœ“οΈ Dinner
    • βœ“οΈ Solo dining
  • Accessibility
    • βœ“οΈ Wheelchair accessible seating
    • βœ“οΈ Wheelchair accessible entrance
    • βœ“οΈ Wheelchair accessible restroom
    • βœ“οΈ Wheelchair accessible parking lot
  • Dining options
    • βœ“οΈ Lunch
    • βœ“οΈ Dinner
    • βœ“οΈ Dessert
    • βœ“οΈ Seating
  • Service options
    • βœ“οΈ Dine-in
    • βœ“οΈ Takeout
    • βœ“οΈ Delivery

Trends



Last updated:

Similar Restaurants nearby

Texas Roadhouse image
1
Texas Roadhouse
Steak house
Lively chain steakhouse serving American fare with a Southwestern spin amid Texas-themed decor.
$$ $$
4.40 (6.1K reviews)
Toby Keith's I Love This Bar & Grill image
2
Toby Keith's I Love This Bar & Grill
Bar & grill
Classic American eats & occasional live music in an airy space with murals, neon signs & a patio.
$$ $$
4.30 (5.7K reviews)
Golden Corral Buffet & Grill image
3
Golden Corral Buffet & Grill
Buffet restaurant
Family-friendly buffet chain featuring all-you-can-eat American fare, plus salad & dessert bars.
$$ $$
4.20 (5.7K reviews)
Cracker Barrel Old Country Store image
4
Cracker Barrel Old Country Store
American restaurant
Homey chain restaurant serving American comfort food, with an on-site general store.
$$ $$
4.20 (5.1K reviews)
Last updated:
()