Queen of Sheba Restaurant Menu – Addison, TX

Type : Ethiopian restaurant

Location : Addison, TX

My Wife and I began our small business on March 1991 at our initial location next to the uptown area at McKinney and Lemon. 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 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.

Traditional Ethiopian dishes join Italian fare in a sunny, white-columned space with high ceilings. Based on 751 reviews, the restaurant has received a rating of 4.5 stars. Price $$

✔️ Dine-in ✔️ Curbside pickup ✔️ No-contact delivery

Queen of Sheba Restaurant 75001

Address:
14875 Inwood Rd, Addison, TX 75001

Phone: (972) 346-0016

Website:

Social Profile:

Hours

Monday

(Labor Day)
Closed
Tuesday 11 AM–9 PM
Wednesday 11 AM–9 PM
Thursday 11 AM–9 PM
Friday 11 AM–10 PM
Saturday 11 AM–10 PM
Sunday 11 AM–9 PM

Menu

Beverages
Ethiopian Iced Coffee $4.95
Ethiopian Coffee $3.50
Ethiopian Tea $3.25
Coffee $3.00
Espresso / Macchiato $3.50
Cappuccino $4.00
Caffè Latte $4.00
Mango Juice $3.50
Cranberry Juice $2.95
Orange Juice $2.95
Bottled Water $2.00
Perrier / Club Soda $3.00
Soft Drinks $2.75
Iced Tea $2.50
Menu
Che Che Bsa
Mild | Crushed pan bread tossed in our spicy butter and berbere sauce topped with yogurt
$7.25
Categna
Spicy | Injera lightly buttered in a spicy sauce that’s cut into small size rolls, served hot
$7.25
Sambusa
Mild | (Two per order) Mildly spiced ground beef and green lentils stuffed in a crispy fried pastry wrap. Veggie option available with green lentils only
$4.95
Kitfo
Spicy | (Rare or Slightly cooked) Ground peeled knuckle beef tartar mixed with exotic spices and butter that’s cut into rolls, served hot
$9.95
Zucchini Fritte
Not spicy | Breaded zucchini fried and served with Sheba’s marinara sauce
$6.95
Queen’s Cauliflower Appetizer
Not spicy | Vegan | Cauliflower sautéed in olive oil, cumin, sliced carrots, chopped bell peppers, and tomatoes
$8.35
Garlic Bread
Not spicy | Toasted bread basted with garlic and butter
$4.95
Breaded Mozzarella
Not spicy | Breaded Mozzarella cheese fried and served with Sheba’s marinara sauce
$7.95
Vegan Dip
Mild | Baked blend of spinach, cabbage, zucchini, carrots and a roasted Ethiopian garlic sauce simmered in olive oil with crispy gluten free injera chips
$8.35
Queens Appetizer Sampler
Mild | A delicious sample of our house favorites including Sambusa, Che Che Bsa, Categna and Breaded Mozzarella
$18.95
Sheba Salad
Mild | Lettuce, tomato, onion and jalapeno topped with Sheba’s house dressing
$6.95
African Salad
Mild | Chopped injera mixed with tomato, jalapeno, onion, fresh lemon and ginger
$5.95
Azifa
Chilled green lentils in a spicy jalapeno, mustard and ginger sauce
$7.25
Garden Salad
Mild | Fresh greens, Italian cheese, tomatoes and olives topped with Sheba’s house dressing
$7.95
Soup Of The Day
Ask your server • Cup $5.95 | Bowl $7.95
$5.95
Missir Wott
Spicy | Red lentils slow-cooked with garlic and onions in a spicy sauce
$12.95
Missir Alecha
Not spicy | Red lentils slow-cooked with yellow onions and turmeric in a mild garlic olive oil sauce
$12.95
Shiro
Mild | Chickpeas slow-cooked in a mildly spiced olive oil and garlic sauce
$12.95
Yataklet Alitcha
Not spicy | Slow-cooked cabbage, potatoes & carrots in mild olive oil and ginger sauce
$12.95
Vegan Tofu Tibs
Not spicy | Tofu sauteed in olive oil with a roasted garlic sauce, Ethiopian spices, bell peppers, onions and jalapenos
$17.95
Vegan Tibs
Not spicy | Whole oats, peas and fava beans sautéed in olive oil, garlic, Ethiopian spices, bell peppers, onions and jalapenos
$18.95
Silssi
Very spicy | Our homemade marinara base with onions and jalapenos simmered in a spicy olive oil & pepper sauce
$14.95
Silssi (Bowl)
Very spicy | Our homemade marinara base with onions and jalapenos simmered in a spicy olive oil & pepper sauce
$7.95
Gomen
Mild | Slow-cooked spinach, onions and jalapenos in olive oil & garlic sauce
$12.95
Queen’s Garden
Savory zucchini, potatoes and carrots slow-cooked in olive oil and garlic
$12.95
Vegan Doro Tibs
Plant based Mindful Chik’n made with a soy concentrate sautéed in olive oil with bell peppers, garlic, onions and jalapenos
$18.95
Vegan Combination
A variety of the Queen’s veggies includes Missir Wott, Missir Alecha, Shiro, Yataklet Alecha, Gomen and Queen’s Garden or customize your platter. Does not include Silssi
$19.95
Vegan Shrimp Tibs
Made with mung bean, seaweed, vegan kosher and Hala certified. Has no shellfish, gluten, or soy allergens. Sautéed in olive oil, roasted garlic, jalapenos, bell peppers and Ethiopian spices.
$18.95
Ye’assa Tuna Tibs
Very spicy | Sautéed chopped tuna with Ethiopian spices, olive oil, cardamom, and sliced jalapenos
$18.95
Queen’s Mahi Mahi
Mild | Pan seared Mahi Mahi with olive oil, roasted garlic and a spicy lemon sauce
$21.95
Doro Wott
Spicy | Two chicken drumsticks slow cooked for several hours in a spicy butter sauce. Served with a hard boiled egg
$17.95
Doro Minchet Abish
Spicy | Minced chicken breast simmered in a spicy pepper and garlic sauce
$17.95
Doro Tibs
Mild | Pieces of chicken breast sautéed in a spicy butter sauce with onions, tomatoes, garlic and jalapenos
$17.95
Doro Alecha
Not spicy | Pieces of chicken breast sautéed in a ginger sauce with garlic, jalapenos, turmeric and yellow onions
$17.95
Yebeg Wott
Spicy | Pieces of lamb that’s slow cooked for several hours in a spicy butter sauce
$19.95
Yebeg Alitcha
Not spicy | Pieces of lamb that’s slow cooked for several hours in a non spicy butter ginger sauce
$19.95
Yebeg Tibs
Mild | Sautéed pieces of lamb sautéed with onions, garlic, jalapeños in a spicy butter sauce
$19.95
Yebeg Fitfit
Not spicy or spicy | Chopped pieces of injera mixed with either our Spicy Yebeg Wott or Non-Spicy Yebeg Alitcha
$19.95
Lamb Leg
Mild | Slow cooked tender baby lamb leg and spicy roasted garlic sauce. Served with house salad
$21.95
Tibse
Mild | Sautéed inside round beef with red onions, jalapeno, garlic in a spicy butter sauce
$18.95
Zil Zil Tibse
Spicy | Strips of inside round beef sautéed with red onions, garlic, jalapeno in a spicy butter sauce
$18.95
Spris
Not spicy | Pieces of inside round beef sautéed with red onions, and black pepper in a garlic butter sauce
$17.95
Zigni Wott
Spicy | Pieces of inside round beef that’s slow cooked for several hours in a spicy butter sauce
$18.95
Zuresh Ekefegn
Mild | Strips of beef sautéed with spinach in a spicy butter sauce
$17.95
Kitfo
Spicy | Specialty cut of peeled knuckle beef tartar slightly seared with exotic spices, cardamom and butter (Rare or Slightly Cooked)
$18.95
Gored – Gored
Very Spicy | Pieces of peeled knuckle tossed in spicy awaze and butter sauce (Rare or Slightly Cooked)
$18.95
Doro Wott, Yebeg Alecha
Spicy chicken drumstick and pieces of lamb that’s slow cooked for several hours in a non spicy butter ginger sauce
$27.95
Yebeg Wott, Doro Tibse
Pieces of lamb that’s slow cooked for several hours in a spicy butter sauce and pieces of chicken breast sautéed in spicy butter sauce with onions, tomatoes, garlic and jalapenos
$27.95
Houston Style
Mild or Spicy | (Kitfo & Beef Tibse) Peeled knuckle beef tartar slightly seared with exotic spices (rare or slightly cooked) and sautéed inside round beef with red onion, jalapeno, garlic in spicy butter sauce
$27.80
Vegan Tibs & Vegan Doro Tibs
Mild or Spicy | Plant based whole oats, peas and fava beans and Mindful Chik’n made with a soy concentrate sauteed in olive oil with bell peppers, garlic, onions and jalapenos
$26.20
Queens Dinner
Includes our special hand washing ceremony and full three course meal. Beginning with two glass of Ethiopian honey wine (Tej.) and your choice of an appetizer. Next select a combination plate of two meats filled with all our veggies. The meal is now nearly complete. Enjoy a tasty dessert and two cups of Queen of Sheba’s Ethiopian spiced coffee or two glass of Ethiopian tea
$84.95
Chicken:
Doro Wott $12.40 | Doro Tibs $12.40 | Doro Minchet Abish $12.40 | Doro Alecha $12.40
$12.40
Lamb:
Yebeg Wott $15.55 | Yebeg Alitcha $15.55 | Yebeg Tibs $15.55 | Yebeg Fit Fit $15.55
$15.55
Beef:
Tibse $13.90 | Zuresh Efekegen $13.90 | Zigni Wott Kitfo $13.90 | Gored Gored $13.90 | Zil Zil Tibse $13.90 | Spris Tibse $13.90
$13.90
Veggie:
Silssi $7.95 | Vegan Tibs $12.40 | Vegan Doro Tibs $12.40 | Vegan Tofu Tibs $12.40
$7.95
Missir Wott
Red lentils slow-cooked with garlic and onions in a spicy sauce
Missir Alecha
Red lentils slow-cooked with yellow onions and turmeric in a mild garlic olive oil sauce
Shiro
Chickpeas slow-cooked in a mildly spiced olive oil and garlic sauce
Yataklet Alitcha
Slow-cooked cabbage, potatoes & carrots in mild olive oil and ginger sauce
Gomen
Slow-cooked spinach, onions and jalapenos in olive oil & garlic sauce
Queen’s Garden
Savory zucchini, potatoes and carrots slow-cooked in olive oil and garlic
Rice
Seasoned rice cooked with onion, garlic, fresh tomatoes and cumin
Cabbage Salad
Shredded cabbage, jalapeno, carrots, onion and garlic
Beets
Fresh beets with jalapeno, onion, garlic, squeezed lemon juice and olive oil
Salad Side
Lettuce, tomatoes, carrots and house dressing
Spaghetti Marinara
Spaghetti pasta topped with our homemade marinara sauce
$11.95
Spaghetti Bolognese
Spaghetti pasta which comes with our homemade meat sauce | Add Meatballs for $2.00
$12.95
Lasagna
Lasagna noodles layered with meat sauce, basciamella sauce and topped with mozzarella cheese
$14.95
Eggplant Parmigiana
Breaded eggplant topped with marinara sauce and mozzarella cheese. Served with a side order of spaghetti marinara pasta
$13.95
Baked Ziti
Short pasta baked with cheese and marinara sauce
$13.95
Ravioli
(Cheese) Ravioli pasta stuffed with cheese or meat topped with marinara sauce and mozzarella cheese
$12.95
Fettuccine Alfredo
Fettuccine pasta tossed in basil, garlic butter, and cream sauce | Add Chicken for $4.00
$13.95
Tagliatelle Bolognese
Tagliatelle pasta topped with our homemade meat sauce
$12.95
Chicken Parmigiana
Chicken breast lightly breaded topped with marinara sauce and mozzarella cheese
$17.95
Chicken Cotolette
Chicken breast lightly breaded and served with fresh slice lemon
$16.95
Chicken And Rice
Mildly spiced sautéed chicken breast over a bed of slow cooked seasoned ric
$15.95
Beef And Rice
Mildly spiced sautéed beef and chopped red onions and jalapeno served over a bed of slow cooked seasoned rice
$16.95
Lamb And Rice
Mildly spiced sautéed lamb with jalapeno, red onions, garlic and chopped tomato served over a bed of slow cooked seasoned rice
$17.95
Chicken Nuggets & Fries $8.95
Spaghetti Marinara Pasta $6.95
Spris
Non spicy pieces of inside round beef sautéed with red onions, black pepper in a garlic butter sauce. Served with one veggie side and injera
$8.95
Vegan Chocolate Caramel Dessert
Rich chocolate and caramel, almonds, agave syrup. Gluten free served with vegan milk whip cream and chocolate drizzle
$7.95
Vegan Raspberry And Blueberry
Raspberry and blueberry with almonds, cashew nuts, coconut milk, agave syrup, lemon and pistachio. Gluten free served with vegan milk whip cream and caramel drizzle
$7.95
Mascarpone Lemon Cake
Layer Cake is made with a moist lemon cake, lemon curd and a smooth and creamy whipped mascarpone frosting
$7.00
Ethiopian Espresso Bread Pudding
Made from scratch with our traditional Himbasha bread, Ethiopian roasted coffee, a touch of brandy and a cinnamon heavy cream blend
$7.50
Vegan Lime Mango
Cashew nuts, Almonds, coconut milk, agave syrup, mango, coconut oil, lime, lemon and cornflower petals
$7.95
Queen’s Dome
Semi sweet white chocolate mousse over chocolate cake covered in chocolate ganache, garnished with chocolate “shards”
$8.50
Tiramisu
Lady Fingers genoise cake layers brushed with espresso and filled with irresistibly creamy coffee mascarpone cream
$7.50
Strawberry Cheese Cake
Strawberry Swirl Cheesecake made with eggs, cream cheese, flour and lemon juice
$6.50
Baklava
Layered pastry dessert made of filo pastry, filled with chopped nuts, and sweetened with syrup and honey
$7.00
Beer
Budweiser
Bud Light
Coors Light
Miller Lite
Sam Adams Boston Lager
Shinner Bock
Michelob Ultra
Corona
Dos XX Lager
Heineken
Beck’s
Stella
Guinness Stout
Deep Ellum IPA
Athletic Run Wild IPA (Non-Alcoholic)
Heniken 0.0 (Non-Alcoholic)
Wine
Star (Tej.) Honey Wine, Ethiopia
Fresh honey flavor and form of hops called “Gesho”. $35 bottle
$9.50
Alamos Malbec, Argentina
87 pts Full & rich with cassis & black raspberry. $35 bottle
$9.50
Casillero Del Diablo, Cabernet Sauvignon, Chile
Ripe cherries, black currant. Medium body & smooth. $35 bottle
$9.00
Ecco Domani Pinot Grigio, Italy
Light, crisp, dry & refreshing. $38 bottle
$9.00
Bella Sera Pinot Grigio, Italy
Ecco Domani Pinot Grigio, Italy
Geyser Peak Sauvignon Blanc, California
Josh Cellars Chardonnay, California
Kendall Jackson Vinter’s Reserve Chardonnay, California
La Crema Chardonnay, California
Chateau Ste Michelle Riesling, Columbia Valley
Woodbridge Moscato, California
Robert Modavi Pinot Noir, California
Meiomi Pinot Noir, California
Da Vinci Chianti, Italy
Alamos Malbec, Argentina
Mezzacorona Merlot, California
Tilia Merlot, Argentina
Blackstone Merlot, California
The Little Penguin Shiraz
Casillero Del Diablo, Cabernet Sauvignon, Chile
Alexander Valley Cabernet Sauvignon, California
Star (Tej.) Honey Wine, Ethiopia
Beringer White Zinfandel, California
Spirits
Absolut
Tito’s
Grey Goose
Belvedere
Ciroc
Seedlip Groove 42
(non-alcoholic)
Gordon’s Dry
Tanqueary
Bombay Sapphire
Bacardi Superior
Malibu Coconut
Captin Morgan’s Spiced
Rum Chata
Jose Curevo Especial
Patron Silver
Casamigos Blanco
Crown Royal
Markers Mark
Jameson
Seagram’s 7
Jack Daniels
Woodford Reserve
Christian Brothers
Martell VSSD
Hennessy VS
Remy Martin VSOP
J&B
Chivas Regal
Dewars White Label
Glenlivet 12yr
Johnnie Walker Red Label
Johnnie Walker Black Label
Johnnie Walker Double Black Label
Johnnie Walker Gold Label
Disaronno Amaretto
Cointreau
Gran Marnier
Frangelico
Baily’s Irish Cream
Ouzo Metexa
Romana Sambvca
Drambuie
Kahlua
Chambord
Midori
Catering to Go
Doro Wott Party Platter (Serving Size 4-6)
10 Slow-cooked chicken drumsticks in a spicy butter sauce with 6 boiled eggs. Served with 3 vegetable sides and injera
$76.95
Doro Tibs Party Platter (Serving Size 4-6)
Marinated overnight Hala chicken breast sautéed perfectly with red onions, garlic, jalapeños, home made spicy sauce and Ethiopian butter. Mildly hot and spicy. Served with 3 tasty vegetable sides and injera
$76.95
Doro Minchet Abish Part Platter (Serving Size 4-6)
Minced chicken simmered in a spicy pepper and garlic sauce. Served with 3 vegetable sides and injera
$76.95
Yebeg Wott Party Platter (Serving Size 4-6)
Slow cooked cubed pieces of lamb in a spicy butter sauce. Served with your choice of 3 vegetable sides and injera
$86.95
Yebeg Alitcha Party Platter (Serving Size 4-6)
Slow cooked cubed pieces of lamb in a butter ginger sauce. Served with your choice of 3 vegetable sides and injera
$86.96
Yebeg Tibs Party Platter (Serving Size 4-6)
Cubed pieces of lamb sautéed with onions and jalapeño in a spicy butter sauce. Served with your choice of 3 vegetable sides and injera
$86.95
Yebeg Fitfit Party Platter (Serving Size 4-6)
Cubed pieces of lamb cooked with injera in a spicy or garlic ginger sauce. Served with your choice of 3 vegetable sides and injera
$81.95
Tibse Party Platter (Serving Size 4-6)
Cubed pieces of beef tenderloin in a spicy garlic and butter sauce. Served with your choice of 3 vegetable sides and injera
$81.95
Zuresh Ekefegn Party Platter (Serving Size 4-6)
Strips of beef tenderloin sautéed with spinach in a garlic butter sauce. Served with your choice of 3 vegetable sides and injera
$76.95
Zigni Wott Party Platter (Serving Size 4-6)
Cubed pieces of beef tenderloin cooked in a spicy butter pepper sauce. Served with your choice of 3 vegetable sides and injera
$76.95
Kitfo Party Platter (Serving Size 4-6)
Chopped beef tenderloin tartar mixed with exotic spices and butter, prepared rare or slightly cooked. Served with your choice of 3 vegetable sides and injera
$81.95
Gored-Gored Party Platter (Serving Size 4-6)
Cubed pieces of beef tenderloin tossed in a spicy awaze and butter sauce, prepared rare. Served with your choice of 3 vegetable sides and injera
$81.95
Zil Zil Tibse Party Platter (Serving Size 4-6)
Long strips of beef tenderloin marinated and sautéed in a spicy butter sauce. Served with your choice of 3 vegetable sides and injera
$86.95
Spris Party Platter (Serving Size 4-6)
Cubed pieces of beef tenderloin in a garlic butter sauce. Served with your choice of 3 vegetable sides and injera
$76.95
Vegan Combination Party Platter (Serving Size 4-6)
Combination of Missir Wott – Pureed lentils in a spicy sauce or Alecha a mild a mild garlic olive oil & pepper sauce, Shiro – Pureed yellow peas in mildly spiced olive oil & ginger sauce, Yataklet Alecha – cabbage, potatoes, carrots in mild olive oil & ginger sauce, Gomen – spinach and onions sauteed in olive oil & garlic, Queen’s Garden – savory stew of zucchini, potatoes, carrots, cabbage and bell peppers slow cooked in olive oil and garlic. Served with injera
$86.96
Doro Wott & Yebeg Alecha Party Platter (Serving Size 4-6)
Combination plate of Doro Wott – slow cooked chicken drumstick in a spicy butter sauce and Yebeg Alecha – slow cooked small chunks of lamb in a butter ginger sauce. Served with three sides and injera
$121.95
Yebeg Wott & Doro Tibse Party Platter (Serving Size 4-6)
Combination plate of Yebeg Wott – slow cooked small chunks of lamb in a spicy butter sauce and Doro Tibse – cuts of chicken breast sautéed in a spicy butter sauce. Served with three vegetable sides and injera
$119.95
Houston Style Kitfo & Beef Tibse Party Platter (Serving Size 4-6)
Combination of Kitfo – (rare or slightly cooked) chopped beef tenderloin tartar mixed with exotic spices & butter and Beef Tibse – small chunks of beef tenderloin in a spicy garlic & butter sauce. Served with your choice of 3 vegetable sides and injera
$114.95
Create Your Own Party Platter Combination (Serving Size 4-6)
Choose a combination of Ethiopian entrees which includes three vegetable sides and injera
Full Bar
Full Bar
Variety of liquors and mixed drinks available

… View more

Menu Photos

Photo Gallery

Order and Reservations

Reservations: zingmyorder.comopentable.com

Reviews

Tutku Okyay
We randomly chose this restaurant to try some Ethiopian cuisine and didn’t check the reviews or photos before we go. It was absolutely AMAZING! The waitress and the owner were very caring and kind. The atmosphere, the service, food, we loved everything. We will definitely come and eat here again

… more

Enoc Garcia
Very accomodating for a large group! Host was super nice! I recommend #35 on the menu -lamb. Will definitely come again. I believe they also have some gluten free options.

… more

Eric Sutherland
So I’ve found a new favorite! Funky 70s and 80s music like Frankie Valli, The Police Bob Marley, and the Fixx, playing in the background while the nicest server congratulated me for finishing the vegan mixed sampler plate served on top of a perfect square of Injera bread. Yeah, this is the real injera made of teff flour that Ethiopia has declared a national treasure and restricted overseas output… What a TREAT! Simple but eclectic; spongy and light, with a slightly earthy sour dough taste, their bread does a phenomenal job of absorbing and complementing the flavors of the dishes.

… more

Jason B
Mediocre at best.

… more

Texas Catfish
Got the Doro Tibs with beets. The dish was good. Beets were amazing, but the Tibs lacked depth of flavor. Not what i have experienced at other Ethiopian resturants, however it was not a bad dish at all. My friend got the Doro Wat. I will say the sauce on the Wat was amazing. You can tell that it took some time in the pot to cook down. Next time, I’m getting that dish. Sorry, no picture of it. The dessert was Ethiopian Bread Pudding and some coffee. Delicious . Overall, it was a pleasant experience and the food was good. I would recommend it.

… more

Amer
I’ve had ethiopian food before but this one is officially one of my favorites. The staff is very sweet and helps you navigate the menu if you have any questions. The foods come primarily in two different cooking styles either a slow roast over a longer time or a sauté. The injira is great and they keep it coming as needed. Overall i have nothing negative to say about this place and I will be coming back.

… more

Sincerely, Missy Renea
First the restaurant is so elegant and beautiful. It has a cozy romantic vibe. They are really nice and provide wonderful service. I had the chicken and rice with a side of shiro and it was really good. Hubby had the chicken parm and he enjoyed it. We had a great experience there. We didn’t have room for dessert but I definitely plan on going back to try some.

… more

Emely Carranza
This restaurant has beautiful appeal and presentation.

… more

Chris Le
Dinner was great. We shared some sambusas and made our own combo with beef, lamb, and veggies. Great flavors, and a local spot. It was more than enough for two. They have Italian food too, so your less adventurous friends can still join you. Location is in a little bit of a dead area.

… more

Lang Nguyen
My friend and I stopped by here because I was craving Ethiopian food and the food here was delish! The service was off the charts and the young lady at the front just made this restaurant feel like home. After she sat us down, she went and got down at the party that was going on on the other side of the restaurant. Made me want to go over there! But I’ll probably have to go here again just to see what it’s like on a more calmer night to see how the non-party atmosphere is like. Definitely recommend this place!

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions