Sheba
Call now
Call now
Website
Call
Sheba
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. 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. Follow on Instagram to stay up to date on upcoming events.
Reviews (10)
Malik Elizee
Malik Elizee
Jan 19, 2022
Report
This place was fantastic. The service was absolutely wonderful. As it was our first time eating Ethiopian food, the wait staff was knowledgeable about the menu options and had great recommendations that the whole group enjoyed. Would definitely return.
Reilon T.
Reilon T.
Jan 12, 2022
Report
Took my mother and cousin to this fabulous restaurant just cause and was greeted with an experience better than a celebration. Very informative meal full of Ethiopian culture and LOVE. I normally take pictures and try to do a video for my reviews but my attention was so engaged with the experience that I completely forgot, lol. The appetizers, meal, and dessert suggestions made even our novice Ethiopian cuisine comfortable with our selections before they arrived and they all exceeded expectations. My only complaint was not getting there earlier and missing out on being able to share a glass of
Fredrick
Fredrick
Dec 15, 2021
Report
Queen of Sheba Restaurant
I feel like Royalty ๐Ÿคด๐Ÿฝ๐Ÿ‘ธ๐Ÿพ๐ŸŒน eating at this beautiful authentic restaurant. First the service staff and the vibe was very inviting. The menu was very well put together with a lot of items to choose from and nice pictures showing what you can choose to eat ๐Ÿฒ๐Ÿฅ—๐Ÿ› . If you're looking for a formal or non-formal dining experience. This is the place I would like to recommend for some fantastic Ethiopian๐Ÿ‡ช๐Ÿ‡น๐ŸŒ cuisine. I'm looking forward to the new experiences, I will receive at this establishment in the future ๐Ÿ’š๐Ÿ’›โค๏ธ
Greg Bush
Greg Bush
Dec 12, 2021
Report
We always enjoy eating here last night was no exception. Had family with 12 people and ordered about 10 dishes which were set up to share. Drinks are available which is great if you want wine or something else. If you have not tried Ethiopian food this is a very good place to go. Looking forward to the next time we can get together here again and hopefully more family.
Abdalhadi Fitouri
Abdalhadi Fitouri
Nov 03, 2021
Report
I showed up late...20 mins before close. I called ahead and they let me know the meat is halal.
The staff were accommodating and polite even though I was late. I never felt rushed. They made our orders and everything was great. Strong bold flavors, very African. Ordered two lamb dishes.
Ragu
Ragu
Oct 29, 2021
Report
The place looks good, but the food wasnโ€™t terrible for the price and not authentic. Also the ingera bread was served cold, the salad donโ€™t seem to be Ethiopian style instead some shredded cabbage directly from the fridge. The misor wow was blunt.
Chase Nelson
Chase Nelson
Oct 14, 2021
Report
This is definitely some of the best Ethiopian food I've ever had. I stopped in and ordered a combo of lamb and chicken, absolutely loved it. I'll be back.
Juan Almagro
Juan Almagro
Sep 19, 2021
Report
Absolutely phenomenal. The service was extraordinary and the meal was even better. We got all the veggie options and a lamb option. It was extremely tasty and by no menas too spicy. The desert was the espresso bread pudding which is not pictured. The texture was quite doughy which i live, but can be off putting if you are not ready. The flavor was transcendent. Overall, I highly recommend not only for the food, but the atmosphere as well.
Melanie Salazar
Melanie Salazar
Aug 18, 2021
Report
Wow! Great place for authentic Ethiopian food. This is a beautiful place for a date night, business meeting, or catching up meal. I ordered the ravioli, and I do not recommend it. The pieces were SO HUGE. ๐Ÿ˜… I could barely fit one into my mouth and the sauce got on my shirt. I canโ€™t get the stain out. ๐Ÿ˜ญ So, definitely try this place if you want a different cultural sensory experience and try some of the classic / original style meals. (:
The Duchess
The Duchess
May 31, 2021
Report
I had the pleasure of being waited on by Joe who was AMAZING ๐Ÿคฉ It wasnโ€™t until halfway through my meal ๐Ÿฅ˜ before I realized the restaurant was packed! Such was Joeโ€™s service. It was a great family atmosphere while still being a chill place for friends to gather. This is definitely on my new go-to list for vegan food in Dallas ๐Ÿ˜Š๐Ÿ’œ