Queen of Sheba Restaurant
Women-owned As the business identifies itself on Google. Not right?
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
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
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
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
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
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.
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!