Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Dallas - Fort Worth
  4. Dallas
  5. North Dallas
The Queen of Sheba Restaurant, Addison, TX

The Queen of Sheba Restaurant

4.7
4.7
54 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.

Make a reservation

2 people

7:00 PM


Booked 2 times today

Additional information

  • Dining style

    Casual Dining

  • Cuisines

    Ethiopian, Vegetarian / Vegan, Italian

  • Hours of operation

    Tue–Sun 11:00 am–9:00 pm

  • Phone number

    (972) 239-3290

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Dress code

    Casual Dress

What 54 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.7
4.7 based on recent ratings
  • 4.8Food
  • 4.8Service
  • 4.7Ambience
  • 4.7Value

NoiseModerate

Sort by

Filters

  1. L

    Linda

    New York Area

    6 reviews

    5.0

    6 reviews

    Dined on November 14, 2022

    overall5food5service5ambience5
    The food was delicious food! Great service. Run by a very sweet family! So many amazing vegan options!
  2. TR

    ToddR

    Dallas

    1 review

    5.0

    1 review

    Dined on October 12, 2022

    overall5food5service5ambience5
    Queen of Sheba is just great food! It is Ethiopian fare with some Italian options. They’ll give you the story of the Italian options if you ask. Everything is delicious and the service is great. Great to try if you’ve never had Ethiopian food or if you have and are looking for a new place!
  3. R

    Reuben

    1 review

    5.0

    1 review

    Dined on September 18, 2022

    overall5food5service5ambience5
    Fantastic food and ambiance. The wait staff is friendly and quick.
  4. VD

    VictoriaD

    1 review

    5.0

    1 review

    Dined on August 28, 2022

    overall5food5service5ambience5
    We had a lovely evening here. The food was healthy without giving up any flavor. The proprietor was on site which always makes me feel more comfortable. The staff was friendly, efficient, and attentive. Overall it was a wonderful experience.
  5. OT

    OpenTable Diner

    Dallas

    1 review

    5.0

    1 review

    Dined on July 30, 2022

    overall5food5service5ambience5
    Authentic Ethiopian Food! They serve delicious vegetarian and non-vegetarian dishes. They have a traditional way of serving the food and the menu explains clearly the way it will be served. The ambiance was good. They did not have multiple options on their lunch menu. But the menu options were fairly large plates with multiple items on them. So you do get a chance to try well-varied flavors of authentic Ethiopian food. This is my husband's go-to place for injera. This time we tried their vegan combo with vegetables, beets, and spicy lentils, their red lentils curry was yummy and the spice was at the right level. Food was hot and fresh tasting with healthy options perfectly loaded with a lot of flavors. The staff is very friendly.
  6. j

    jnice814

    Dallas

    12 reviews

    5.0

    12 reviews

    Dined on July 24, 2022

    overall5food5service5ambience5
    Excellent service, excellent food, great desserts including the baklava that I have ever eaten in a restaurant environment. Overall, awesome experience. I will definitely return.
  7. OT

    OpenTable Diner

    Dallas

    1 review

    5.0

    1 review

    Dined on July 10, 2022

    overall5food5service5ambience5
    Such a gem! We enjoyed the ambience! The service was incredible. Joe made us feel like family & was an excellent host into the Ethiopian culture. We all races about his service & the family feel. We will definitely be back!!!
  8. OT

    OpenTable Diner

    Richmond

    4 reviews

    5.0

    4 reviews

    Dined on July 7, 2022

    overall5food5service5ambience5
    The staff was incredibly friendly and attentive, and the food was wonderful!
  9. m

    mrpete

    Dallas

    6 reviews

    5.0

    6 reviews

    Dined on June 19, 2022

    overall5food5service5ambience5
    I have been eating at QoS for more than thirty years. It's that good...
  10. p

    patti55

    Dallas

    39 reviews

    5.0

    39 reviews

    Dined on May 25, 2022

    overall5food5service5ambience5
    The Ethiopian entrees were delicious! Portions are large and filling. Service was responsive and friendly.
  11. OT

    OpenTable Diner

    Dallas

    15 reviews

    vip
    5.0

    15 reviews

    Dined on May 19, 2022

    overall5food4service5ambience4
    Food was great ! Service even better !
  12. J

    Jane

    Dallas

    1 review

    5.0

    1 review

    Dined on May 8, 2022

    overall5food5service5ambience5
    Wonderful dining experience. Incredible staff! Beautiful restaurant
  13. TN

    TNT57

    Dallas

    58 reviews

    vip
    4.0

    58 reviews

    Dined on April 30, 2022

    overall4food5service4ambience4
    We enjoyed the entertainment! David Moore and the 2 girls with him. I think our server got upset when we asked for separate checks 😫
  14. M

    Markeb

    Dallas

    4 reviews

    5.0

    4 reviews

    Dined on April 23, 2022

    overall5food5service4ambience4
    This was our first time so the we gave ourselves to our server and weren’t disappointed, the food was top notch, the heat was just right, and very tasty. We were also pleasantly surprised by the live music that was there for our enjoyment, this is a very nice date night spot.
  15. RJ

    ReneeJ

    Dallas

    8 reviews

    vip
    5.0

    8 reviews

    Dined on April 22, 2022

    overall5food5service5ambience5
    Queen of Sheba is a wonderful restaurant with a great atmosphere, delicious food, and great service! It is one of our favorite restaurants.
  16. DJ

    DavidJ

    Dallas

    1 review

    5.0

    1 review

    Dined on April 16, 2022

    overall5food5service5ambience5
    Best Ethiopian food ever! The service was amazing and the surroundings were beautiful!
  17. OT

    OpenTable Diner

    Dallas

    1 review

    4.0

    1 review

    Dined on April 15, 2022

    overall4food4service4ambience2
    AaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaAa
  18. PS

    PaulaS

    Dallas

    13 reviews

    vip
    5.0

    13 reviews

    Dined on March 26, 2022

    overall5food5service5ambience5
    Food was excellent beautiful restaurant
  19. TT

    TheTomB

    Dallas

    15 reviews

    5.0

    15 reviews

    Dined on March 8, 2022

    overall5food5service5ambience5
    Excellent & authentic food. Great service. Queen of Sheba never disappoints!
  20. TP

    TedP

    Dallas

    1 review

    5.0

    1 review

    Dined on February 15, 2022

    overall5food5service5ambience4
    The food was terrific and the service was excellent. Will go back for sure. We love Kitfo, which is fairly hard to find, and theirs was delicious!!
  21. DJ

    DanahJ

    Dallas

    15 reviews

    5.0

    15 reviews

    Dined on January 30, 2022

    overall5food5service5ambience5
    I love this place as always! Everyone is so friendly and kind. The food is exceptional and the atmosphere is pretty yet very homey.
  22. DF

    DavidF

    San Francisco

    5 reviews

    5.0

    5 reviews

    Dined on January 7, 2022

    overall5food5service5ambience5
    The combination plates that we ate were well prepared and quite scrumptous with a bit of spiciness thrown in. Very delicious!
  23. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on January 1, 2022

    overall5food5service5ambience5
    Everything was great & the food was delicious. Perfect New Year’s date restaurant.
  24. KL

    KatieL

    1 review

    5.0

    1 review

    Dined on January 1, 2022

    overall5food5service5ambience5
    What a treat! This restaurant was one of the highlights of 2021 for us! Great food, simply fantastic tastes, and fabulous hospitality! Even if you have never done Ethiopian food, this is a must-try! Thank you!
  25. JO

    JOHNK

    Dallas

    8 reviews

    vip
    5.0

    8 reviews

    Dined on December 21, 2021

    overall5food5service5ambience5
    The service was attentive and informative regarding the menu options. The food was delivered quickly and everything was good to excellent. Will definitely return quickly and often. Highly recommend it as an option for those looking for a new experience.
  26. OT

    OpenTable Diner

    Washington DC

    1 review

    5.0

    1 review

    Dined on November 13, 2021

    overall5food5service5ambience5
    best Ethiopian food in town
  27. DJ

    DanahJ

    Dallas

    15 reviews

    5.0

    15 reviews

    Dined on November 13, 2021

    overall5food5service5ambience4
    As always, the staff was VERY pleasant and knowledgeable. The food was excellent. To me, they make the best injera and doro tibs. The decor is so timeless and pristine. You almost feel at home because the way the staff treats you. I’ll always come back!
  28. DD

    DallasDavid

    Dallas

    58 reviews

    vip
    5.0

    58 reviews

    Dined on October 27, 2021

    overall5food5service5ambience4
    This was our firs time visiting and what a treat it was for date night. Only two other tables on Wednesday night. The food, service and overall feel were perfect. Lovely people - I regret not having been there sooner!
  29. OT

    OpenTable Diner

    Dallas

    2 reviews

    5.0

    2 reviews

    Dined on October 10, 2021

    overall5food5service5ambience5
    Awesome experience! We will return.
  30. DH

    DaveH

    Phoenix

    9 reviews

    4.0

    9 reviews

    Dined on October 2, 2021

    overall4food4service5ambience3
    The food was fresh, delicious and authentic but the highlight of our dinner was our server who took time to introduce us to the Ethiopian traditional cooking methods and history. His excellent service made the evening extra good.
  31. OT

    OpenTable Diner

    1 review

    3.0

    1 review

    Dined on August 22, 2021

    overall3food3service3ambience3
    The restaurant is outdated and the food was just okay.
  32. k

    kayedoc

    Dallas

    33 reviews

    vip
    5.0

    33 reviews

    Dined on August 15, 2021

    overall5food4service5ambience4
    We were very happy we tried this. We were looking for “something different” and honestly last time we tried Ethiopian food did not care for it. This was a totally different experience. Service was warm and friendly. Atmosphere tasteful. Quality was very high and food very tasty! We will definitely come back!
  33. OT

    OpenTable Diner

    Dallas

    8 reviews

    5.0

    8 reviews

    Dined on July 7, 2021

    overall5food5service5ambience4
    Food is always fresh and delicious.
  34. R

    Rup80

    Chicago

    20 reviews

    5.0

    20 reviews

    Dined on June 23, 2021

    overall5food5service5ambience5
    Absolutely fantastic! So delicious. I highly recommend going.
  35. DS

    DeveshS

    Dallas

    13 reviews

    5.0

    13 reviews

    Dined on June 13, 2021

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

    ShyamalaB

    Dallas

    2 reviews

    4.0

    2 reviews

    Dined on June 6, 2021

    overall4food4service4ambience4
    Overall good, waitress was very sweet to us
  37. OT

    OpenTable Diner

    London

    2 reviews

    5.0

    2 reviews

    Dined on May 29, 2021

    overall5food5service5ambience5
    As always great service and food
  38. SG

    SriramG

    Dallas

    1 review

    5.0

    1 review

    Dined on May 9, 2021

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

    WilliamG

    Dallas

    4 reviews

    5.0

    4 reviews

    Dined on May 9, 2021

    overall5food5service5ambience5
    Still the place in DFW to find outstanding Ethiopian food! Mmmm!
  40. P

    Pvgdds

    Dallas

    10 reviews

    5.0

    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!

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

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.7 stars by 54 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 PM


Booked 2 times today
Google Map for The Queen of Sheba Restaurant

14875 Inwood Rd, Addison, TX 75001

Additional information

  • Neighborhood

    North Dallas

  • Hours of operation

    Tue–Sun 11:00 am–9:00 pm

  • Cuisines

    Ethiopian, Vegetarian / Vegan, Italian

  • Dining style

    Casual Dining

  • Dress code

    Casual Dress

  • Parking details

    Parking Lot parking

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Additional

    Full Bar, Non-Smoking, Takeout, Wheelchair Access

Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo