The Queen of Sheba Restaurant

4.8
21 Reviews
$30 and under
Ethiopian
OUR STORY My Wife and I began our small business on March 1991 at our initial location next to the uptown area at McKinney and Lemon. Since that time we've moved to the Addison area and for nearly three decades our commitment to serving the Dallas community is as strong as ever. Our community is family and our mission is to always serve authentic great tasting Ethiopian, Italian and Vegetarian food. OUR CHEF AND STAFF With over 30 years of experience cooking in the finest Ethiopian restaurants, our chef is excited to present their vision to you and all our guests. With a wide variety of Ethiopian, Italian and Vegetarian dishes. Also, almost all of our Vegetarian dishes contain NO animal products. In addition, we carry Hala meat choices for our Lamb, Chicken and Beef dishes. Our caring and committed staff will ensure you have a fantastic experience with us.

Safety precautions

Cleaning & Sanitizing
  • Surfaces sanitized between seatings
  • Digital, disposable or sanitized menu provided
  • Sanitizer or wipes provided for customers
Physical Distancing
  • Limited number of seated diners
  • Distancing maintained in common areas
  • Extra space between tables
Protective Equipment
  • Waitstaff wear masks
Screening
  • Sick staff prohibited in the workplace
What 21 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.8based on recent ratings
4.8
food
4.7
service
4.6
ambience
4.7
value
Noise · Quiet
100% of people would recommend it to a friend
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
R
vipRup80
Chicago
15 reviews
Dined on June 22, 2021
Overall5food5service5ambience5

Absolutely fantastic! So delicious. I highly recommend going.

DS
DeveshS
Dallas
13 reviews
Dined on June 13, 2021
Overall5food5service5ambience4

Great food with fascinating taste! Seems very healthy too. Definitely recommend.

OT
OpenTable Diner
1 review
Dined on June 5, 2021
Overall4food4service4ambience4

Overall good, waitress was very sweet to us

OT
OpenTable Diner
London
2 reviews
Dined on May 29, 2021
Overall5food5service5ambience5

As always great service and food

SG
SriramG
Dallas
1 review
Dined on May 9, 2021
Overall5food5service5ambience5

Fantastic vegetarian options - Great ambience - Very friendly staff - Love this restaurant and highly recommend!

WG
WilliamG
Dallas
1 review
Dined on May 8, 2021
Overall5food5service5ambience5

Still the place in DFW to find outstanding Ethiopian food! Mmmm!

P
Pvgdds
Dallas
10 reviews
Dined on April 27, 2021
Overall5food5service5ambience5

Absolutely outstanding...great selection of both Ethiopian and Italian food. Family owned and everything from quality to service could not have n\been better. Highly recommended!

SC
SophieC
Dallas
1 review
Dined on April 16, 2021
Overall5food5service5ambience5

Absolutely great food. Great service !! Definitely will be visiting more often. The spice is just right. The portions are great, plenty of left overs

P
Pvgdds
Dallas
10 reviews
Dined on March 16, 2021
Overall5food5service5ambience5

We’ve been back numerous times! Outstanding food and personalized service from a family-owned restaurant!

FO
vipFOFapproved
Dallas
39 reviews
Dined on March 10, 2021
Overall5food5service5ambience5

Always great Ethiopian food at the Queen. Been a big fan for years.

OT
OpenTable Diner
1 review
Dined on January 19, 2021
Overall5food5service5ambience5

Great experience

P
Pvgdds
Dallas
10 reviews
Dined on December 1, 2020
Overall5food5service5ambience5

Outstanding experience. Great ambiance and service by the actual owners. Absolutely delicious food with a wide variety to choose from. Highly recommended!!

EW
ErinW
1 review
Dined on November 1, 2020
Overall5food5service5ambience5

My friends and I love to go on weekend food adventurers. This was perfect. New for us delicious and exciting.

LY
LaurenY
1 review
Dined on October 23, 2020
Overall5food5service5ambience5

Great food and incredible atmosphere thankful for the staff as well.

OT
OpenTable Diner
Dallas
1 review
Dined on October 9, 2020
Overall5food5service5ambience5

This restaurant is amazing! Nestled in a quiet area of Addison, Queen of Sheba is a beautiful escape. I felt completely immersed in Ethiopian culture. The atmosphere, staff and food were all so, so wonderful. I am so thankful for our kind and attentive waiter, who happily explained the menu and the traditional way of eating. The owner also came out to meet us. Seriously such a great experience. I will be back!

j
janeden11
Dallas
3 reviews
Dined on September 15, 2020
Overall5food5service5ambience5

We had excellent service and delicious food at this restaurant. We went on a Tuesday so it wasn't very busy. Everything about the restaurant was awesome. We will definitely be back. Great food, drinks and dessert!

GC
vipGaryC
Orlando
3 reviews
Dined on September 12, 2020
Overall5food5service5ambience5

This is a great place if you like Ethiopian food. There were four of us and they worked with us to create a large platter with a variety of the different meats and veggies that they had on the menu. It was delicious and we all got plenty of food.

SC
SCENICFOODIE
1 review
Dined on August 30, 2020
Overall5food5service5ambience5

Very personal experience. The food was amazing and the customer service was spectacular. We will be back soon. The amount of food received was enough to eat for lunch and dinner.

AW
AdamW
1 review
Dined on August 21, 2020
Overall5food5service5ambience4

The service and food was very good. This was our first time trying Ethiopian food and we truly enjoyed all the different flavors in the combination meal we ordered

OT
OpenTable Diner
Dallas
1 review
Dined on August 21, 2020
Overall4food4service5ambience4

We loved this place! It was our first time eating here and the server was helpful and friendly!! Highly recommend!

p
vipplanobill
Dallas
58 reviews
Dined on August 13, 2020
Overall4food4service5ambience5

This was our 1st attempt at Ethiopian food and was a genuine experience, especially with waiter helping us out, We each had different types of food and enjoyed them as well. When we got to our car, we take a vote " keeper or not". We will be back to try more and I want to delve into the Italian side of things.

FAQs

The Queen of Sheba Restaurant does offer delivery in partnership with Uber Eats. The Queen of Sheba Restaurant also offers takeout which you can order by calling the restaurant at (972) 239-3290.

The Queen of Sheba Restaurant is rated 4.8 stars by 21 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.