Skip to Main Content
The Queen of Sheba Restaurant logo topThe Queen of Sheba Restaurant logo scroll
  • Twitter pageFacebook pageInstagram pageYelp page
  • Menu
  • Drinks
  • Reserve
  • Parties
  • Catering
  • Jobs
  • Order
    Order
    Uber Eats DoorDash GrubHub Zing

Our Menu

MenuCatering to Go

20% gratuity will be added to all parties of six or more

Appetizers

Che Che Bsa photo

Che Che Bsa

$7.25
Mild | Crushed pan bread tossed in our spicy butter and berbere sauce topped with yogurt
Categna photo

Categna

$7.25
Spicy | Injera lightly buttered in a spicy sauce that's cut into small size rolls, served hot
Sambusa photo

Sambusa

$4.95
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
Kitfo Appetizer photo

Kitfo Appetizer

$9.95
Spicy | (Rare or Slightly cooked) Ground peeled knuckle beef tartar mixed with exotic spices and butter that's cut into rolls, served hot

Zucchini Fritte

$6.95
Not spicy | Breaded zucchini fried and served with Sheba's marinara sauce
Queen's Cauliflower Appetizer photo

Queen's Cauliflower Appetizer

$8.35
Not spicy | Vegan | Cauliflower sautéed in olive oil, cumin, sliced carrots, chopped bell peppers, and tomatoes

Garlic Bread

$4.95
Not spicy | Toasted bread basted with garlic and butter
Breaded Mozzarella photo

Breaded Mozzarella

$7.95
Not spicy | Breaded Mozzarella cheese fried and served with Sheba's marinara sauce
Vegan Dip photo

Vegan Dip

$8.35
Mild | Baked blend of spinach, cabbage, zucchini, carrots and a roasted Ethiopian garlic sauce simmered in olive oil with crispy gluten free injera chips
Queens Appetizer Sampler photo

Queens Appetizer Sampler

$18.95
Mild | A delicious sample of our house favorites including Sambusa, Che Che Bsa, Categna and Breaded Mozzarella

Salad & Soup

Sheba Salad photo

Sheba Salad

$6.95
Mild | Lettuce, tomato, onion and jalapeno topped with Sheba's house dressing

African Salad

$5.95
Mild | Chopped injera mixed with tomato, jalapeno, onion, fresh lemon and ginger
Azifa photo

Azifa

$7.25
Chilled green lentils in a spicy jalapeno, mustard and ginger sauce

Garden Salad

$7.95
Mild | Fresh greens, Italian cheese, tomatoes and olives topped with Sheba's house dressing

Soup of The Day

$5.95/+
Ask your server • Cup $5.95 | Bowl $7.95

Vegan Entrees

Served with two veggie sides | Add Gluten Free Injera with meal for $1.00 | Also available as a side for $4.95 (does not include Silssi)

Missir Wott

$12.95
Spicy | Red lentils slow-cooked with garlic and onions in a spicy sauce

Missir Alecha

$12.95
Not spicy | Red lentils slow-cooked with yellow onions and turmeric in a mild garlic olive oil sauce

Shiro

$12.95
Mild | Chickpeas slow-cooked in a mildly spiced olive oil and garlic sauce

Yataklet Alitcha

$12.95
Not spicy | Slow-cooked cabbage, potatoes & carrots in mild olive oil and ginger sauce
Vegan Tofu Tibs photo

Vegan Tofu Tibs

$17.95
Not spicy | Tofu sauteed in olive oil with a roasted garlic sauce, Ethiopian spices, bell peppers, onions and jalapenos
Vegan Tibs photo

Vegan Tibs

$18.95
Not spicy | Whole oats, peas and fava beans sautéed in olive oil, garlic, Ethiopian spices, bell peppers, onions and jalapenos
Silssi photo

Silssi

$14.95
Very spicy | Our homemade marinara base with onions and jalapenos simmered in a spicy olive oil & pepper sauce

Silssi (bowl)

$7.95
Very spicy | Our homemade marinara base with onions and jalapenos simmered in a spicy olive oil & pepper sauce

Gomen

$12.95
Mild | Slow-cooked spinach, onions and jalapenos in olive oil & garlic sauce

Queen's Garden

$12.95
Savory zucchini, potatoes and carrots slow-cooked in olive oil and garlic
Vegan Doro Tibs photo

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 photo

Vegan Combination

$19.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
Vegan Shrimp Tibs photo

Vegan Shrimp Tibs

$18.95
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.

Fish Entree

Served with your choice of 2 vegetable sides | Add Gluten Free Injera with meal for $1.00

Ye'assa Tuna Tibs photo

Ye'assa Tuna Tibs

$18.95
Very spicy | Sautéed chopped tuna with Ethiopian spices, olive oil, cardamom, and sliced jalapenos
Queen's Mahi Mahi photo

Queen's Mahi Mahi

$21.95
Mild | Pan seared Mahi Mahi with olive oil, roasted garlic and a spicy lemon sauce

Ethiopian Chicken

Served with your choice of 2 vegetable sides | Add Gluten Free Injera with meal for $1.00

Doro Wott photo

Doro Wott

$17.95
Spicy | Two chicken drumsticks slow cooked for several hours in a spicy butter sauce. Served with a hard boiled egg
Doro Minchet Abish photo

Doro Minchet Abish

$17.95
Spicy | Minced chicken breast simmered in a spicy pepper and garlic sauce
Doro Tibs photo

Doro Tibs

$17.95
Mild | Pieces of chicken breast sautéed in a spicy butter sauce with onions, tomatoes, garlic and jalapenos
Doro Alecha photo

Doro Alecha

$17.95
Not spicy | Pieces of chicken breast sautéed in a ginger sauce with garlic, jalapenos, turmeric and yellow onions

Ethiopian Lamb

Served with your choice of 2 vegetable sides | Add Gluten Free Injera with meal for $1.00

Yebeg Wott photo

Yebeg Wott

$19.95
Spicy | Pieces of lamb that's slow cooked for several hours in a spicy butter sauce
Yebeg Alitcha photo

Yebeg Alitcha

$19.95
Not spicy | Pieces of lamb that's slow cooked for several hours in a non spicy butter ginger sauce
Yebeg Tibs photo

Yebeg Tibs

$19.95
Mild | Sautéed pieces of lamb sautéed with onions, garlic, jalapeños in a spicy butter sauce
Yebeg Fitfit photo

Yebeg Fitfit

$19.95
Not spicy or spicy | Chopped pieces of injera mixed with either our Spicy Yebeg Wott or Non-Spicy Yebeg Alitcha
Lamb Leg photo

Lamb Leg

$21.95
Mild | Slow cooked tender baby lamb leg and spicy roasted garlic sauce. Served with house salad

Ethiopian Beef

Served with your choice of 2 vegetable sides | Add Gluten Free Injera with meal for $1.00

Tibse photo

Tibse

$18.95
Mild | Sautéed inside round beef with red onions, jalapeno, garlic in a spicy butter sauce
Zil Zil Tibse photo

Zil Zil Tibse

$18.95
Spicy | Strips of inside round beef sautéed with red onions, garlic, jalapeno in a spicy butter sauce
Spris photo

Spris

$17.95
Not spicy | Pieces of inside round beef sautéed with red onions, and black pepper in a garlic butter sauce
Zigni Wott photo

Zigni Wott

$18.95
Spicy | Pieces of inside round beef that's slow cooked for several hours in a spicy butter sauce
Zuresh Ekefegn photo

Zuresh Ekefegn

$17.95
Mild | Strips of beef sautéed with spinach in a spicy butter sauce
Kitfo photo

Kitfo

$18.95
Spicy | Specialty cut of peeled knuckle beef tartar slightly seared with exotic spices, cardamom and butter (Rare or Slightly Cooked)
Gored - Gored photo

Gored - Gored

$18.95
Very Spicy | Pieces of peeled knuckle tossed in spicy awaze and butter sauce (Rare or Slightly Cooked)

Combination Plates

Served with your choice of 2 vegetable sides | Add Gluten Free Injera with meal for $1.00

Doro Wott, Yebeg Alecha photo

Doro Wott, Yebeg Alecha

$27.95
Spicy chicken drumstick and pieces of lamb that's slow cooked for several hours in a non spicy butter ginger sauce
Yebeg Wott, Doro Tibse photo

Yebeg Wott, Doro Tibse

$27.95
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
Houston Style photo

Houston Style

$27.80
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

Vegan Tibs & Vegan Doro Tibs

$26.20
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

Queens Dinner

For Two | Does not include App sampler

Queens Dinner

$84.95
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

Create Your Own Combination

Select Two | Served with your choice of 2 vegetable sides | Add Gluten Free Injera with meal for $1.00

Chicken:

$12.40
Doro Wott $12.40 | Doro Tibs $12.40 | Doro Minchet Abish $12.40 | Doro Alecha $12.40

Lamb:

$15.55
Yebeg Wott $15.55 | Yebeg Alitcha $15.55 | Yebeg Tibs $15.55 | Yebeg Fit Fit $15.55

Beef:

$13.90
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

Veggie:

$7.95/+
Silssi $7.95 | Vegan Tibs $12.40 | Vegan Doro Tibs $12.40 | Vegan Tofu Tibs $12.40

Sides

Not served with Injera

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

Italian Pasta

Served with house salad and French bread

Spaghetti Marinara photo

Spaghetti Marinara

$11.95
Spaghetti pasta topped with our homemade marinara sauce

Spaghetti Bolognese

$12.95
Spaghetti pasta which comes with our homemade meat sauce | Add Meatballs for $2.00
Lasagna photo

Lasagna

$14.95
Lasagna noodles layered with meat sauce, basciamella sauce and topped with mozzarella cheese

Eggplant Parmigiana

$13.95
Breaded eggplant topped with marinara sauce and mozzarella cheese. Served with a side order of spaghetti marinara pasta

Baked Ziti

$13.95
Short pasta baked with cheese and marinara sauce

Ravioli

$12.95
(Cheese) Ravioli pasta stuffed with cheese or meat topped with marinara sauce and mozzarella cheese
Fettuccine Alfredo photo

Fettuccine Alfredo

$13.95
Fettuccine pasta tossed in basil, garlic butter, and cream sauce | Add Chicken for $4.00
Tagliatelle Bolognese photo

Tagliatelle Bolognese

$12.95
Tagliatelle pasta topped with our homemade meat sauce

Italian Chicken

Served with House Salad, Side Pasta and French Bread

Chicken Parmigiana photo

Chicken Parmigiana

$17.95
Chicken breast lightly breaded topped with marinara sauce and mozzarella cheese

Chicken Cotolette

$16.95
Chicken breast lightly breaded and served with fresh slice lemon

Rice Dishes

Served with house salad

Chicken and Rice photo

Chicken and Rice

$15.95
Mildly spiced sautéed chicken breast over a bed of slow cooked seasoned ric

Beef and Rice

$16.95
Mildly spiced sautéed beef and chopped red onions and jalapeno served over a bed of slow cooked seasoned rice

Lamb and Rice

$17.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

Chicken Nuggets & Fries

$8.95

Spaghetti Marinara Pasta

$6.95

Spris

$8.95
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

Desserts

Vegan Chocolate Caramel Dessert photo

Vegan Chocolate Caramel Dessert

$7.95
Rich chocolate and caramel, almonds, agave syrup. Gluten free served with vegan milk whip cream and chocolate drizzle
Vegan Raspberry and Blueberry photo

Vegan Raspberry and Blueberry

$7.95
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
Mascarpone Lemon Cake photo

Mascarpone Lemon Cake

$7.00
Layer Cake is made with a moist lemon cake, lemon curd and a smooth and creamy whipped mascarpone frosting
Ethiopian Espresso Bread Pudding photo

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 Lime Mango photo

Vegan Lime Mango

$7.95
Cashew nuts, Almonds, coconut milk, agave syrup, mango, coconut oil, lime, lemon and cornflower petals
Queen's Dome photo

Queen's Dome

$8.50
Semi sweet white chocolate mousse over chocolate cake covered in chocolate ganache, garnished with chocolate "shards"
Tiramisu photo

Tiramisu

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

Strawberry Cheese Cake

$6.50
Strawberry Swirl Cheesecake made with eggs, cream cheese, flour and lemon juice
Baklava photo

Baklava

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

Ethiopian Chicken

Doro 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 and injera

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 and injera

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 and injera

Ethiopian Lamb

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 and injera

Yebeg Alitcha Party Platter (Serving Size 4-6)

$86.96
Slow cooked cubed pieces of lamb in a butter ginger sauce. Served with your choice of 3 vegetable sides and injera

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 and injera

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 and injera

Ethiopian Beef

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 and injera

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 and injera

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 and injera

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 and injera

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 and injera

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 and injera

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 and injera

Ethiopian Combinations

Vegan Combination Party Platter (Serving Size 4-6)

$86.96
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

Doro Wott & Yebeg Alecha 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 and injera

Yebeg Wott & Doro Tibse 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 and injera

Houston Style Kitfo & Beef Tibse 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 and injera

Create Your Own Party Platter Combination (Serving Size 4-6)

Choose a combination of Ethiopian entrees which includes three vegetable sides and injera
  • Order
  • Reserve
  • Parties
  • Catering
  • Jobs