Queen Sheeba Menu and Prices

★ 3.8 (85 reviews)28 menu items · 5 categoriesUpdated April 27, 2026

Queen Sheeba specializes in Middle Eastern cuisine, which is different from the kind of fast food you can eat casually. Go in and watch the barbecue platter or mutton rice directly. The portions are quite solid and suitable for several friends to go together and order a few things and share them. There are also classic snacks such as falafel and hummus, with the sauces mixed quite correctly. Occasionally when you want to eat some exotic flavors and don't want to have too much trouble finding a restaurant, it's quite stable to go to this place.

Appetizers Entrees Queen's Specials Desserts Beverages

Doro Tibs
$9.95
Cubed chicken breast sauteed in seasoned olive oil, wine, onions, and garlic. Finished with sliced tomatoes and fresh jalapeno.
Doro Wott
$9.95
Chicken leg meat simmered in a spicy base of hot peppers and onions, with a hard-boiled egg on the side. Served spicy.
Shebas Spicy Chicken
$10.95
Tender chicken breast sautéed in olive oil, house-ground spices, and chopped greens in a spicy red awaze sauce.
Bamia Beef
$9.95
Fresh-cut okra and choice beef simmered in our homemade sauce. Served spicy.
Bozena Shiro
$9.95
Spiced ground peas and chopped prime beef simmered in awaze sauce.
Kei Wot
$8.95
Tender chunks of prime beef sauteed in our spicy red sauce. Served spicy.
Spris (Lega Tibs)
$9.95
Cubes of beef tenderloin sauteed in house blended spices with chopped red tomatoes and sliced jalapeno.
Gomen Besiga
$9.95
Tender beef loin sauteed with red hot peppers, onions, olive oil, garlic, and chopped spinach.
Yebeg Alicha
$9.95
Succulent lamb cooked to perfection in herb butter, seasoned with blended spices, and served fit-style.
Yebeg Tibs
$10.95
Cubes of tender lamb sauteed in olive oil, house spices, fresh lime juice, tomatoes, and zesty jalapeno.
Yebeg Wot
$9.95
Chunks of lamb stewed slowly in our own red sauce accented with sweet onions and house-blended spices. Served spicy.
Asa Tibs
$10.95
Filet of tender white fish sauteed with aromatic herbs, clarified butter, and berbere.
Bamia
$8.95
Fresh-cut okra in our spicy homemade sauce. Served spicy. (Vegan)
Gomen
$8.95
A delicious medley of chopped greens sauteed in olive oil, garlic, onions, and fresh ground spices. (Vegan)
Kike
$8.95
Ground peas prepared with onions, garlic, ginger, and turmeric. (Vegan)
Misser Wot
$8.95
Split red lentils stewed with onions, olive oil, and our own spicy red sauce. (Vegan)
Shiro Wot
$8.95
Ground peas spiced with berbers and seasoned with onions, garlic, and ginger. (Vegan)