Queen of Sheba Restaurant

About Queen of Sheba Restaurant

Queen of Sheba Restaurant has been serving authentic Ethiopian cuisine in Addison, Texas, for over 30 years. The menu features traditional dishes like doro wot and kitfo, alongside a full vegan selection and Italian-Ethiopian specialties. Diners can also find familiar Italian favorites. The restaurant is known for its cozy atmosphere, cultural decor, and accommodating service, making it a long-standing choice for Ethiopian food in the Dallas area. They also offer catering and private event hosting.

The Vibe

The restaurant offers a warm and inviting atmosphere with cultural decor that transports diners. Service is consistently praised for being friendly, knowledgeable, and attentive, with staff often guiding first-time visitors through the menu. It's suitable for a variety of diners, from families to couples seeking a relaxed meal. While some reviews mention occasional inconsistencies in food temperature or seasoning, the overall sentiment points to a welcoming dining experience.

• cozy
• casual
• family friendly
• cultural

What's Good

• Doro Wot

  $19.75

  A richly spiced, slow-simmered chicken stew with a hard-boiled egg, served with niter kibbeh for a velvety texture.

• Kitfo

  Minced steak tartare, traditionally served rare or lightly cooked, seasoned with mitmita and niter kibbeh.

• Vegan Combo

  $22.55

  A sampler platter featuring various Ethiopian vegan stews and vegetable sides like red lentils, chickpea puree, and spinach.

• Yebeg Wot

  $21.95

  A bold, slow-cooked lamb stew simmered in a berbere-forward sauce, offering tender meat with deep, spicy flavor.

• Fettuccini Alfredo

  $15.35

  A creamy classic pasta dish with fettuccine noodles in a rich butter, garlic, and Parmesan sauce.

Perfect For

• casual dining
• family meal
• group dining
• date night