Queen of Sheba's signature dish is Yedor Watt, a tangy stew with a chicken leg and thigh. Although well seasoned, it was not spicy, and I thought it offered a good idea of the flavors involved in Ethiopian food. From the picture it looks as if the portion size is too small for a satisfying dinner (and it looked the same in person), but this turned out not to be the case. It comes with a large salad and a large side portion of injera bread.

The traditional yedor watt comes with a hard boiled egg, and the menu listed it, but it was not included (the owners indicated in the future they would take this off of the menu). I think if you want this you could ask for it (and it may come at an extra charge), but this particular feature of authentic Ethiopian food did not turn out to be popular in Oklahoma.

Vegetable plate with lentils, chickpeas, potatoes, green beans and carrots, collard greens, and salad

Queen of Sheba is one of the few restaurants in town where vegetarians can probably eat as well as the carnivores, at least in terms of the restaurant making an attempt to provide flavorful, nutritious, and varied dishes.

The Vegetarian Plate offers a good sample of the non-meat dishes served, and comes in a large enough portion that I don't think anyone will go away hungry. Several dishes are served with an ample supply of injera, an Ethiopian style bread that looks somewhat like a very flat pancake. Small pieces of the bread can be broken off to wrap around a mouthful of food (and thus the entire plate can be eaten with no utensils).

I did not think that any of the vegetarian dishes were noticeably better than the rest, but rather all were good, and made a good balance of food when served together. Lentils were the spiciest dish, and in fact were the only item served that really had a kick to them. They were probably the item that I thought would make the best main dish, with the flavor and texture somewhat like vegetarian chili.

Green Beans were better than I expected, with a flavoring that would have made a whole plate of them very enjoyable.

Potatoes probably had the best flavor of anything served, but a whole plate of them along with the large amount of bread served would not be the type of meal I would want to eat without some green vegetables to go along with them.

Salad came with a house made dressing, but the only thing I did not like about it was having to eat it using the injera to scoop up bites of it (I would have liked the salad better with a fork). Otherwise, though, I thought taking each bite of the main dishes with a piece of bread was a good experience.

A hot tea that was similar to Middle Eastern style teas was very good, and something that contributed to an excellent meal.

The food does not take a long time to prepare, but customers may want to plan to stay a while to enjoy the decor, musical videos, and the family style bread that is meant to be eaten with a long conversation and a leisurely meal.