$$

Queen of Sheba Restaurant

4.5
RestaurantEast AfricanHalalHealth FoodItalian

Women-owned As the business identifies itself on Google. Not right?

Outdoor seating Wheelchair accessible

About Queen of Sheba Restaurant

Queen of Sheba Restaurant is a vegan-friendly east African and halal spot in Addison. With a casual and cozy atmosphere, it's popular with families and groups, and offers outdoor seating, curbside pickup, and delivery. Popular for 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?

Not confirmed. We have not verified that Queen of Sheba Restaurant is 100% vegan. Google lists vegan options for it, 7 items on its menu are labelled vegan or plant-based and Google reviewers mention vegan food 6 times. Ask the staff to confirm a dish is fully plant-based.

What food does Queen of Sheba Restaurant serve?

Google lists Queen of Sheba Restaurant as an East African and Italian restaurant, with prices around $$. Menu items labelled vegan include Mushroom Sambusa, Queen's Cauliflower and Vegan Dip. 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?

Queen of Sheba Restaurant is open Tuesday to Thursday 11AM-9PM, Friday to Saturday 11AM-10PM, Sunday 11AM-9PM; closed Monday. Hours can change on holidays, so check before you go.

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.

Google data checked October 2026. How we check listings

Queen of Sheba Restaurant Reviews

4.5
JB

Jackie Below

Google Reviews

This was a nice experience. The restaurant is beautiful and has very eclectic and interesting African and Ethiopian art pieces. The food was delicious and highly flavorful. Our server was highly personable and took the time to share what we needed to know as it related to the menu and ordering. This effort and attention to detail was greatly appreciated because it helped with making the best selec

KD

Kaleb Desta

Google Reviews

If you’re looking for an incredible Ethiopian restaurant in Dallas, this is the place! From the moment you walk in, you’re welcomed like family. The owner is so kind and thoughtful, he personally took the time to explain the dishes, ingredients, and traditions behind the food, which made the experience even more special. The food is absolutely outstanding. The homemade garlic sauce is amazing, y

KG

Kelly Groves

Google Reviews

Great experience and truly delicious food! If you are vegan/vegetarian and haven’t been here yet, what are you waiting for?! So many options - we absolutely loved the vegan doro tibs. The “chicken” was incredible. Also loved the sillsi- rich and spicy. Service was so kind and lovely atmosphere. We were too full to try the desserts but they have a selection of delicious vegan options as well. We’ll

J

Jenu

Google Reviews

The food at Queen of Sheba Restaurant was good and flavorful, but what really made the experience better was the friendly staff. They were welcoming and made us feel comfortable. Good food with warm and friendly service makes this place worth visiting.

JR

Justin Rojas

Google Reviews

Great Ethiopian option for beginners and native diners! This family-owned location has been serving the DFW community for over 35 years and deserves all the business they get. Would recommend!