Like others, I bought the Living Social deal for Queen Sheba which turned out to be no deal at all. Â I paid $26 for the so-called deal, but our bill was only $31 (sans honey wine). Â What?!!! Â I indicated up front that we had purchased the deal and asked what items were covered, so it's not due to improper ordering. Â I just feel as if I've been misled.
Queen Sheba is located in one of the dicier parking lots on Central Avenue. Â When we entered, we almost left because it took so long for them to acknowledge our presence.
The interior is nothing fancy. Â There was one server working the entire dining room, so service was expectedly slow. Â Although, to his credit, our server was helpful and friendly.
We ordered the beef and veggie combos. Â The beef was served two ways - ground and cubed. Â The ground version was decidedly the better of the two, but neither were exceptional.
The veggies were standard Ethiopian fare - lentils, cabbage, collards, and green beans. Â Nothing really stood out as being that flavorful, and I've had better at both Red Sea and Meskerem.
Meskerem is still my favorite Ethiopian restaurant in Charlotte. Â We do not plan to return.
Wow... WHAT a disappointment.  My girlfriend purchased the Living Social deal and like the person who posted a couple days ago,  we had extremely poor service (he seemed immediately annoyed that we were using a coupon)  and we too received less than what was advertised.  We almost got up and left when we waited 12 minutes to have our drink order taken.  There were only two other tables busy on the  Friday night night we went.  That should have told us something right there... that and the fact it turns into a Latino disco at 9pm....complete with laser and smoke show. Â
This was the first Ethiopian restaurant I've been to in Charlotte, Â and I wasn't impressed. She said the other one near Uptown was far better and felt like we got ripped off. Â In a way, she did as we should have received a separate vegetable plate like they have in their menu. Â Instead we received the avocado salad appetizer and the beef tibs plate. Â
We made the best of it but I know we certainly won't recommend others go there. Â Better food out there with less attitude and better service.
Sections of Central Avenue in East Charlotte are fertile grounds for an incredibly rich selection of ethnic restaurants. This area has been changing for years and its development is, for me, one of the things that make Charlotte a more interesting place to be. Queen Sheba is one of these eateries, recommended by a friend. My daughter and "go to" restaurant companion drove out of our way to try what we knew was going to be something different. I used to do business in the Middle East and Northern Africa so past experience with this region's cuisine gave me some idea of what to expect - some kind of flat bread, no utensils, lots of fragrant spice though not too much heat - but I had never eaten Ethiopian food so we were excited.
We got there way early around 5:30 and the place was empty except for a few obvious regulars collecting empty Corona bottles at the bar. I know in Egypt dinner doesn't even begin until well after 10:00 pm so I expect the place livens up later. The décor is pretty plain and simple, with a large screen TV playing whatever soccer game is on, plastic covers on the tables and low lighting. Our server however could not have been more gracious and welcoming and allowed us to pick a booth that suited us.
Injera, as far as I can tell, is some sort of sour dough pancake, very spongy and in this case it was served cold with all of our dishes. As I said, there are no utensils so this flat bread is an important aid to scooping up the various stewed puréed and chopped dishes put before you. The taste of the Injera is slightly sour and provides a terrific counterpoint to the spicy dishes with which it is served. We started with an avocado salad which turned out to be a delicious chunky guacamole in an Injera burrito. The ingredients were fresh and the serving large. Two of us shared it as a really good appetizer. The beef combination was served on a large circle of Injera on an aluminum platter about 2 feet across and consisted of raw chopped beef, sautéed  beef tips, collard greens, green beans, a pumpkin purée, mashed yams and feta cheese crumbles. It was plenty for two but my companion wanted to try the lamb so she ordered Ye-Beg Tibs which were small bits of lamb sautéed with onions and mild peppers along with a small green salad and served on a large round of Injera.
Everything we were served was very good. This was especially true of the avocado salad and the vegetables. Flavors of the main ingredient were allowed to take a front seat and while I am sure that it was pumpkin or winter squash that I was eating and some sort of yam, the flavors were completely new to me. The collard greens served as a clear reminder of the African roots of some Southern US staples.
We would definitely go back. The combination platters are quite enough for two, especially if you split an appetizer and want to leave room for dessert which we did not try. Prices are very reasonable and the family setting is very welcoming.