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!
Vegan Restaurant
Queen of Sheba Restaurant | Ethiopian
· $$$$ · oklahomaCity · Strict-vegan verified
Fully vegan
Editor synopsis · 0 reviews
Diners overwhelmingly call out the signature dish as the must-order. The vibe reads as vegan restaurant — service is consistently described as warm and unhurried. Common gotcha: queues form at peak times — go early or late.
Excerpts
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.
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 Ethiopian cuisine in a welcoming environment.