Call Now
Website
Call
Business Details
35 Years
experience
Authentic Ethiopian & Vegan Restaurant in Addison, TX
Queen of Queen of Sheba has been a cornerstone of Dallas' culinary scene since 1991, offering an authentic blend of Ethiopian tradition and modern gastronomy. Our establishment prides itself on preserving the rich heritage of Ethiopian cuisine while innovating with plant-based adaptations and Italian-inspired fusion dishes. With over three decades of experience, we specialize in crafting meals that celebrate bold spices, fresh ingredients, and time-honored cooking techniques passed down through generations. Our menu features signature dishes like slow-simmered Doro Wot, house-made injera, and an extensive vegan selection showcasing lentils, spiced vegetables, and seasoned tofu. Every meal is prepared with meticulous attention to detail, combining traditional Ethiopian flavors with contemporary presentation standards.

As a family-owned business, we maintain a commitment to hospitality that makes every guest feel welcomed and valued. Our Addison location continues to serve as a cultural hub where locals and visitors alike can experience the warmth of Ethiopian traditions through food. We maintain rigorous quality control across all our offerings, from our signature coffee ceremonies to our catering services for special events. This dedication to excellence has solidified our reputation as a trusted destination for both authentic Ethiopian cuisine and innovative plant-based dining in North Texas.
Services
Ethiopian Cuisine Vegan Entrees Catering Services Event Space Italian Fusion Takeout Delivery Coffee Ceremony Lunch Specials Dinner Menu Kids Menu
Details
  • Year established: 1991
Highlights and features
  • We've specialized in Ethiopian cuisine since 1991 with authentic recipes passed through generations
  • We offer North Texas' most diverse vegan Ethiopian menu featuring 12+ plant-based options
  • Our chefs prepare traditional dishes using house-made spices and time-honored cooking methods
  • We provide cultural dining experiences with traditional coffee ceremonies and Ethiopian hospitality
  • We handle events from intimate gatherings to large celebrations with dedicated event space
Services
Ethiopian Cuisine
Our Ethiopian cuisine features authentic dishes prepared using time-honored techniques and imported spices. From slow-cooked stews like Doro Wot to house-made injera, each meal preserves traditional flavors while meeting modern presentation standards. Our chefs specialize in balancing complex spice profiles that define Ethiopian gastronomy.
Vegan Entrees
We offer North Texas' most comprehensive vegan Ethiopian menu featuring over 12 plant-based dishes. Our menu includes slow-cooked lentils, spiced vegetables, and seasoned tofu preparations that maintain authentic flavor profiles while catering to modern dietary preferences through entirely plant-based ingredients.
Catering Services
Our catering services provide authentic Ethiopian and vegan cuisine for events of all sizes. We offer customized menus featuring traditional platters, buffet-style service, and specialty dishes that bring cultural authenticity to corporate events, weddings, and private celebrations with professional service and presentation.
Event Space
Our dedicated event space accommodates celebrations from intimate gatherings to large parties. The venue combines cultural ambiance with modern amenities, featuring traditional decor elements and flexible seating arrangements that create an authentic Ethiopian atmosphere for birthdays, weddings, and special occasions.
Italian Fusion
Our Italian-inspired menu items blend Mediterranean flavors with Ethiopian culinary techniques. Signature dishes include house-made pasta with Ethiopian-spiced sauces, creating unique fusion options that complement traditional offerings while appealing to diverse palates seeking familiar yet innovative dining experiences.
Questions
Does Queen of Queen of Queen of Sheba offer traditional Ethiopian dining experiences?
Yes, we specialize in traditional Ethiopian cuisine with authentic dishes like Doro Wot, house-made injera, and coffee ceremonies that showcase Ethiopian culinary heritage.
Are there vegan options available on the menu?
We offer North Texas' most comprehensive vegan Ethiopian menu featuring 12+ plant-based dishes including lentil stews, spiced vegetables, and seasoned tofu preparations.
Can I host special events at Queen of Queen of Queen of Sheba?
Our dedicated event space accommodates celebrations from intimate gatherings to large parties with customized catering options and traditional Ethiopian ambiance.
Do you offer takeout or delivery services?
Yes, we provide convenient takeout and delivery options through our website for all menu items including traditional Ethiopian dishes and vegan entrees.
What areas do you serve from your Addison location?
We primarily serve Addison, Dallas, and Carrollton communities while attracting customers from across North Texas seeking authentic Ethiopian cuisine.
Are there Italian-inspired dishes on the menu?
Yes, we offer Italian fusion dishes including house-made pasta with Ethiopian-spiced sauces that create unique culinary combinations appealing to diverse tastes.
Reviews (5)
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.
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
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
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
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.