Queen Sheba

My sister and I ordered a boneless chicken and spinach dish to share, and they added on some extra vegetable dishes for us to try. Everything had great flavor, and the portions are worth while. It's definitely a small, hole-in-the-wall shop with some interesting decor and storage space, but the (presumed) owner was incredibly nice and made it a great experience! I'm not from AZ, but would definitely come back. :)

I was really excited to check out Queen Sheba after hearing some good things about it, but I unfortunately was a bit disappointed with the experience. To start with the good, staff were friendly. Service was good and the food came out quick. The space was clean and there's lot of seating. However, I was a bit disappointed in the food itself. I preface this by saying that while I know this is an Eritrean restaurant, a lot of the dishes are similar between Eritrean and Ethiopian food. I really enjoy Ethiopian food, and I was really looking forward to eating here. But the presentation was lackluster; even a quick google search can show how colorful and appetizing Eritrean food can be. We couldn't tell the difference between the beef tibs, the spicy beef, and the regular beef because they all tasted the same. The chicken was dry and hard to chew. I'm not sure if it was because the injera was too sour, but all the lentils tasted the same too. I came in ready to stuff my face but left feeling pretty disappointed.

So disappointed with this visit. The injera was too fermented for my liking. We ordered the meat combo, veggie combo and the beef tibs. The veggie combo was mostly lentil based and the veggies over cooked. The Tibs was way too saucy than tibs I get at most other places. Service however is awesome and friendly.

Queen Sheba is amazing! Hands down my favorite food in Tucson so far. It's super casual, but it's not order at the counter for dining in customers. It looks like it could go either way. They were so friendly and welcoming. When I sat down I was offered water with or without ice. When the owner came to my table to take my order, I ordered "beef combo" instead of meat combo. The beef is definitely the best I've ever had so I'm glad I got a lot of it. It's dice sized cubes of super-tender beef in a flavorful sauce that is not hot-pepper hot. I also asked for shero, because typically that's my favorite. I received a full size injera with 1/3 beef in berebe, 1/3 shero, and 1/3 all the other veg dishes they make. Everything was wonderful. I even liked the greens! There was a generous plate of injera strips as well. It all smelled so amazing that I forgot to take pictures. Since what I ordered is actually 2 entrees, I took at least 3 lunches' worth of food home. The owner boxed it up for me using the largest spoon I've seen. Prices are good for the amount of delicious food you get. My food came out fast. It tasted fresh, but the speed makes it a viable lunch option. Canned soda was the only thing I don't recommend. It came out of a glass front professional refrigerator but was warm. The sign outside says they are an Eritrean grocery as well, but that section is well to the side. When I went at 11:30am, I was the only person there. Others came in as I was leaving. The parking is easy.The owner told me I was welcome any time. I will definitely be adding this to my restaurant rotation. Now I just need some more friends who are food-adventurous...

Although I've never tried Eritrean food before, I've had Ethiopian, which is close, both in proximity and taste. My wife and I tried it on a whim as we passed by. We found a safe place to U-turn and wow are we glad we did! In addition to the restaurant, there was a small store to purchase items from Eritrea. It's a family business and all hands were busily preparing food. A little girl greeted us while briefly looking up from making bread. My wife and I shared a veggie combo and took some home for dinner (it's HUGE). Now that we know it's there, we'll definitely be back to work through the menu.

Phone number is 520-783-2928. For some reason the number on yelp is not Queen Sheba. Please don't let this discourage you from ordering food there. The food is amazing and the owners are amazing. It's a slightly odd place but this family owned restaurant is well worth it.

I had never tried Eritrean food before. You eat with your hands. The food was good. I'm adding some updated photos of the menu as they didn't have any in here prior but they do on their website. It was a quaint family owned business and the children actually took my order. The coffee was strong but good. The beef was the most flavorful but each part of the dish had its own unique flavor. The portion was also huge and I couldn't finish it all so the price for the quantity was very good!

A small business worth supporting! The food is positively delicious and they have a wide range of vegetarian options. You can't beat the flavors and this is arguably the best North African food I've ever had. The family who runs the place is welcoming and provides excellent service.

Food was excellent obviously Family run because the young daughter and son greet you. Seat you and take your order. They were great. I did the vegetarian combo. It was delicious. The bread was just a tiny bit stale. But loved the food!!!

Don't eat here. The owners a piece of shit. He didn't give me what I ordered. I asked for gored gored and he said sure. He then requested if he could give me half chicken, and if you know what gored gored is chicken should definitely not be served raw. What I received was Kai wot in terrible boxing. Injera was cut sliced too thin and made it difficult to eat. The wot leaked into the bag. Highly disappointed.