Queen of Sheba Restaurant

06/03/2026

Sweet-smoky black garlic meets tender shrimp. 🖤🍤
Sautéed with peppers and onions, then finished with our rich house black garlic aioli bold, savory, unforgettable.

06/02/2026

Steak & greens Ethiopian style. 🥩🌿
Zuresh features tender beef sautéed with finely chopped spinach in spiced butter mildly spiced, rich, and perfect with warm injera.

05/31/2026

Seafood night, Ethiopian style. 🐟🔥
Ye’assa Tuna Tibs tender tuna sautéed with Ethiopian spices, onions & peppers, served with warm injera.

05/30/2026

Bright, tropical, and 100% vegan. 🥭🍋
Our Vegan Lime & Mango Dessert is topped with coconut whipped cream, fresh strawberries, and a vegan chocolate drizzle sweet, tangy, and refreshing.

05/30/2026

05/29/2026

Crispy outside, juicy inside our Ethiopian Fried Chicken brings the crunch with berbere warmth and bold flavor. Served with warm injera for the perfect bite. 🍗🔥

05/29/2026

Warm, coffee-kissed comfort. ☕🍮
Our Ethiopian Espresso Bread Pudding is rich, aromatic, and the perfect sweet finish save room for dessert in Addison.

05/28/2026

Fresh, zesty, and 100% plant-based. 🌿
Our Vegan Azifa Salad is a bright Ethiopian lentil salad with a citrusy kick perfect as a starter or a light meal.

05/27/2026

All the doro tibs flavor made plant-based. 🌿🔥
Vegan Doro Tibs features sautéed “chicken”-style bites with berbere, onions & peppers, served with warm injera.

05/26/2026

Rich, hearty Ethiopian comfort. 🔥🐑
Yebeg Wot tender lamb simmered in a deep berbere sauce, served with warm injera for the perfect scoop.

05/24/2026

A true Ethiopian classic. 🔥🥩
Kitfo seasoned minced beef prepared the traditional way and served with warm injera and classic sides. Bold, rich, unforgettable.

05/23/2026

Saturday night deserves something elevated. 🍽️
Join us at Queen of Sheba in Addison for an elegant dining experience authentic Ethiopian favorites, vegan options, and warm hospitality since 1991.

05/23/2026

Bold Ethiopian flavor, fully plant-based. 🌿🔥
Vegan Tofu Tibs tofu sautéed with berbere, onions & peppers, served with warm injera for the perfect scoop.

05/22/2026

Bold, comforting, and full of flavor. 🔥🍗
Doro Tibs tender chicken sautéed with berbere, onions & peppers, served with warm injera for the perfect scoop.

05/21/2026

A house favorite for a reason. 🔥🥩
Classic Beef Tibs tender beef sautéed with berbere, onions & peppers, served with warm injera for the perfect scoop.

05/20/2026

All the tibs flavor fully plant-based. 🌿🔥
Vegan Braised Mushroom Tibs with berbere, onions & peppers, served with warm injera for the perfect scoop.

05/19/2026

Warm, mellow, and full of comfort. 💛
Missir Alecha tender lentils simmered with ginger and turmeric for a gentle, aromatic Ethiopian classic.

05/17/2026

Bold heat, deep comfort. 🔥
Zigni Wot tender beef slow-simmered in a berbere-tomato sauce, served with warm injera for the perfect scoop.

05/16/2026

Bright, bold, and 100% plant-based. 🌿🔥
Our Vegan Silssi is a vibrant Ethiopian tomato-pepper dish with warming spices perfect with warm injera.

05/15/2026

Plant-based, bold, and full of Ethiopian flavor. 🌿🔥
Vegan Tofu Tibs tofu sautéed with berbere, onions & peppers, served with warm injera for the perfect scoop.

05/14/2026

Rich, hearty, and made for pasta lovers. 🍝
Our Tagliatelle Bolognese pasta features our house made slow-simmered meat sauce classic comfort with Queen of Sheba flair.

05/13/2026

Bold, classic tibs done right. 🔥🥩
Zil Zil Tibs tender beef strips sautéed with berbere, onions & peppers, served with warm injera for the perfect scoop.

05/08/2026

Celebrate Mother’s Day with a meal as special as she is. 💐👑
Dine in with us at Queen of Sheba in Addison warm hospitality, authentic Ethiopian favorites, and a family tradition since 1991.

05/07/2026

Fall-apart tender Lamb Leg with a bold roasted-garlic finish. 🐑
Marinated with red wine, garlic & herbs, slow-roasted, then served with a house salad + two veggie sides.

05/06/2026

A lesser-known Ethiopian gem with big flavor. 🔥
Doro Minchet Abish minced chicken simmered with berbere, garlic, onions, and abish (Ethiopian fenugreek) for rich, aromatic warmth. Served with injera.