Queen of Sheba is a beloved American restaurant with a rich history of serving the Dallas community for nearly three decades. Our story began in 1991 when my wife and I took the bold step of opening a small business with the aim of bringing authentic Ethiopian, Italian, and vegetarian cuisine to the community. After a successful run at our initial location, we relocated to Addison, Texas, and have continued to thrive by staying true to our founding values of commitment to excellence and top-notch customer service.
Our Services
At Queen of Sheba, we are dedicated to providing exceptional service and exceptional food. Whether you're looking to host a birthday party, corporate event, baby shower, or just a night out with friends, we have the perfect solution for you. Our event space can accommodate up to 116 guests, making us an ideal location for weddings, rehearsal dinners, and other special occasions.
Catering
Our catering services are designed to cater to your every need. Whether you're looking for a sit-down dinner, buffet-style meal, or a simple appetizer platter, we can tailor our services to fit your specific needs. From corporate events to family gatherings, our catering team will work with you to create an unforgettable dining experience.
Menu
Our menu is carefully crafted to showcase the rich flavors and aromas of traditional Ethiopian, Italian, and vegetarian cuisine. From classic dishes like beef strips with red onion and jalapenos to innovative creations like sauteed chopped tuna with Ethiopian spices, there's something on our menu to satisfy every palate.
About Our Food
At Queen of Sheba, we take pride in our commitment to using only the freshest ingredients and traditional cooking methods to bring you authentic, delicious meals. From our signature dishes like our gluten-free options and plant-powered vegetarian options to our creative take on traditional comfort foods, we strive to delight your taste buds and leave a lasting impression.
Our Team
Our team of dedicated professionals is committed to ensuring that every guest leaves with a memorable experience. From our welcoming atmosphere to our attentive service, we're dedicated to making every visit to Queen of Sheba a treasured experience.
History
Since our humble beginnings in 1991, we've had the privilege of serving the Dallas community with love and dedication. Our story is one of perseverance, commitment to excellence, and a passion for bringing people together through food.
Get in Touch
We're always happy to hear from our valued customers and would welcome any feedback or special requests. Contact us today to learn more about our services, reserve a table, or simply to chat about your next dining experience with us.
Overall Experience
The reviewers raved about their overall experience at Queen of Sheba Ethiopian Restaurant, praising the friendly and attentive service, delicious and flavorful food, and pleasant atmosphere.
Food Quality
The food was described as "flavorful", "delicious", and "outstanding", with reviewers enjoying the vegan and vegetarian options, including the injera bread, Ethiopian dip, and various entrees. The menu was also praised for being clearly informative, making it easy for diners with dietary restrictions to order.
Service
The service was consistently praised, with reviewers commenting on the friendly, prompt, and attentive staff. The servers were also knowledgeable about the menu and provided helpful recommendations.
Atmosphere
The atmosphere was described as "elegant", "charming", and "pleasant", with reviewers appreciating the Ethiopian decor and ambiance.
Highlights
Some reviewers highlighted the vegan and vegetarian options, including a dedicated vegan menu, and the availability of gluten-free injera crackers. Others praised the generous portion sizes, leaving them with plenty of leftovers.
Minor Criticisms
One reviewer noted that the food was slightly milder in taste compared to other Ethiopian restaurants they had tried, suggesting that a touch more spice and flavor would elevate the dishes.

Be the first to review Sheba.
Write a Review