Chef's Special
Chef's Special Lamb Leg
19.95
Slow cooked and tender baby lamb leg with a spicy roasted garlic sauce. Served with two veggie sides and a house salad.
$Appetizers
Che Che Bsa
$6.95
Crushed pan bread tossed in our spicy butter and berbere sauce topped with yogurt.
Categna
$6.95
Injera lightly buttered in a spicy sauce that's cut into small size rolls, served hot
Sambusa
$4.95
(Two per order) Mildly spiced ground beef and green lentils stuffed in a crispy fried pastry wrap. Veggie option available with green lentils only.
Ethiopian Vegan Dip
$7.95
Baked blend of spinach, cabbage, zucchini, carrots and a roasted Ethiopian garlic sauce simmered in olive oil with crispy gluten free injera chips
Kitfo Appitizer
$8.95
Ground peeled knuckle beef tartar mixed with exotic spices and butter that's cut into rolls, served hot. (Rare or slightly cooked)
Zucchini Fritte
$6.95
Breaded zucchini fried and served with Sheba's marinara sauce.
Queen's Cauliflower Appetizer
$7.95
Cauliflower sautéed in olive oil, cumin, sliced carrots, red bell peppers, and tomatoes. Vegan
Garlic Bread
$3.95
Toasted bread with garlic and butter.
Breaded Mozarella
7.95
Breaded Mozzarella cheese fried and served with Sheba's marinara sauce.
$Salads
Sheba's Salad
$5.95
Lettuce, tomato, onion and jalapeno with house dressing. Mildly hot and spicy.
African Salad
$5.95
Chopped tomato, jalapeño, onion, fresh lemon and ginger mixed with injera. Mildly hot and spicy.
Azifa Salad
$6.95
Lentils in spicy jalapeno, mustard and ginger. Mildly hot and spicy.
Garden Salad
7.95
Fresh greens, Italian cheese, tomatoes and olives served with our house dressing.
$Ethiopian Vegan Entrees
Missir Wott
$10.95
Red lentils slow cooked with garlic and onions in a spicy sauce. Served with two veggie sides and injera.
Missir Alecha
$10.95
Red lentils slow cooked with yellow onions and turmeric in a mild garlic olive oil sauce. Served with two veggie sides and injera.
Shiro
$10.95
Chickpeas slow cooked in a mildly spiced olive oil and garlic sauce. Served with two veggie sides and injera.
Yataklet Alitcha
$10.95
Slow cooked cabbage, potatoes & carrots in a mild olive oil and ginger sauce. Served with two veggie sides and injera.
Gomen
$10.95
Slow cooked spinach, onions and jalapenos in olive oil & garlic sauce. Served with two veggie sides and injera.
Queen’s Garden
$10.95
Savory zucchini, potatoes and carrots slow cooked in olive oil and garlic. Served with green salad, two veggie sides and injera.
Silssi
$13.95
Our homemade marinara base with onions and jalapenos simmered in a spicy olive oil & pepper sauce. Served with three veggie sides and injera.
Silssi (Bowl)
$7.95
Our homemade marinara base with onions and jalapenos simmered in a spicy olive oil & pepper sauce. Not served with injera
Vegan Tibs
$16.95
Plant based whole grain oat, peas and fava bean sautéed in olive oil with Ethiopian spices, garlic, tomatoes, bell peppers, jalapenos and onions.
Tofu Tibs
$15.95
Tofu sautéed in olive oil with a roasted garlic sauce, Ethiopian spices, bell peppers, jalapeno and onions.
Vegan Doro Tibs
$18.95
Plant based Mindful Chik'n made with a soy concentrate sautéed in olive oil with bell peppers, garlic, onions and jalapenos.
Vegan Combination
$17.95
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.
Queen's Veggie Bowl
12.95
Generous portion of boiled Broccoli and Cauliflower. Prepared with chopped red onion, red bell peppers and lime wedges. Includes house salad.
$Ethiopian Fish Entrée
Queen's Grilled Chicken
$14.95
Juicy Grilled Chicken that's marinated overnight in the Queen's special blend. Served with seasoned spinach and rice. Also, comes with our house salad.
Ye'assa Tuna Tibse
$16.95
Sautéed chopped Tuna with Ethiopian spices, olive oil, cardamom, and sliced jalapenos. Served with three veggie sides and injera.
Pasta Primavera
14.95
Gluten free spaghetti pasta with carrots, broccoli, bell peppers, zucchini, garlic, seasoned salt/pepper, fresh tomatoes, parsley, basil and olive oil.
$Ethiopian Chicken Entrees
All entrees served with your choice of 3 vegetable sides and injera. Extra injera for an additional charge.Doro Wott
$15.95
Two chicken drumsticks slow cooked for several hours in a spicy butter sauce and a boiled egg.
Doro Tibs
$15.95
Pieces of chicken breast sautéed in a spicy butter sauce with onions, tomatoes, garlic and jalapenos.
Doro Minchet Abish
$15.95
Minced chicken breast simmered in a spicy pepper and garlic sauce.
Doro Alecha
15.95
Pieces of chicken breast sautéed in a ginger sauce with garlic, jalapenos, turmeric and yellow onions.
$Ethiopian Lamb Entrees
All entrees served with your choice of 3 vegetable sides and injera. Extra injera for an additional charge.Yebeg Wott
$17.95
Pieces of lamb that's slow cooked for several hours in a spicy butter sauce.
Yebeg Alitcha
$17.95
Pieces of lamb that's slow cooked for several hours in a non spicy butter ginger sauce.
Yebeg Tibs
$17.95
Sautéed pieces of lamb sautéed with onions, garlic, jalapeños in a spicy butter sauce.
Yebeg Fitfit
17.95
Chopped pieces of injera mixed with either our spicy Yebeg Wott or non spicy Yebeg Alitcha
$Ethiopian Beef Entrees
All entrees served with your choice of 3 vegetable sides and injera. Extra injera for an additional charge.Tibse
$16.95
Sautéed inside round beef with red onions, jalapeno, garlic in a spicy butter sauce.
Zuresh Ekefegn
$15.95
Strips of beef sautéed with spinach in a spicy butter sauce.
Zigni Wott
$15.95
Pieces of inside round beef that's slow cooked for several hours in a spicy butter sauce.
Kitfo
$16.95
Specialty cut of peeled knuckle beef tartar slightly seared with exotic spices, cardamom and butter. (rare or slightly cooked)
Gored-Gored
$16.95
Pieces of peeled knuckle tossed in spicy awaze and butter sauce . (rare or slightly cooked )
Zil Zil Tibse
$17.95
Strips of inside round beef sautéed with red onions, garlic, jalapeno in a spicy butter sauce.
Spris
15.95
Pieces of inside round beef sautéed with red onions, black pepper in a garlic butter sauce.
$Ethiopian Combination Entrees
All combination plates served with your choice of 3 vegetable sides(does not incude silssi).Doro Wott, Yebeg Alecha Combo
$24.45
Combination of Doro Wott - slow cooked chicken drumstick in a spicy butter sauce (hot and spicy) and Yebeg Alecha - slow cooked small chunks of lamb in a butter ginger sauce.
Yebeg Wott, Doro Tibse Combo
$23.90
Combination of Yebeb Wott - slow cooked small chunks of lamb in a spicy butter sauce (hot and spicy) and Doro Tibse - cuts of chicken breast sauteed in a spicy butter sauce (mildly hot and spicy.)
Houston Style (Beef Tibse and Kitfo) Combo
$22.95
Combination of Kitfo - chopped beef tenderloin tartar mixed with exotic spices and butter (hot and spicy) and Beef Tibs - small chunks of beef tenderloin in a spicy garlic and butter sauce.
Vegan Combo
$17.95
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.
Create your own combo
15.90
Choose a combination of Ethiopian entrees which includes three vegetable sides and injera.
$Ethiopian Vegan Sides
Missir Wott Side Order
$4.95
Pureed lentils in a spicy sauce.
Missir Alecha Side Order
$4.95
Pureed lentils a mild garlic olive oil and pepper sauce.
Shiro Side Order
$4.95
Pureed yellow peas in a mildly spiced olive oil and garlic sauce. Mildly hot and spicy.
Yataklet Alitcha Side Order
$4.95
Cabbage, potatoes & carrots in a mild olive oil and ginger sauce. Not hot at all.
Gomen Side Order
$4.95
Spinach and onions sautéed in olive oil & garlic. Not hot at all.
Queen’s Garden Side Order
$4.95
Savory stew of zucchini, potatoes, carrots, cabbage and bell peppers slow cooked in olive oil and garlic. Not hot at all.
Cabbage Salad
$3.95
Shredded cabbage, jalapeno, carrots, onion and garlic
Beets
3.95
Fresh beets with jalapeno, onion, garlic, squeezed lemon juice and olive oil
$Italian Pasta
Served with house salad and French bread.Spaghetti Marinara
$9.95
Spaghetti pasta with our homemade marinara sauce.
Spaghetti Bolognese
$10.95
Spaghetti pasta which comes with our homemade meat sauce.
Lasagna
$12.95
Lasagna noodles layered with meat sauce, basciamella sauce and topped with mozzarella cheese.
Eggplant Parmigiana
$11.95
Eggplant sliced topped with marinara sauce, baked with mozzarella cheese. Served with a side order of spaghetti marinara.
Baked Ziti
$11.95
Short pasta tossed in our homemade marinara sauce topped with parmigiana cheese and parsley.
Ravioli
$10.95
In tomato sauce with Parmesan cheese.
Manicotti
$10.95
Crepe filled with ricotta cheese, baked and topped with tomato and cream sauce.
Linguine
$13.95
Fresh baby clams sauteed in garlic and served with a wine sauce over linguini.
Fettuccine Alfredo
$11.95
Fettuccine pasta tossed in basil, garlic butter, and our homemade cream sauce. Modify the dish more by adding grilled chicken.
Tagliatelle Bolognese
10.95
Comes with our homemade meat sauce.
$Italian Chicken
Served with house salad, side pasta, and French bread.Chicken Parmigiana
$15.95
Chicken breast lightly breaded topped with tomato sauce and mozzarella cheese.
Chicken Cotolette
$14.95
Chicken breast lightly breaded and served with fresh slice lemon.
Chicken Cotolette Sandwich
12.95
Breaded Chicken breast with lettuce, tomato, red onion and house dressing. Also served with a side of fries.
$Rice Dishes
Served with house saladBeef Dinner
$14.95
Beef sauteed with tomato and onions in a garlic butter sauce served on a bed of rice.
Chicken Dinner
$13.95
Chicken sauteed with tomato and onions in a garlic butter sauce served on a bed of rice.
Lamb and Rice
15.95
Mildly spiced sautéed lamb with jalapeno, red onions, garlic and chopped tomato served over a bed of slow cooked seasoned rice
$Kid's Menu
Kid's Chicken Nuggets
$7.95
Six Breaded Chicken Nuggets with a side of fries
Kid's Spaghetti Marinara
5.95
Spaghetti pasta with homemade Marinara sauce
$Beverages
Ethiopian Coffee
$3.50
Queen of Sheba's spiced coffee which is locally roasted
Ethiopian Tea
$3.25
Queen of Sheba spiced hot tea
Cafe Latte
$4.00
Espresso shot with steamed milk and light layer of foam
Coffee
$3.00
American coffee
Ethiopian Iced Coffee
$4.95
Ethiopian spiced coffee chilled and served with ice, half/half and vanilla.
Mango Juice
$3.50
Mango Juice
Cranberry Juice
$2.95
Cranberry juice
Orange Juice
$2.95
Orange juice
Bottled Water
$2.00
bottled water
Perrier or Club Soda
$3.00
Perrier or Club Soda
Soft Drink
$2.75
Soft Drink
Iced Tea
$2.50
Iced Tea
Unsweet Ice Tea (Gallon)
$4.95
Lemonade (Gallon)
$4.95
Two liter of Soda
4.95
Two liter of Coke or Sprite
$Queen of Sheba Spiced Coffee
One pound of Ethiopian spiced coffee that is locally roasted and packaged.Queen of Sheba Spiced Coffee
15.99
One pound of Ethiopian spiced coffee that is locally roasted and packaged
$Desserts
Ethiopian Espresso Bread Pudding
$7.50
Made from scratch with our traditional Himbasha bread, Ethiopian roasted coffee, a touch of brandy and a cinnamon heavy cream blend
Vegan Chocolate Caramel Dessert
$7.95
Rich chocolate and caramel with almonds, agave syrup and strawberries. Served with coconut whip cream.
Queen's Dome
$8.50
Semi sweet white chocolate mousse over chocolate cake covered in chocolate ganache, garnished with chocolate "shards"
Tiramisu
$7.50
Lady fingers layered with mascarpone cheese and liqueurs
Strawberry Cheese Cake
$6.50
Baklava
$7.00
Layers of baked Fillo topped with honey & crushed nuts
Mascarpone Lemon Cake
7.00
Light, sweet and full of lemon flavor
$Extra's
Injera
$3.00
Six rolls of Ethiopian traditional bread
Gluten Free Teff Injera
$4.00
Gluten Free injera made with 100% Teff
Abe
$0.95
Homemade cottage cheese
Boiled Egg
$0.50
Awaze
$0.95
Ethiopian chili pepper mixed with special house spice blend
Mitmita
$0.95
Finely ground Ethiopian hot pepper. Very hot.
Sheba Marinara Sauce
$3.95
Homemade Marinara sauce cooked with exotic seasoning blend and basil
Doro Wott Sauce
4.95
$Catering To Go
Delicious catering options perfect for any occasionDoro Wott Party Platter (Serving size 4-6)
$76.95
10 Slow cooked chicken drumsticks in a spicy butter sauce with 6 boiled eggs. Served with 3 vegetable sides, injera and beverage.
Doro Tibs Party Platter (Serving size 4-6)
$76.95
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, injera and beverage.
Doro Minchet Abish Part Platter (Serving size 4-6)
$76.95
Minced chicken simmered in a spicy pepper and garlic sauce. Served with 3 vegetable sides, injera and beverage.
Yebeg Wott Party Platter (Serving size 4-6)
$86.95
Slow cooked cubed pieces of lamb in a spicy butter sauce. Served with your choice of 3 vegetable sides, injera and beverage.
Yebeg Alitcha Party Platter (Serving size 4-6)
$86.95
Slow cooked cubed pieces of lamb in a butter ginger sauce. Served with your choice of 3 vegetable sides, injera and beverage.
Yebeg Tibs Party Platter (Serving size 4-6)
$86.95
Cubed pieces of lamb sautéed with onions and jalapeño in a spicy butter sauce. Served with your choice of 3 vegetable sides, injera and beverage.
Yebeg FitFit Party Platter (Serving size 4-6)
$81.95
Cubed pieces of lamb cooked with injera in a spicy or garlic ginger sauce. Served with your choice of 3 vegetable sides, injera and beverage.
Tibse Party Platter (Serving size 4-6)
$81.95
Cubed pieces of beef tenderloin in a spicy garlic and butter sauce. Served with your choice of 3 vegetable sides, injera and beverage.
Zuresh Ekefegn Party Platter (Serving size 4-6)
$76.95
Strips of beef tenderloin sautéed with spinach in a garlic butter sauce. Served with your choice of 3 vegetable sides, injera and beverage.
Zigni Wott Party Platter (Serving size 4-6)
$76.95
Cubed pieces of beef tenderloin cooked in a spicy butter pepper sauce. Served with your choice of 3 vegetable sides, injera and beverage.
Kitfo Party Platter (Serving size 4-6)
$81.95
Chopped beef tenderloin tartar mixed with exotic spices and butter, prepared rare or slightly cooked. Served with your choice of 3 vegetable sides, injera and beverage.
Gored-Gored Party Platter (Serving size 4-6)
$81.95
Cubed pieces of beef tenderloin tossed in a spicy awaze and butter sauce, prepared rare. Served with your choice of 3 vegetable sides, injera and beverage.
Zil Zil Tibse Party Platter (Serving size 4-6)
$86.95
Long strips of beef tenderloin marinated and sautéed in a spicy butter sauce. Served with your choice of 3 vegetable sides, injera and beverage.
Spris Party Platter (Serving size 4-6)
$76.95
Cubed pieces of beef tenderloin in a garlic butter sauce. Served with your choice of 3 vegetable sides, injera and beverage.
Vegan Combination Party Platter (Serving size 4-6)
$86.95
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 and beverage.
Doro Wott & Yebeg Alecha Combination Party Platter (Serving size 4-6)
$121.95
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, injera and beverage.
Yebeg Wott & Doro Tibse Combination Party Platter (Serving size 4-6)
$119.95
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, injera and beverage.
Houston Style Kitfo & Beef Tibse Combination Party Platter (Serving size 4-6)
$114.95
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, injera and beverage.
Create your own Party Platter Combination (Serving size 4-6)
79.50
Choose a combination of Ethiopian entrees which includes three vegetable sides, injera and beverage.
$Queen of Sheba Mother's Day Special
Queen of Sheba Mother's Day Special
$34.95
Every Mother should be treated like a Queen. For a limited time only we are offering our Queen of Sheba Mother's Day special which includes favorites from our Ethiopian and Italian Menu. Special has your choice of an Appetizer, Entree and Dessert.
Menu for Queen of Sheba is provided by findrestaurantmenu.com
DISCLAIMER: Information shown here may not reflect the latest changes. Check with the restaurant for current pricing and other menu information. A listing on findrestaurantmenu.com does not reflect any affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of findrestaurantmenu.com. Please inform us of any errors in the information. For more information, please read our Terms and Conditions.
Check Other Restaurant Menu
Fire Fly Restaurant
American, American (New)
Nates Seafood & Steakhouse
American, Seafood, Steak
Duke's Original Road House
American, Burgers, Pub Food
Andiamo Italian Bar & Grill
Chicken, Italian, Pasta, Seafood
Chaucer's Sushi & Grill
Japanese, Sushi
Snuffer's
American, Burgers
DJ’s Taco Express
Mexican
Constantin's Bread
Russian
Dallas Gourmet Grill
Sandwiches, Steak
Jaxx Cafe
American, Seafood, Steak
Dining In - Dallas
American
