Queen of Sheba

This was my first experience with Ethiopian food and to be honest I was skeptical. But let me tell you I was pleasantly surprised at the great food. I had Yebig Tibs which is a lamb dish. It was advertised as highly spicy so I was worried it would be too hot for me but it was actually perfect. My favorite side was the Missir Wott (purreed lentils flavored with garlic and peppers). It tasted sort of like retried beans with chorizo only better. Interesting fact is they do not provide silverware. The meal is served on a platter covered with injera which is like a crêpe that you use to scoop up your food and eat it burrito style. Sort of. I wasn’t crazy about the injera but it was a texture thing. I also eat very little bread so I could have done without it. Several people in my group ordered the honey wine and most of them said good things about it. One last tip: the portions are plentiful and I could have easily shared mine with someone. Instead I brought it home and it was just as delicious warmed up the next day.

This is my favorite of the four Ethiopian restaurants that I’ve tried in the area. The service is great, and it has a nice atmosphere. I love that all of the meat dishes also come with several vegetable sides. Try the sambosa appetizer and the lamb tibs. Delicious!

Delicious! Love the vegetarian platter but you’ve GOT to add Silssi. My only complaint is that only the Silssi comes out piping hot. Everything else is just warm. But it’s all yummy!
Wonderful, friendly staff. Beautiful place. And I love the Tej — honey wine.

I really liked this place. I’ve been trying to eat less meat and I love what they had to offer. They had multiple delicious lentil side dishes with awesome spice and great flavor. Aside from me cutting back on meat, however, I ordered a lamb dish. Lol. And it was good. The lamb had a nice light game-​y taste which I personally like. Some places make lamb taste like beef which is not my preference. I thought the lamb was tender and flavorful.
Then, came dessert. I ordered the Queen Dome. Man this dessert has so many flavors well incorporated into one mothership. There was white chocolate, milk chocolate, whatever else. Aside from the taste, it was the TEXTURE. It was a great dessert.
Oh and the prices are da BOMB.

Of all the Ethiopian restaurants in town, this one has the most consistent excellent food quality and service. Elsa and Berhane have been icons in the Ethiopian community for 30+ years, and win the 2015 Annual Bottling Day Customer Service Award for another year of great food and drink.

Hands down the best authentic Ethiopian restaurant in town! Been to them all, no comparison! Great décor and good ambiance. The Queen’s dinner gives you the whole experience, including a table side hand wash, and several of their entries. Got to try the Categna, a spiced version of their injera (sourdough like pancake). The Queen’s Dome chocolate dessert is great… BTW, great service too.

Located in the heart of Addison, just off Beltline down on Inwood Rd, Queen of Sheba offers authentic, tasty, flavorful Ethiopian food. Even though they offer an Italian menu (as Ethiopia was an Italian colony in the late 1800s to early 1900s) for the faint at heart, the foodie adventurers will enjoy the Ethiopian menu that has an encompassing selection of traditional dishes and gives an insight to Ethiopian cultural food traditions.
We had a great dinner starting off with Ethiopian Honey wine and continued with a combo entre with 6 or 7 stewed items (wat): lamb (Yebeg Wat), chicken (Doro Wat), lentils (Missir Wat), spinach (Gomen Wat), potatoes, etc. with Injira (crêpe bread) and my favorite, Kitfu (steak tartar). Finishing the meal with Ethiopian Shai tea.
…Try the Queen’s dinner combo!
Bottom line: for a conveniently located, authentic Ethiopian food experience, this is it!

I had Ethiopian once before this and as soon as I walked in the door I knew it would not be so great. In my experience, whenever you see a fancy-​schmancy interior for an ethnic restaurant, the food isn’t that good; It gets «dumbed down» to be more accessible for American palates. This was pretty much the case. They served spinach instead of greens, the Injera was good but the Injera the meal was served on was freezing cold like they just took it out of the fridge. Previous Ethiopian food I have had fresh Injera that had just been cooked. The split peas were purred in a food processor (weird, wrong). The dorro watt was spicy (thank goodness) and the lamb tibs was good but overall this place missed the mark on true ethnic Ethiopian food. The service was pretty prompt, the prices tooooooooooo high. I guess to cover the fancy décor they have.

Fantastic restaurant! Love the family that owns it. Elsa is the sweetest. From the outside, it looks like non-​descript, but once you open the doors, you’re transported to somewhere regal… and they treat you like royalty too. And if for some reason someone in your party doesn’t want to go for Ethiopian faire, they also offer Italian food. You can’t go wrong here if you want to step away from the same old stuff. It’s a culinary and cultural treat.

Amazing place… great ambiance… sweet wine Tej is awesome should try one for sure

Best Ethiopian food I’ve ever had. The woman who greeted us was super sweet. I was surprised to see how empty the place was though… I don’t know what that was about. But if you’re looking for Ethiopian food, this is where you want to go. I drove way out of my way even though other places are closer just because I like this place the best. And the inside is beautiful! I’m sure the Queen of Sheba would approve:)

Full disclosure at the start, I have never had Ethiopian cuisine so I have no basis to judge QoS. Here goes. A very charming place with nice décor, very friendly service staff and puzzling food.
We started out with the honey wine, which for my taste was too sweet, but my wife loved. she favors Moscatos and Gewurztraminers, so it was right up her alley.
The hostess suggested the Sambusa, which was a tasty little fried wrapper filled with ground beef, served with lentils and tomatoes. Great.
Because we had no Ethiopian experience, our waitress served our main course combination style, with some stewed chicken, sautéed beef, and various vegetables. The food comes out on a large platter family style, and an accompanying basket of injera, a crêpe like bread you use to scoop up the food. No utensils (although you can request them). The spicing of the dishes were hard to pin down, but seemed closest to Indian food.
Ethiopian spiced coffee and orange cake capped of the meal nicely.
All in all it was a pleasant experience. I can say the flavors of the dishes were not my favorite, but everything was high quality and presented so well it’s hard to not appreciate it.
Fun time for a group, and should definitely spark conversation. Give it a try.

My first time trying Ethiopian food. I went on July 4^th and because a few of the family members were outside serving street food, there was only one server and the service was slow. She was sweet though and the food was served hot.
I tried a glass of honey wine (tej). It was very sweet, but pleasantly, with a refreshing fruitiness. Definitely try if you are a white wine drinker.
I had the yebeg alitcha, and the chef chose the three veggie sides that it was served with. They complimented each other and the injera well. Lots of food served on each plate, so worth the price. My friends complained that the spicier dishes were bland and not hot enough, even with an extra dose of the spicy sauce, but I was satisfied with mine.
Overall, a satisfactory first experience having Ethiopian food. I’m sure the service is much better on a normal day.

What can I say about queen of Sheba? We’ve been going to this restaurant since before it moved to Addison, back when it was on lemon Avenue in Dallas. Absolutely incredible! Both food and the service. We always get the «Queens dinner». It has a giant selection of Ethiopian delicacies that are all absolutely incredible, both vegetarian and with meat.
Since we first started going to queen of Sheba, we have had three children and these children don’t always share our tastes for spicy foods. ;) No problem. The staff here has made custom plates for our children just to make sure everyone is perfectly happy. And amazingly unique experience.

The best part about this restuarant is the service. The owners are beyond sweet and attentive. I could not leave a bad review of this place purely because of their sincere desire to give their customers the highest level of service.
With that said, I’ve had Ethiopian food before, I am first generation African American, meaning my mother emigrated here and her side of family is in Zambia still. I’m very familiar with West and S. Central African cuisines, though admittedly, less so with Ethiopian.
It was a little disappointing that when I asked how hot certain dishes were, and specified that I enjoy food as spicy as possible, what we recieved (a vegetarian platter with injera, of course) was rather mild. I get that many Americans need a little hand holding when it comes to ethnic cuisines that tend to be spicy in general, but I didn’t particularly appreciate my request being ignored. I’ve experienced the same thing in Indian restaurants. In fact, while I was asking about the menu, I felt very… guided…to certain choices.
The vegetarian item we received with sauteed cabbage and an array of lentil/​potato/​cauliflower based dishes was… well some of it was good. The sauteed cabbage and greens are a staple of Zambian food, and the flavors were similar, so I could have even four times the portion given. I enjoyed only one of the lentil based items, but again, everything was a bit mild for my taste. Judging by the reviews, it appears their meat dishes are divine – and that is what I have heard from family who enjoy Ethiopian food, as well.
There’s a heavy reliance on injera, here. Which I understand is the staple starch in Ethiopian cuisine, but it was a bit much to have an spiced injera appetizer, followed by our entrée, piled atop injera, with more injera on the side. Admittedly, I don’t care for injera that much. I’d rather have nsima. So this would be great for those who can’t get enough injera. I still think they could scale it back a little.

Ethiopian = my favorite kind of food. This place doesn’t disappoint. I stick to the vegetarian dishes — the lentil ones + tikl gomen, a potato/​carrot/​cauliflower dish. One of my favorite things about Ethiopian restaurants are the free refills of injera — similar to sourdough bread, only 10x better. Wash it all down with their Ethiopian tea, which is somewhat similar to Indian chai, sans milk. Worth every penny.

I absolutely adored my visit here! I love the communal eating style and while I’ve tried Ethiopian food before (and liked it) this place was phenomenal. We had the kitfo (raw) which is seasoned beef and comes with a side of this cottage cheese type stuff which is great to grab in the injera (a flat bread) to cool down the spice in the meat. We also ordered the yebeg wott which is lamb in a spicy sauce. Now, if you’re not used to spicy food you need to be careful. I –love– spicy food and even I was reaching for my beer and water more than I expected during the meal.
Honestly, I can’t wish to go back ASAP and eat again!

I’m a vegetarian, and I’m thinking maybe meat is «their thing». A friend of mine has raved about this place for years – literally. My mom and I were in the neighborhood, so we decided to give it a try. The couple who seated and served us were so nice and accommodating, and my guess is that they’re the owners.
My mom isn’t big on lamb, so she ordered the vegetarian sampler, just like I did. When it came out, it was visually appealing, but that’s kind of where it stopped. All 7 options seemed to be slightly different versions of each other. They were lentil-​based, and they were tan, brown, green, red – but none of them were exceptionally flavorful or memorable. I ate probably half of my meal, and I took the rest home because my mom’s boyfriend will eat ANYTHING.
I’m not the type of person to ever ask for my money back (the $ 42 bill hurt a teacher’s pocketbook, though). There was absolutely nothing wrong with the service. This place has been around for a while, and they have plenty of favorable reviews. Maybe I just don’t fancy Ethiopian food?

Walking into the restaurant I noticed that it was very clean, spacious with lovely décor that made the place seem more inviting. But after being seated I could easily tell from one of the employee’s face that she thought I was lost and really meant to go the the liquor store next door. When I ordered the zigni wott which is the beef stew, she gave me a questioning look and asked if I knew if it was spicy. I assured her that was perfectly fine and that I loved spicy foods. I was actually looking for an appetizer as well when she she noticed and said that the dish already comes with three vegetables. I took it as, «you don’t need an appetizer.» Looking at the menu it says that I could choose my own sides but she just nodded and took my menu. It gave me a weird feeling. Even looking back at it now, I felt rushed when I ordered even though there was only one other table there. She was incredibly friendly, however, and I’m thinking that maybe she was recently scarred by a patron who ordered some food and had a horrible experience? Not sure. She brought out the zigni wott with a small plate and a fork and I felt sad for a second that I couldn’t pass off as an Ethiopian (ha!). But again, I took it as her not knowing whether or not I’ve eaten with my hands before. I pushed the shitty fork all the way across the table to make it known.
The beef was tender and I absolutely loved the spice. Thinking about it now still makes my mouth water. I loved the vegetables but really wished I could have ordered the ones that I wanted. She did swing by my table a couple of minutes in the meal and I could still tell she thought I was going to hate it and throw the injera on the floor or something. The food was a solid four and I would like to go back again. The service, while fine in many aspects, still gave me a weird feeling and kinda makes me not want to go back. But food always trumps service so I’ll give it another shot.

Doro wot (chicken drumsticks in spicy butter sauce) and yebeg wot (marinated lamb chunks in spicy butter sauce) are absolutely delicious paired with injera. Vegetable sides (lentils, pureed garbanzo beans, cabbage, stewed potato/​carrot) are rather bland, but taste better when paired with the entrees.
It’s a little hard to find, nestled into a nondescript complex in Inwood, but the interior makes up for it. Ambience is more Italian/​Western influenced than Ethiopian, but the restaurant is beautiful.
Really want to try more Ethiopian restaurants now!