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 / Addison
The Queen of Sheba Restaurant, Addison, TX

The Queen of Sheba Restaurant

4.5
4.5
82 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

11:00 p.m.


Booked 3 times today

Order delivery or takeout

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    Ethiopian, Vegetarian / Vegan, Italian
  • Hours of Operation
    Tue–Thu, Sun 11:00 am–9:00 pm Fri, Sat 11:00 am–10:00 pm
  • Phone number
    (972) 239-3290
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Dress Code
    Casual Dress
  • Neighbourhood
    North Dallas / Addison
  • Parking Details
    Parking Lot parking
  • Additional
    Full Bar, Non-Smoking, Takeout, Wheelchair Access

What 82 people are saying

Overall ratings and reviews

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

4.5
4.5 based on recent ratings
  • 4.4Food
  • 4.7Service
  • 4.5Ambience
  • 4.6Value

NoiseModerate

Loved For

  • Dallas

    Healthy

82 Reviews
  1. mrpete

    Dallas

    8 reviews

    5.0

    8 reviews

    Dined on April 27, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Have been eating at the Queen for decades. Favorite restaurant, and they know us all; we know them all... Food has always been wonderful; never an "off day." Unless you are a "burgers only" eater, Ethiopian cuisine is delightful!

    Is this helpful?

  2. RoyceA

    Dallas

    31 reviews

    vip
    5.0

    31 reviews

    Dined on April 4, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent as always. Best place I know of for Ethiopian food.

    Is this helpful?

  3. OpenTable Diner

    Dallas

    1 review

    5.0

    1 review

    Dined on March 9, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    We have been going to Queen of Sheba for over 20 years. The food is always phenomenal!!!! The best Ethiopian in the metroplex bar none.

    Is this helpful?

  4. OpenTable Diner

    Dallas

    1 review

    5.0

    1 review

    Dined on February 25, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My server was the best!!!! Love the food, love the place, love the hospitality, price, everything! will be back

    Is this helpful?

  5. AshleyS

    San Antonio

    17 reviews

    5.0

    17 reviews

    Dined on February 24, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    It was our first time to try Ethiopian food and we loved it. We drove from over an hour away. Everything we got from the spiced hot tea, to our meals and sides to dessert was wonderful. All the staff was so helpful and nice as well. This place is a hidden gem and we will be back! Highly recommend

    Is this helpful?

  6. RaghuG

    Dallas

    1 review

    3.0

    1 review

    Dined on February 15, 2024

    1. Overall 3
    2. Food 3
    3. Service 3
    4. Ambience 3
    Food was bland and cold. Limited menu for vegetarians. I am sure I ate better Ethiopian food

    Is this helpful?

  7. RobertM

    Dallas

    1 review

    5.0

    1 review

    Dined on February 14, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was great. The staff was attentive and accommodating. Me and my wife a fantastic time.

    Is this helpful?

  8. GraceS

    Dallas

    3 reviews

    5.0

    3 reviews

    Dined on February 11, 2024

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    The food is always flavorful and the service friendly albeit a tad slow (it was a busy night and I think only one server was in charge of taking orders for the whole place) but she was very sweet and friendly. Definitely recommend, the vegan dishes are delicious as is the queen's dome (chocolate bomb dessert thing. Yummy!

    Is this helpful?

  9. OpenTable Diner

    Dallas

    4 reviews

    5.0

    4 reviews

    Dined on January 9, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I had a great time. Amazing food and great hospitality!

    Is this helpful?

  10. ceciliap

    Dallas

    1 review

    5.0

    1 review

    Dined on December 26, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We have been going to Queen of Sheba since they were located on McKinney and Lemmon. I’m partial to their vegetarian options. And this is my absolute favorite vegetarian food. They have added red beets to their repertoire which delights me to no end. The original owners’ son waited on us recently for my 60th birthday and he’s incredibly polite and attentive. In recent years, our visits there have been with a big group. As a former waitress, I know that big groups can be a challenge. Queen of Sheba has always taken very good care of us. Support this family owned restaurant. You won’t be disappointed!

    Is this helpful?

  11. SedricM

    Greater Boston

    1 review

    5.0

    1 review

    Dined on December 17, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great place with great food and great service 10 out of 10

    Is this helpful?

  12. JulieZ

    Denver

    4 reviews

    5.0

    4 reviews

    Dined on December 9, 2023

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    The place was beautiful, the service was phenomenal and the food was fantastic. I would of liked a little more flavoring on the chicken, but everything was so tasty. Will be back!

    Is this helpful?

  13. CynthiaJ

    Dallas

    33 reviews

    5.0

    33 reviews

    Dined on December 8, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I knew from the moment I walked in, that I was in for a treat. The aromas were wonderful. It was our first time and won’t be our last. The owner explained what the menu terms meant, checked to make sure we were happy with the spice levels. It was a lovely, clean and charming atmosphere

    Is this helpful?

  14. Marz

    Dallas

    2 reviews

    5.0

    2 reviews

    Dined on October 28, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My family's first time eating Ethiopian food and it was an Awesome experience. Our waitress was very friendly and educated us on the entrees. We will definitely go back again.

    Is this helpful?

  15. CarmenP

    Memphis

    1 review

    5.0

    1 review

    Dined on September 21, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful experience. Food was amazing. Will be returning

    Is this helpful?

  16. BetsyJ

    Denver

    1 review

    5.0

    1 review

    Dined on September 8, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This place is fantastic! Every time we come in, the folks here are really friendly and helpful -- we've asked them to help us choose dishes and they never lead us wrong. And the food! The flavors are wonderful and the meat is always cooked perfectly. I love, love, love this restaurant!

    Is this helpful?

  17. DanielP

    Dallas

    11 reviews

    5.0

    11 reviews

    Dined on July 29, 2023

    1. Overall 5
    2. Food 2
    3. Service 5
    4. Ambience 5
    Not my cup of tea, I sure it’s excellent Ethiopian food, which I will ever try again.

    Is this helpful?

  18. Branzino

    Dallas

    45 reviews

    vip
    4.0

    45 reviews

    Dined on June 17, 2023

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 4
    Fairly large restaurant. Large menu with many options. Really liked the vegetable options. Portions large. Great service. Main concern is that there weren't many diners on a Friday night. Don't understand why it isn't more popular. Will be back.

    Is this helpful?

  19. Ri123

    Dallas

    1 review

    4.0

    1 review

    Dined on June 17, 2023

    1. Overall 4
    2. Food 4
    3. Service 3
    4. Ambience 4
    The food was really good. We tried a beef dish and a lamb dish and were both very pleased. The place was clean and had a cool atmosphere. We were there at lunch time so no music. We'll have to go back. Only thing I wasn't pleased with was no free refills for a $2.50-$3.00 drink...

    Is this helpful?

  20. RuthD

    Dallas

    4 reviews

    5.0

    4 reviews

    Dined on June 16, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Birthday dinner, some ordered Italian while most the Ethiopian cuisine. All delicious and servers are fantastic.

    Is this helpful?

  21. RuthieC

    Dallas

    2 reviews

    5.0

    2 reviews

    Dined on April 30, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fabulous!! Service was amazing! Food was phenomenal - great flavor and lamb was very tender. Ethiopian espresso bread pudding was scrumptious!!

    Is this helpful?

  22. OpenTable Diner

    Miami - Dade

    3 reviews

    5.0

    3 reviews

    Dined on April 3, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    We had never tried Ethiopian food before so the waiter helped us choose our food. It was a platter of 3 meats and some cooked veggies and dips. It came with a crepe like bread that we pulled apart and scooped the food with our hands with crepe as barrier. Everything was so yummy. I would definitely go back again. They have a full bar so you can order what drinks you like.

    Is this helpful?

  23. CristyP

    Dallas

    1 review

    5.0

    1 review

    Dined on March 24, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent service and excellent food! The staff was very helpful with recommendations, since we have never had Ethiopian food. They were also very accommodating for our kids! Wonderful evening, and beautiful ambiance.

    Is this helpful?

  24. FOFapproved

    Dallas

    80 reviews

    vip
    5.0

    80 reviews

    Dined on March 21, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food is excellent and the service is great. Great Ethiopian and Italian cuisine. FOF-Approved!!

    Is this helpful?

  25. OpenTable Diner

    Dallas

    2 reviews

    5.0

    2 reviews

    Dined on February 15, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Beautiful ambience and food was amazing

    Is this helpful?

  26. FaithH

    Houston

    1 review

    5.0

    1 review

    Dined on February 6, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great people that own this place. Made my birthday very special and I had a great time

    Is this helpful?

  27. EricE

    Dallas

    1 review

    5.0

    1 review

    Dined on December 29, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always a wonderful experience. The food is top-notch and flavorful, the staff is super friendly and helpful, and the environment is always a delight.

    Is this helpful?

  28. Linda

    New York City

    7 reviews

    5.0

    7 reviews

    Dined on November 14, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was delicious food! Great service. Run by a very sweet family! So many amazing vegan options!

    Is this helpful?

  29. Alaric

    Los Angeles

    2 reviews

    5.0

    2 reviews

    Dined on October 29, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Had a lovely evening. Great staff and great food. Will definitely be back

    Is this helpful?

  30. ToddR

    Dallas

    5 reviews

    vip
    5.0

    5 reviews

    Dined on October 12, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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!

    Is this helpful?

  31. Reuben

    Dallas

    1 review

    5.0

    1 review

    Dined on September 18, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fantastic food and ambiance. The wait staff is friendly and quick.

    Is this helpful?

  32. VictoriaD

    Austin

    1 review

    5.0

    1 review

    Dined on August 28, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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.

    Is this helpful?

  33. OpenTable Diner

    Dallas

    9 reviews

    5.0

    9 reviews

    Dined on July 30, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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.

    Is this helpful?

  34. jnice814

    Dallas

    18 reviews

    vip
    5.0

    18 reviews

    Dined on July 24, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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.

    Is this helpful?

  35. OpenTable Diner

    Dallas

    3 reviews

    5.0

    3 reviews

    Dined on July 10, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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!!!

    Is this helpful?

  36. OpenTable Diner

    Richmond

    5 reviews

    5.0

    5 reviews

    Dined on July 7, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The staff was incredibly friendly and attentive, and the food was wonderful!

    Is this helpful?

  37. mrpete

    Dallas

    8 reviews

    5.0

    8 reviews

    Dined on June 19, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I have been eating at QoS for more than thirty years. It's that good...

    Is this helpful?

  38. patti55

    Dallas

    43 reviews

    5.0

    43 reviews

    Dined on May 25, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The Ethiopian entrees were delicious! Portions are large and filling. Service was responsive and friendly.

    Is this helpful?

  39. OpenTable Diner

    Dallas

    15 reviews

    5.0

    15 reviews

    Dined on May 19, 2022

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 4
    Food was great ! Service even better !

    Is this helpful?

  40. Jane

    Dallas

    3 reviews

    5.0

    3 reviews

    Dined on May 8, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful dining experience. Incredible staff! Beautiful restaurant

    Is this helpful?

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

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

Make a reservation

2 people

11:00 p.m.


Booked 3 times today

Order delivery or takeout

Google Map for The Queen of Sheba Restaurant

14875 Inwood Rd, Addison, TX 75001

Additional information

  • Neighbourhood
    North Dallas / Addison
  • Hours of Operation
    Tue–Thu, Sun 11:00 am–9:00 pm Fri, Sat 11:00 am–10:00 pm
  • Price
    $30 and under
  • 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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo