Queen of Sheba Restaurant

Queen of Sheba Restaurant Authentic Ethiopian and Italian cuisine with a wide variety of vegetarian dishes.

Deep, rich, and full of tradition. 🔥Our Doro Wot is a classic Ethiopian chicken stew simmered in bold berbere sauce and ...
07/31/2026

Deep, rich, and full of tradition. 🔥
Our Doro Wot is a classic Ethiopian chicken stew simmered in bold berbere sauce and served with warm injera comforting, flavorful, and one of the most iconic dishes at Queen of Sheba.

Rich, savory, and completely plant-based. 🌿🔥Our Vegan Braised Mushroom Tibs features tender braised mushrooms sautéed wi...
07/29/2026

Rich, savory, and completely plant-based. 🌿🔥
Our Vegan Braised Mushroom Tibs features tender braised mushrooms sautéed with Ethiopian spices, onions, and peppers served with warm injera for a hearty vegan dish full of bold Sheba flavor.

Tender shrimp, roasted garlic, and bold Sheba flavor. 🍤Our Black Garlic Aioli Shrimp features shrimp sautéed with pepper...
07/28/2026

Tender shrimp, roasted garlic, and bold Sheba flavor. 🍤
Our Black Garlic Aioli Shrimp features shrimp sautéed with peppers, onions, and roasted garlic finished with our rich house black garlic aioli for a sweet-smoky, savory bite.

Plant-based, hearty, and full of Ethiopian flavor. 🌿🔥Our Vegan Eggplant Tibs features tender eggplant sautéed with Ethio...
07/27/2026

Plant-based, hearty, and full of Ethiopian flavor. 🌿🔥
Our Vegan Eggplant Tibs features tender eggplant sautéed with Ethiopian spices, onions, and peppers served with warm injera for a bold vegan dish that feels comforting and satisfying.

Sunday comfort, plant-based style. 🌿Our Vegan Combination brings together a colorful spread of Ethiopian favorites lenti...
07/26/2026

Sunday comfort, plant-based style. 🌿
Our Vegan Combination brings together a colorful spread of Ethiopian favorites lentils, greens, cabbage, vegetables, and warm injera all served together for the perfect Sunday meal.

Friday flavor, Sheba style. 🔥🐟Our Ye’assa Tuna Tibs brings tender tuna sautéed with Ethiopian spices, onions, peppers, a...
07/24/2026

Friday flavor, Sheba style. 🔥🐟
Our Ye’assa Tuna Tibs brings tender tuna sautéed with Ethiopian spices, onions, peppers, and warm injera bold enough for the weekend, light enough to start Friday right.

Dallas heat wave? Cool down Sheba style. ☀️ 🧊Our Ethiopian Iced Coffee is smooth, bold, and refreshingly chilled made fo...
07/23/2026

Dallas heat wave? Cool down Sheba style. ☀️ 🧊
Our Ethiopian Iced Coffee is smooth, bold, and refreshingly chilled made for hot Texas days when you need something cool with real coffee flavor.

Crispy, bold, and made for dipping. 🍗🔥Our Ethiopian Fried Chicken features golden chicken bites tossed with layered Ethi...
07/23/2026

Crispy, bold, and made for dipping. 🍗🔥
Our Ethiopian Fried Chicken features golden chicken bites tossed with layered Ethiopian flavor, served with warm injera and our house black garlic aioli for a rich, savory finish.

A true Sheba favorite. 🔥Our Classic Beef Tibs features tender beef sautéed with Ethiopian spices, onions, peppers, and j...
07/22/2026

A true Sheba favorite. 🔥
Our Classic Beef Tibs features tender beef sautéed with Ethiopian spices, onions, peppers, and jalapeños served with warm injera for that bold, savory flavor every tibs lover comes back for.

Kick off the week with something bold and shareable. 🌿🔥Our Spicy Chickpea Dip brings creamy chickpeas, roasted garlic, c...
07/21/2026

Kick off the week with something bold and shareable. 🌿🔥
Our Spicy Chickpea Dip brings creamy chickpeas, roasted garlic, cumin, Ethiopian black cumin, and warm spice together served with crispy injera chips for the perfect weekday starter.

A sweet finish with Ethiopian coffee depth. ☕Our Ethiopian Espresso Bread Pudding brings warm, comforting bread pudding ...
07/16/2026

A sweet finish with Ethiopian coffee depth. ☕
Our Ethiopian Espresso Bread Pudding brings warm, comforting bread pudding with rich espresso flavor made with our Ethiopian coffee inspiration for a dessert that feels classic, cozy, and uniquely Sheba.

Simple, hearty, and full of comfort. 🍗Our Chicken and Rice brings tender seasoned chicken over fragrant rice for a satis...
07/15/2026

Simple, hearty, and full of comfort. 🍗
Our Chicken and Rice brings tender seasoned chicken over fragrant rice for a satisfying plate that’s easy to love perfect for lunch, dinner, or a cozy meal at Queen of Sheba.

A true Ethiopian classic. 🔥Our Classic Kitfo features finely minced beef seasoned with Ethiopian spices and rich spiced ...
07/14/2026

A true Ethiopian classic. 🔥
Our Classic Kitfo features finely minced beef seasoned with Ethiopian spices and rich spiced butter bold, savory, and served with warm injera for an authentic Sheba favorite.

Sunday comfort, Sheba style. 🔥Our Sunday Feature: Zigni Wot brings tender beef slow-cooked in a deep, rich berbere sauce...
07/12/2026

Sunday comfort, Sheba style. 🔥
Our Sunday Feature: Zigni Wot brings tender beef slow-cooked in a deep, rich berbere sauce bold, hearty, and perfect with warm injera. A flavorful way to end the weekend at Queen of Sheba.

Premium beef, bold Ethiopian flavor. 🔥Our Sirloin Sizzle Tibs feature tender sirloin sautéed with Ethiopian spices, onio...
07/12/2026

Premium beef, bold Ethiopian flavor. 🔥
Our Sirloin Sizzle Tibs feature tender sirloin sautéed with Ethiopian spices, onions, jalapeños, roasted garlic, and rich buttery flavor served with warm injera for a hearty Sheba favorite.

Big game energy calls for bold flavor. ⚽🔥Our Classic Beef Tibs bring tender beef sautéed with Ethiopian spices, onions, ...
07/11/2026

Big game energy calls for bold flavor. ⚽🔥
Our Classic Beef Tibs bring tender beef sautéed with Ethiopian spices, onions, peppers, and warm injera perfect for sharing while soccer season heats up.

Two Ethiopian classics, one comforting plate. 🔥Our Yebeg Alecha & Doro Wot Combination Plate brings tender mild lamb wit...
07/09/2026

Two Ethiopian classics, one comforting plate. 🔥
Our Yebeg Alecha & Doro Wot Combination Plate brings tender mild lamb with turmeric, ginger, and garlic alongside rich berbere chicken stew served with warm injera for the perfect balance of mild and bold flavor.

Plant-based comfort with bold Ethiopian flavor. 🌿🔥Our Vegan Eggplant Tibs features tender eggplant sautéed with Ethiopia...
07/08/2026

Plant-based comfort with bold Ethiopian flavor. 🌿🔥
Our Vegan Eggplant Tibs features tender eggplant sautéed with Ethiopian spices, onions, and peppers served with warm injera for a hearty vegan meal full of Sheba flavor.

Plant-based, bold, and full of Ethiopian flavor. 🌿🔥Our Vegan Tofu Tibs features tofu sautéed with berbere, onions, peppe...
07/08/2026

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

Bold Ethiopian flavor, steak-style. 🔥Our Zil Zil Tibs features tender beef strips sautéed with Ethiopian spices, onions,...
07/05/2026

Bold Ethiopian flavor, steak-style. 🔥
Our Zil Zil Tibs features tender beef strips sautéed with Ethiopian spices, onions, and peppers served with warm injera for a rich, savory meal full of Sheba flavor.

Tender, bold, and made to feel special. 🔥Our Lamb Leg is slow-braised with rich Ethiopian flavor and finished with our r...
07/04/2026

Tender, bold, and made to feel special. 🔥
Our Lamb Leg is slow-braised with rich Ethiopian flavor and finished with our roasted garlic sauce. Served with a fresh house salad and two vegetable sides no injera, all focus on the lamb.

Golden, toasted, and made for sharing. Our Himbasha Garlic Bread brings Ethiopian celebration bread with a warm garlic f...
07/04/2026

Golden, toasted, and made for sharing.
Our Himbasha Garlic Bread brings Ethiopian celebration bread with a warm garlic finish crispy on the outside, soft inside, and perfect as a starter for the table.

Bold, rich, and deeply comforting. 🔥Our Yebeg Wot features tender lamb simmered in a spicy berbere sauce, served with wa...
07/03/2026

Bold, rich, and deeply comforting. 🔥
Our Yebeg Wot features tender lamb simmered in a spicy berbere sauce, served with warm injera for the perfect scoop. A classic Ethiopian favorite with layers of slow-cooked flavor.

Bold flavor is officially kicking off. ⚽🔥Our Black Garlic Aioli Shrimp brings tender shrimp sautéed with roasted garlic,...
07/01/2026

Bold flavor is officially kicking off. ⚽🔥
Our Black Garlic Aioli Shrimp brings tender shrimp sautéed with roasted garlic, peppers, and onions served with our rich house black garlic aioli for a sweet, savory, umami finish.

Knockout-season energy calls for something bold and fresh. ⚽🔥Our Ye’assa Tuna Tibs brings sautéed tuna with Ethiopian sp...
06/30/2026

Knockout-season energy calls for something bold and fresh. ⚽🔥
Our Ye’assa Tuna Tibs brings sautéed tuna with Ethiopian spices, onions, peppers, and warm injera a lighter seafood favorite with big Sheba flavor.

Address

14875 Inwood Road
Addison, TX
75001

Opening Hours

Tuesday 11am - 9pm
Wednesday 11am - 9pm
Thursday 11am - 9pm
Friday 11am - 10pm
Saturday 11am - 10pm
Sunday 11am - 9pm

Telephone

+19722393290

Alerts

Be the first to know and let us send you an email when Queen of Sheba Restaurant posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Business

Send a message to Queen of Sheba Restaurant:

Share