Closed · Today 11AM-9PM $$

Queen of Sheba Restaurant

4.5
RestaurantEast AfricanHalalHealth FoodItalian
Exceptional Food Quality Welcoming Atmosphere Outdoor Seating Wheelchair Accessible

About Queen of Sheba Restaurant

Craving vegan food in Addison? Queen of Sheba Restaurant is a fully plant-based east african and halal pick. With a casual and cozy atmosphere, it's popular with families and groups, and offers outdoor seating, curbside pickup, and delivery. Diners come for alcohol, beer, and cocktails at lunch and dinner. It holds a 4.5-star rating from 971 reviews, and prices are mid-range.

Amenities & Offerings

Dine-in
Takeout
Delivery
Curbside pickup
Lunch
Dinner
Dessert
Coffee
Alcohol
Wi-Fi
Catering
High chairs
Kids' menu
Comfort food
Outdoor seating
Accepts reservations
Free parking lot
Cozy

Queen of Sheba Restaurant FAQ

Is Queen of Sheba Restaurant fully vegan?

Yes. Queen of Sheba Restaurant is a 100% vegan restaurant, so everything on the menu is plant-based.

What food does Queen of Sheba Restaurant serve?

Queen of Sheba Restaurant serves east african · halal · italian, generally priced around $$. See the full menu on their website or in person.

Does Queen of Sheba Restaurant offer delivery or takeout?

Yes. Queen of Sheba Restaurant offers delivery and takeout. Availability can vary, so check before you order.

What are Queen of Sheba Restaurant's hours?

Today Queen of Sheba Restaurant is open 11AM-9PM. Full weekly hours are listed on this page and can change on holidays.

Where is Queen of Sheba Restaurant located?

Queen of Sheba Restaurant is at 14875 Inwood Rd, Addison, TX 75001. Use “Get directions” on this page for a map and driving directions.

Where can I see the menu for Queen of Sheba Restaurant?

View Queen of Sheba Restaurant's menu on their website (thequeensheba.com) or on their Google Business listing linked on this page.

Listing information updated September 2026.

Queen of Sheba Restaurant Reviews

4.5
MC

Maneera Chopra

Google Reviews

I’ve tried many Ethiopian restaurants over the years but it all began with Queen of Sheba which has been serving flavorful food for decades. My parents have been loyal customers even before I was born! Queen of Sheba offers individual entrees that come with sides and family platters. Don’t skip out on the platters! The meats and veggies are so flavorful, I can’t get enough of the berebere seasoning. The platters include 2 meats and 4 veggies, I usually order doro tibs (chicken cubbed pieces), yebeg wat (lamb curry), missir wat (red lentils), shiro (chickpea curry), missir alecha (yellow lentil), and gomen (spinach). I would also recommend the beef zil zil tibs which is slightly spicier and is not on the platter menu. All the food is meant to be eaten with injera which is a slightly spongy, sourdough flat bread that you scoop the food with. Injera can be polarizing and not everyone likes it. Queen of Sheba also has live music on occasion with Dancing on weekends. Overall we love this place and the flavorful food

EA

Ellen Adams

Google Reviews

The food is perfect and the staff is so warm and inviting, you’ll leave considering them family. I will definitely be back. 💙

RE

R E

Google Reviews

Over all the place is nice and the people are very nice! Coming from someone who has tried Ethiopian food at multiple cities over the USA nothing is special here. The food was okay and some parts below average. We ordered the queens appetizer the samosa was very average. The chickpea dip had too much spice in it to a point it was over powering. The salad the tomato was old had has a tingly sensation like what soda would give but in the salad making sure it was made at least two days ago. I also found a hair in it. The lady apologized and replaced the salad. Coming to the food we order three meats which came with 6 sides. The sides were very average. The food was cold. The eggs in the doro wat was cold. Doro wat was the best thing on that plate. The meat in the description was slow cooked and fork tender and it was nothing like thay when we ate it. It was a low quality meat with lots of tendon and I would say 40% of it was not chewable. The mild chicken was okay, the kids ate it. Over all there are better Ethiopian option out there. I definitely won’t be going back.

VR

Violet Ravotti

Google Reviews

We loved coming here! Food was fresh and delicious. The vegan options weee impressive and savory! Love this place, it’s so enchanting and can’t wait to be back. We had the pleasure of speaking with Joe and even got to say hi to his mom, both of which are so wonderful, knowledgeable and lovely to meet. Wish I had visited sooner! Amazing food! Can’t wait to bring some friends also :)

TS

Tony Sam George

Google Reviews

Excellent ambience

DS

David Seip

Google Reviews

I've been here before but it was nice to return to celebrate my wife's birthday. The food, the service, everything is wonderful! Even our four year old loved trying it all for the first time.

DG

DeAndra G

Google Reviews

Thank you Elsa, Betty, and Jose for the beautiful hospitality and smiles. Queen of Sheba is forever going to be my destination spot.

RC

Rodney Crawford

Google Reviews

This is a very enjoyable experience. The food is always so good and the service is very friendly. They have mocktails and cocktails. They have wonderful options for gluten-free, vegan, vegetarian, and meat dishes. You have not lived life properly until you have had the injera chips with a mild spicy dip. They have literally something for everyone, and all is well made.

DM

DAVID Metts

Google Reviews

Very enjoyable and friendly service.