Queen of Sheba Restaurant Menu

4.5
(900+ Reviews)
  • Appetizers

    • Spicy Chick Pea Dip

      Pan seared chick peas seasoned with roasted garlic, cumin, black seed, Ethiopian butter and spices. Served with gluten free injera chips. (Vegan option available)
      $8.35
      Spicy Chick Pea Dip
    • Ethiopian Vegan Dip

      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
      Ethiopian Vegan Dip
    • Categna

      Injera lightly buttered in a spicy sauce that's cut into small size rolls, served hot
      $7.25
      Categna
    • Himbasha Garlic Bread

      Traditional style Ethiopian bread lightly toasted with our special house garlic sauce
      $5.35
      Himbasha Garlic Bread
    • Vegan Mushroom Sambusa

      Braised Shiitake mushroom stuffed in a vegan wrap. Served with a sweet pineapple chili sauce
      $8.15
      Vegan Mushroom Sambusa
    • Sambusa

      (Two per order) Beef - spiced ground beef and lentils in a crispy pastry wrapper or Vegetarian - lentils in a crispy pastry wrapper
      $4.95
      Sambusa
    • Kitfo Appetizer

      Ground peeled knuckle beef tartar mixed with exotic spices and butter that's cut into rolls, served hot. (Rare or slightly cooked)
      $9.95
      Kitfo Appetizer
    • Crab and Mozzarella Bites

      Fried crab and mozzarella served with a spicy silssi dip
      $7.25
      Crab and Mozzarella Bites
    • Queen's Cauliflower Appetizer

      Cauliflower sautéed in olive oil, cumin, sliced carrots, red bell peppers, and tomatoes. Vegan  
      $8.35
      Queen's Cauliflower Appetizer
    • Breaded Mozzarella

      Breaded Mozzarella cheese fried and served with Sheba's marinara sauce.
      $7.95
      Breaded Mozzarella
    • Queens Appetizer Sampler

      A delicious sample of our house favorites including Sambusa, Spicy Chick Pea Dip and Breaded Mozzarella
      $22.95
      Queens Appetizer Sampler
  • Salad

    • African Salad

      Chopped tomato, jalapeño, onion, fresh lemon and ginger mixed with injera. Mildly hot and spicy.
      $5.95
      African Salad
    • Azifa Salad

      Lentils in spicy jalapeno, mustard and ginger. Mildly hot and spicy.
      $7.25
      Azifa Salad
    • Sheba Salad

      Lettuce, tomato, onion and jalapeno with house dressing. Mildly hot and spicy.
      $6.95
      Sheba Salad
  • Vegan

    • Vegan Doro Tibs

      Plant based Mindful Chik'n made with a pea protein, sea salt, turmeric and sage sautéed in olive oil with bell peppers, roasted garlic, onions and jalapenos. Served with your choice of two vegetable sides and injera 
      $20.85
      Vegan Doro Tibs
    • Tofu Tibs

      Tofu sautéed in olive oil with a roasted garlic sauce, Ethiopian spices, bell peppers, jalapeno and onions. Served with your choice of two vegetable sides and injera
      $19.75
      Tofu Tibs
    • Vegan Eggplant Tibs

      Roasted Eggplant sautéed in olive oil, roasted garlic, cardamom, bell peppers, jalapenos, onions and Ethiopian spices. Served with your choice of two vegetable sides and injera
      $20.85
      Vegan Eggplant Tibs
    • Vegan Braised Mushroom Tibs

      Braised shiitake mushroom, coconut oil, soy bean, Ethiopian spices, olive oil, bell peppers and jalapenos. Served with your choice of two vegetable sides and injera
      $21.95
      Vegan Braised Mushroom Tibs
    • Vegan Combo

      A variety of the Queen's veggies includes Missir Wott, Missir Alecha, Shiro, Yataklet Alecha, Gomen, Queen's Garden, Cabbage salad and Beets. Does not include Silssi. Served with injera
      $22.55
      Vegan Combo
    • Vegan Combo (Custom)

      Customize your combo with choices of Missir Wott, Missir Alecha, Shiro, Yataklet Alecha, Gomen, Queen's Garden, Cabbage salad and Beets. Does not include Silssi.
      $22.55
      Vegan Combo (Custom)
    • Silssi

      Our homemade marinara base with onions and jalapenos simmered in a spicy olive oil & pepper sauce. Served with your choice of two vegetable sides and injera
      $16.45
      Silssi
    • Silssi (Bowl)

      Onions and tomatoes simmered in a spicy olive oil & pepper sauce. Hot and spicy. Vegetable sides and injera not included.
      $8.75
      Silssi (Bowl)
    • Missir Alecha

      Red lentils slow cooked with yellow onions and turmeric in a mild garlic olive oil sauce. Served with your choice of two vegetable sides and injera
      $14.25
      Missir Alecha
    • Missir Wott

      Red lentils slow cooked with garlic and onions in a spicy sauce. Served with your choice of two vegetable sides and injera
      $14.25
      Missir Wott
    • Shiro

      Chickpeas slow cooked in a mildly spiced olive oil and garlic sauce. Served with your choice of two vegetable sides and injera
      $14.25
      Shiro
    • Yataklet Alitcha

      Slow cooked cabbage, potatoes & carrots in a mild olive oil and ginger sauce. Served with your choice of two vegetable sides and injera
      $14.25
      Yataklet Alitcha
    • Gomen

      Slow cooked spinach, onions and jalapenos in olive oil & garlic sauce. Served with your choice of two vegetable sides and injera
      $14.25
      Gomen
    • Queen's Garden

      Savory zucchini, potatoes and carrots slow cooked in olive oil and garlic. Served with your choice of two vegetable sides and injera
      $14.25
  • Fish

    • Ye'assa Tuna Tibse

      Sautéed chopped Tuna with Ethiopian spices, olive oil, cardamom, and sliced jalapenos. Served with two veggie sides and injera. 
      $20.85
      Ye'assa Tuna Tibse
    • Queen's Mahi Mahi

      Pan seared Mahi Mahi with olive oil, roasted garlic and a spicy lemon sauce. Served with house salad and two veggie sides. 
      $24.15
      Queen's Mahi Mahi
  • Ethiopian Chicken

    • Doro Wott

      Two chicken drumsticks slow cooked for several hours in a spicy butter sauce and a boiled egg. Served with two veggie sides and injera. 
      $19.75
      Doro Wott
    • Doro Minchet Abish

      Minced chicken breast simmered in a spicy pepper and garlic sauce. Served with two veggie sides and injera.  
      $20.15
      Doro Minchet Abish
    • Doro Tibse

      Pieces of chicken breast sautéed in a spicy butter sauce with onions, tomatoes, garlic and jalapenos. Served with two veggie sides and injera. 
      $20.15
      Doro Tibse
    • Doro Alecha

      Pieces of chicken breast sautéed in a ginger sauce with garlic, jalapenos, turmeric and yellow onions. Served with two veggie sides and injera. 
      $20.15
      Doro Alecha
  • Ethiopian Lamb

    • Yebeg Wott

      Pieces of lamb that's slow cooked for several hours in a spicy butter sauce. Served with two veggie sides and injera.  
      $21.95
      Yebeg Wott
    • Yebeg Alitcha

      Pieces of lamb that's slow cooked for several hours in a non spicy butter ginger sauce. Served with two veggie sides and injera. 
      $21.95
      Yebeg Alitcha
    • Yebeg Tibs

      Sautéed pieces of lamb sautéed with onions, garlic, jalapeños in a spicy butter sauce. Served with two veggie sides and injera. 
      $21.95
      Yebeg Tibs
    • Yebeg Fit Fit

      Chopped pieces of injera mixed with either our spicy Yebeg Wott or non spicy Yebeg Alitcha. Served with two veggie sides and injera. 
      Yebeg Fit Fit (Spicy)
      $21.95
      Yebeg Alitcha Fit Fit (not spicy)
      $21.95
      Yebeg Fit Fit
    • Chef's Special Lamb Leg

      Slow cooked and tender baby lamb leg with a spicy roasted garlic sauce. Served with two veggie sides and a house salad (not served with injera.) 
      $23.95
      Chef's Special Lamb Leg
  • Ethiopian Beef

    • Sirloin Sizzle Tibs

      Specialty beef sirloin prepared in a traditional der-ek (well done/dry) style with onions. jalapeño, roasted garlic, Ethiopian butter and red wine. Served with two veggie sides and injera. 
      $23.45
      Sirloin Sizzle Tibs
    • Tibse

      Sautéed inside round beef with red onions, jalapeno, garlic in a spicy butter sauce. Served with two veggie sides and injera. 
      $20.85
      Tibse
    • Zil Zil Tibse

      Strips of inside round beef sautéed with red onions, garlic, jalapeno in a spicy butter sauce. Served with two veggie sides and injera. 
      $20.85
      Zil Zil Tibse
    • Zigni Wott

      Pieces of inside round beef that's slow cooked for several hours in a spicy butter sauce. Served with two veggie sides and injera.  
      $20.85
      Zigni Wott
    • Zuresh Ekefegn

      Strips of beef sautéed with spinach in a spicy butter sauce. Served with two veggie sides and injera.  
      $19.75
      Zuresh Ekefegn
    • Kitfo

      Specialty cut of peeled knuckle beef tartar slightly seared with exotic spices, cardamom and butter (rare or slightly cooked.) Served with two veggie sides and injera. 
      $21.95
      Kitfo
    • Gored Gored

      Pieces of peeled knuckle tossed in spicy awaze and butter sauce (rare or slightly cooked.) Served with two veggie sides and injera. 
      $21.95
      Gored Gored
    • Center Cut Steak

      12oz Top end sirloin seasoned with Ethiopian spices and honey wine, roasted garlic, black pepper and cardamom. Served with house salad and a veggie side.
      $27.95
      Center Cut Steak
  • Combinations

    • Yebeg Wott & Doro Tibse

      Combination of Yebeb Wott - slow cooked small chunks of lamb in a spicy butter sauce (hot and spicy) and Doro Tibs - cuts of chicken breast sautéed in a spicy butter sauce (mildly hot and spicy.) Served with two veggie sides and injera. 
      $30.75
      Yebeg Wott & Doro Tibse
    • Doro Wott & Yebeg Alecha

      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. Served with two veggie sides and injera. 
      $30.75
      Doro Wott & Yebeg Alecha
    • Tibse & Kitfo Houston Style

      Combination of Kitfo - specialty cut of peeled knuckle beef tartar slightly seared with exotic spices, cardamom and butter (rare or slightly cooked) and Beef Tibs - sautéed inside round beef with red onions, jalapeno, garlic in a spicy butter sauce. Served with two veggie sides and injera. 
      $30.60
      Tibse & Kitfo Houston Style
    • Vegan Tofu Tibs and Vegan Doro Tibs

      Plant based Mindful Chik'n made with a pea protein, sea salt, turmeric, sage and Tofu sautéed in olive oil with bell peppers, roasted garlic, onions and jalapenos. Served with two veggie sides and injera. 
      $27.30
    • Vegan Combo

      A variety of the Queen's veggies includes Missir Wott, Missir Alecha, Shiro, Yataklet Alecha, Gomen, Queen's Garden, Cabbage salad and Beets. Does not include Silssi. Served with injera
      $22.55
      Vegan Combo
    • Vegan Combo (Custom)

      Customize your combo with choices of Missir Wott, Missir Alecha, Shiro, Yataklet Alecha, Gomen, Queen's Garden, Cabbage salad and Beets. Does not include Silssi.
      $22.55
      Vegan Combo (Custom)
    • Create your own combination

      $0.01
  • Italian

    • Spaghetti Marinara

      Spaghetti pasta with our homemade marinara sauce.
      Add Meatballs
      $15.15
      Regular
      $13.15
      Spaghetti Marinara
    • Spaghetti Bolognese

      Spaghetti pasta which comes with our homemade meat sauce.
      Add Meatballs
      $16.25
      Regular
      $14.25
      Spaghetti Bolognese
    • Lasagna

      Lasagna noodles layered with meat sauce, basciamella sauce and topped with mozzarella cheese.
      $16.45
      Lasagna
    • Eggplant Parmigiana

      Breaded eggplant topped with marinara sauce, baked with mozzarella cheese. Served with a side order of spaghetti marinara.
      $15.35
    • Ravioli

      Ravioli pasta stuffed with cheese topped with marinara sauce with mozzarella cheese.
      $14.25
    • Fettuccini Alfredo

      Fettuccine pasta tossed in basil, garlic butter, and cream sauce.
      Add Chicken
      $19.35
      Regular
      $15.35
      Fettuccini Alfredo
    • Tagliatelle Bolognese

      Tagliatelle pasta with our homemade meat sauce.
      $14.25
      Tagliatelle Bolognese
    • Chicken Parmigiana

      Chicken breast lightly breaded topped with tomato sauce and mozzarella cheese.
      $19.75
      Chicken Parmigiana
  • Rice Dishes

    • Chicken and Rice

      Mildly spiced sautéed chicken breast served of a bed of slow cooked seasoned rice.
      $17.55
      Chicken and Rice
    • Beef and Rice

      Mildly spiced sautéed beef and chopped red onions and jalapeno served over a bed of slow cooked seasoned rice
      $18.65
    • 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
      $19.75
  • Desserts

    • 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
      Ethiopian Espresso Bread Pudding
    • Queen's Dome

      Semi sweet white chocolate mousse over chocolate cake covered in chocolate ganache, garnished with chocolate "shards"
      $8.50
      Queen's Dome
    • Tiramisu

      Lady Fingers genoise cake layers brushed with espresso and filled with irresistibly creamy coffee mascarpone cream
      $7.50
      Tiramisu
    • Baklava

      Layered pastry dessert made of filo pastry, filled with chopped nuts, and sweetened with syrup and honey
      $7.00
      Baklava
    • Lemon Cake

      Layer Cake is made with a moist lemon cake, lemon curd and a smooth and creamy whipped mascarpone frosting
      $7.00
      Lemon Cake
    • Strawberry Cheese Cake

      Strawberry Swirl Cheesecake made with eggs, cream cheese, flour and lemon juice
      $6.50
    • 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 Chocolate Caramel Dessert
    • Vegan Blueberry and Raspberry Dessert

      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
      Vegan Blueberry and Raspberry Dessert
    • Vegan Lime Mango Dessert

      Cashew nuts, Almonds, coconut milk, agave syrup, mango, coconut oil, lime, lemon and cornflower petals
      $7.95
      Vegan Lime Mango Dessert
  • Drinks

    • Ethiopian Coffee (Bunna)

      Imported Ethiopian coffee green bean that is locally roasted to perfection with added house spices.
      $3.85
      Ethiopian Coffee (Bunna)
    • Ethiopian Tea (Shahi)

      $3.85
      Ethiopian Tea (Shahi)
    • Cappuccino

      Indulge in the rich flavor, creamy texture, and aromatic blend of our exquisite Cappuccino. Elevate your coffee experience with each sip of this perfectly crafted beverage.
      $4.40
      Cappuccino
    • Caffe Latte

      Indulge in the rich flavor and creamy texture of our Caffe Latte, a perfect blend that will energize your day with a satisfying kick of caffeine.
      $4.70
      Caffe Latte
    • Mango Juice

      $3.85
      Mango Juice
    • Cranberry Juice

      $3.25
      Cranberry Juice
    • Orange Juice

      $3.25
      Orange Juice
    • Perrier

      $3.85
      Perrier
    • Club Soda

      $3.30
      Club Soda
    • Soft Drinks

      Coke, Sprite, Diet Coke, Dr. Pepper and Ginger Ale
      $3.15
      Soft Drinks
    • Ice Tea

      $2.75
      Ice Tea
    • Lemonade

      $2.75
      Lemonade
    • Ethiopian Iced Coffee

      Ethiopian spiced coffee chilled and served with ice, half/half and vanilla.
      $5.45
      Ethiopian Iced Coffee
    • Topo Chico

      $4.40
      Topo Chico
    • Ethiopian Spiced Coffee (Bag)

      One pound of Ethiopian spiced coffee that is locally roasted and packaged 
      $15.99
    • Tonic Water

      $3.30
      Tonic Water
    • Bottled Water

      $2.00
      Bottled Water
  • Sides

    • Beets (Side)

      Fresh beets with jalapeno, onion, garlic, squeezed lemon juice and olive oil. Injera bread not included
      $3.95
    • Cabbage Salad (Side)

       Shredded cabbage, jalapeno, carrots, onion and garlic. Injera bread not included
      $3.95
    • Gomen (Side)

      Slow cooked chopped spinach with onions, jalapenos, olive oil and garlic. Injera bread not included
      $4.95
    • Missir Alecha (Side)

      Red lentils slow cooked with yellow onions and turmeric in a mild garlic olive oil sauce. Injera bread not included
      $4.95
    • Missir Wott (Side)

      Red lentils slow cooked with garlic and onions in a spicy sauce. Injera bread not included
      $4.95
    • Queen's Garden (Side)

      Savory stew of zucchini, potatoes and carrots slow cooked in olive oil and garlic. Injera bread not included
      $4.95
    • Rice (Side)

      Seasoned rice cooked with onion, garlic, fresh tomatoes and cumin. Injera bread not included
      $4.95
    • Shiro (side)

      Chickpeas slow cooked in a mildly spiced olive oil and garlic sauce. Injera bread not included
      $4.95
    • Yataklet Alitcha (Side)

      Slow cooked cabbage, potatoes & carrots in a mild olive oil and ginger sauce. Injera bread not included
      $4.95
  • Extras

    • Injera (Regular)

      Six rolls of Ethiopian traditional bread
      $3.00
    • Teff Injera (Gluten Free)

      Six rolls of Ethiopian traditional gluten free injera made with 100% Teff 
      $4.00
    • Gluten Free Injera Chips

      $1.95
    • Abe

      $0.95
    • Awaze

      $0.95
    • Boiled Egg

      $0.50
    • Yogurt

      $0.95
    • Doro Wott Sauce (4oz)

      $4.95
    • Doro Wott Sauce (8oz)

      $7.95
    • Sheba Marinara Sauce

      $3.95
    • Mitmita

      $0.95

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Jack in the Box
Jack in the Box
4.1
(821 Reviews)
American, Breakfast, Chicken
Wendy's
Wendy's
3.9
(438 Reviews)
Hamburger, Restaurant
El Rancho Supermercado
El Rancho Supermercado
4.1
(1,911 Reviews)
Bakery

(972) 239-3290

14875 Inwood Rd, Addison, TX 75001


© 2025 Checkle, Inc

Privacy

Terms