Queen Sheba

Create Your Own Combination

Choose a combination of Ethiopian entrees which includes two vegetable sides and injera.

Houston Style (beef Tibse And Kitfo) Combo

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.

Doro Wott & Yebeg Alecha Combo

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.

Vegan Combo

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.

Yebeg Wott & Doro Tibse Combo

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.)

Vegan Braised Mushroom Tibs

Braised shiitake mushroom, coconut oil, soy bean, Ethiopian spices, olive oil, bell peppers and jalapenos.

Silssi (bowl)

Onions and tomatoes simmered in a spicy olive oil & pepper sauce. Hot and spicy. Vegetable sides and injera not included.

Vegan Eggplant Tibs

Roasted Eggplant sautéed in olive oil, roasted garlic, cardamom, bell peppers, jalapenos, onions and Ethiopian spices. Served with two veggie sides. Served with two veggie sides.

Missir Alecha

Red lentils slow cooked with yellow onions and turmeric in a mild garlic olive oil sauce.

Missir Wott

Red lentils slow cooked with garlic and onions in a spicy sauce.

Yataklet Alitcha

Slow cooked cabbage, potatoes & carrots in a mild olive oil and ginger sauce.

Shiro

Chickpeas slow cooked in a mildly spiced olive oil and garlic sauce.

Queen's Garden

Savory zucchini, potatoes and carrots slow cooked in olive oil and garlic. Served with green salad

Gomen

Slow cooked spinach, onions and jalapenos in olive oil & garlic sauce.

Silssi

Our homemade marinara base with onions and jalapenos simmered in a spicy olive oil & pepper sauce. Includes two vegetable sides and injera.

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.

Tofu Tibs

Tofu sautéed in olive oil with a roasted garlic sauce, Ethiopian spices, bell peppers, jalapeno and onions.

Doro Tibs

Pieces of chicken breast sautéed in a spicy butter sauce with onions, tomatoes, garlic and jalapenos.

Doro Minchet Abish

Minced chicken simmered in a spicy pepper and garlic sauce. Mildly hot and spicy.

Doro Wott

Two chicken drumsticks slow cooked for several hours in a spicy butter sauce and a boiled egg.

Doro Alecha

Pieces of chicken breast sautéed in a ginger sauce with garlic, jalapenos, turmeric and yellow onions.

Yebeg Tibs

Sautéed pieces of lamb sautéed with onions, garlic, jalapeños in a spicy butter sauce.

Yebeg Fitfit

Chopped pieces of injera mixed with either our spicy Yebeg Wott or non spicy Yebeg Alitcha

Yebeg Alitcha

Pieces of lamb that's slow cooked for several hours in a non spicy butter ginger sauce.

Yebeg Wott

Pieces of lamb that's slow cooked for several hours in a spicy butter sauce.

Tibse

Sautéed inside round beef with red onions, jalapeno, garlic in a spicy butter sauce.

Kitfo

Specialty cut of peeled knuckle beef tartar slightly seared with exotic spices, cardamom and butter. (rare, slightly cooked or well done)

Zil Zil Tibse

Strips of inside round beef sautéed with red onions, garlic, jalapeno in a spicy butter sauce.

Spris

Pieces of inside round beef sautéed with red onions, black pepper in a garlic butter sauce.

Zuresh Ekefegn

Strips of beef sautéed with spinach in a spicy butter sauce.

Zigni Wott

Pieces of inside round beef that's slow cooked for several hours in a spicy butter sauce.

Gored-gored

Pieces of peeled knuckle tossed in spicy awaze and butter sauce . (rare, slightly cooked or well done)

Sambusa

(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

Baked blend of spinach, cabbage, zucchini, carrots and a roasted Ethiopian garlic sauce simmered in olive oil with crispy gluten free injera chips

Categna

Injera lightly buttered in a spicy sauce that's cut into small size rolls, served hot

Zucchini Fritte

Breaded zucchini fried and served with Sheba's marinara sauce.

Queen's Cauliflower Appetizer

Cauliflower sautéed in olive oil, cumin, sliced carrots, red bell peppers, and tomatoes. Vegan

Garlic Bread

Toasted bread basted with garlic and butter

Breaded Mozzarella

Breaded Mozzarella cheese fried and served with Sheba's marinara sauce.

Queen's Appetizer Sampler

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

Kitfo Appetizer

Ground peeled knuckle beef tartar mixed with exotic spices and butter that's cut into rolls, served hot. (Rare or slightly cooked)

Che Che Bsa

Crushed pan bread tossed in our spicy butter and berbere sauce topped with yogurt.

Spaghetti Marinara

Spaghetti pasta with our homemade marinara sauce.

Spaghetti Bolognese

Spaghetti pasta which comes with our homemade meat sauce.

Lasagna

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

Ravioli

Ravioli pasta stuffed with cheese topped with marinara sauce with mozzarella cheese.

Fettuccine Alferdo

Fettuccine pasta tossed in basil, garlic butter, and cream sauce.

Tagliatelle Bolognese

Tagliatelle pasta with our homemade meat sauce.

Eggplant Parmigiana

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

Baked Ziti

Short pasta baked with cheese and tomato sauce.

African Salad

Chopped tomato, jalapeño, onion, fresh lemon and ginger mixed with injera. Mildly hot and spicy.

Sheba's Salad

Lettuce, tomato, onion and jalapeno with house dressing. Mildly hot and spicy.

Garden Salad

Fresh greens, Italian cheese, tomatoes and olives topped with Sheba's house dressing

Azifa Salad

Lentils in spicy jalapeno, mustard and ginger. Mildly hot and spicy.

Beef And Rice

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

Chicken And Rice

Mildly spiced sautéed chicken breast served of a bed of slow cooked seasoned rice.

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

Mango Juice

Ethiopian Tea

Soft Drink

Ethiopian Coffee

Espresso shot of Queen of Sheba's spiced coffee which is locally roasted

Cafe Latte

Espresso shot with steamed milk and light layer of foam

Coffee

Ethiopian Iced Coffee

Ethiopian spiced coffee chilled and served with ice, half/half and vanilla.

Cranberry Juice

Orange Juice

Bottled Water

Ice Tea

Queen Of Sheba Ethiopian Spice Coffee

One pound of Ethiopian spiced coffee that is locally roasted and packaged

Unsweet Ice Tea (gallon)

Perrier

Lemonade (gallon)

Queen's Dome

Semi sweet white chocolate mousse over chocolate cake covered in chocolate ganache, garnished with chocolate "shards"

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

Tiramisu

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

Mascarpone Lemon Cake

Layer Cake is made with a moist lemon cake, lemon curd and a smooth and creamy whipped mascarpone frosting

Baklava

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

Strawberry Cheese Cake

Strawberry Swirl Cheesecake made with eggs, cream cheese, flour and lemon juice

Vegan Lime Mango

Cashew nuts, Almonds, coconut milk, agave syrup, mango, coconut oil, lime, lemon and cornflower petals

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

Vegan Chocolate Caramel Dessert

Rich chocolate and caramel, almonds, agave syrup. Gluten free served with vegan milk whip cream and chocolate drizzle

Extra Injera

Six rolls of Ethiopian traditional bread

Abe

Homemade cottage cheese

Extra Gluten Free Teff Injera

Six rolls of Gluten Free Teff Injera, Ethiopian traditional bread

Awaze

Ethiopian chili pepper mixed with special house spice blend

Mitmita

Finely ground Ethiopian hot pepper. Very hot.

Boiled Egg

Sheba Marinara Sauce

Homemade Marinara sauce cooked with exotic seasoning blend and basil

Doro Wott Sauce (8 Oz)

Doro Wott Sauce (4 Oz)

Center Cut Steak Strip

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.

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.

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.

Ye'assa Tuna Tibse

Sautéed chopped Tuna with Ethiopian spices, olive oil, cardamom, and sliced jalapenos. Served with two veggie sides and injera.

Missir Wott Side Order

Pureed lentils in a spicy sauce. Injera bread not included

Missir Alecha Side Order

Pureed lentils a mild garlic olive oil and pepper sauce. Injera bread not included

Gomen Side Order

Spinach and onions sautéed in olive oil & garlic. Not hot at all. Injera bread not included

Queen's Garden Side Order

Savory stew of zucchini, potatoes, carrots, cabbage and bell peppers slow cooked in olive oil and garlic. Not hot at all. Injera bread not included

Cabbage Salad Side Order

Shredded cabbage, jalapeno, carrots, onion and garlic. Injera bread not included

Yataklet Alitcha Side Order

Cabbage, potatoes & carrots in a mild olive oil and ginger sauce. Not hot at all. Injera bread not included

Shiro Side Order

Pureed yellow peas in a mildly spiced olive oil and garlic sauce. Mildly hot and spicy. Injera bread not included

Beets

Fresh beets with jalapeno, onion, garlic, squeezed lemon juice and olive oil Injera bread not included

Kid's Spaghetti Marinara

Spaghetti pasta with homemade Marinara sauce

Kid's Chicken Nuggets

Six Breaded Chicken Nuggets with a side of fries

Chicken Parmigiana

Chicken breast lightly breaded topped with tomato sauce and mozzarella cheese.

Chicken Cotolette

Chicken breast lightly breaded and served with fresh slice lemon.

Coors Lite