Queen of Sheba Restaurant

We tried Queen of Sheba for the first time and were so glad we did. The service was exceptional and our server took the time to talk with us, explain the dishes, and make sure we had everything we needed. The food was delicious, beautifully prepared, and very high quality, with prices that were surprisingly reasonable. Everything we ordered was so flavorful and satisfying. We left already planning our next visit. Highly recommend!

Overall, the food was delicious especially the injera with the meats and the vegetarian sides. The salad was well-seasoned, but the sambusa was just okay. However, it's nice to have an Ethiopian restaurant in OKC.

​When I first pulled into the plaza, I wasn't entirely sure what to expect, but any doubts I had disappeared the moment I stepped inside Queen of Sheeba. The restaurant has a warm and inviting atmosphere that makes you feel right at home. ​The owner and staff were incredibly kind and patient, especially since we had a lot of questions about the menu. Their willingness to guide us through the different dishes made the experience even more enjoyable. ​The platter was absolutely fantastic. Everything was bursting with flavor. I love flavorful food, and their dishes delivered a great kick, but it's good to know they also have milder options for those who prefer them. ​I highly recommend Queen of Sheeba for a delicious and memorable meal. It’s a great spot for anyone looking to try authentic Et

Super quick, super nice people, and absolutely amazing food. We get the Queen of Sheba messob every time (2 person picture shown), and we were beyond full by the time we finished. Water was always full, and we also enjoyed the spiced tea.

Owner was really nice, food was good, good place to listen to some good africans music on Saturday