QUEEN OF SHEEBA – Middle Eastern
Ethiopian kitchen on North Sapodilla Avenue in West Palm Beach's Historic Northwest, crafting the cuisine's rich canon with individually prepared spice work. Lunch and dinner services run Wednesday through Saturday in the traditional injera-and-stew style, with the room going quiet for a summer break each year — a rhythm regulars plan around. It suits Palm Beach County's Ethiopian community, injera first-timers with curious hands, spice-depth appreciators, and diners who treat a shared platter as the proper way to eat. The four-day week concentrates the kitchen's spice work where it counts.
716 N Sapodilla Ave, West Palm Beach, FL 33401 561.703.5197 https://www.queenofsheebawpb.com/0Cuisine: Middle Eastern
Price range: $
Dietary options: dairy-free, gluten-free, halal, high-protein, keto, low-carb, vegan, vegetarian, heart-healthy, low-fat, low-sodium, mediterranean, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, south-beach, aip, alkaline, carnivore, renal, tlc, volumetrics, zone, lectin-free, macrobiotic, slow-carb, soy-free
Diet fit at QUEEN OF SHEEBA
Dairy-Free at QUEEN OF SHEEBA
QUEEN OF SHEEBA in West Palm Beach has 11 dairy-free-tagged dishes on its current menu, including Shiro Wot, Ater Kik Alicha Wot and Gomen. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at QUEEN OF SHEEBA
QUEEN OF SHEEBA in West Palm Beach has 2 gluten-free-tagged dishes on its current menu, including Vegetable Sampler (5 Dishes) and Vegetable Sampler (3 Dishes). Tags come from dish-level menu analysis and update when the menu changes.
Halal at QUEEN OF SHEEBA
QUEEN OF SHEEBA in West Palm Beach has 16 halal-tagged dishes on its current menu, including Shiro Wot, Ater Kik Alicha Wot and Gomen. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at QUEEN OF SHEEBA
QUEEN OF SHEEBA in West Palm Beach has 2 high-protein-tagged dishes on its current menu, including Siga Tibs and Doro Wot. Tags come from dish-level menu analysis and update when the menu changes.
Keto at QUEEN OF SHEEBA
QUEEN OF SHEEBA in West Palm Beach has 6 keto-tagged dishes on its current menu, including Cabernet Sauvignon (Bottle), Perrier and Merlot (Glass). Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at QUEEN OF SHEEBA
QUEEN OF SHEEBA in West Palm Beach has 7 low-carb-tagged dishes on its current menu, including Kitfo, Cabernet Sauvignon (Bottle) and Perrier. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at QUEEN OF SHEEBA
QUEEN OF SHEEBA in West Palm Beach has 16 vegan-tagged dishes on its current menu, including Shiro Wot, Ater Kik Alicha Wot and Gomen. Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at QUEEN OF SHEEBA
QUEEN OF SHEEBA in West Palm Beach has 20 vegetarian-tagged dishes on its current menu, including Shiro Wot, Ater Kik Alicha Wot and Gomen. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at QUEEN OF SHEEBA
| Dish | Net carbs | Protein |
|---|---|---|
| Doro Wot | 1.3 g | 51.1 g |
| Kitfo | 17.4 g | 43.9 g |
| Timatim Fitfit | 11.9 g | 11.1 g |
| Sambusa | 60.3 g | 10 g |
| Misir Wot | 7.9 g | 6.9 g |
| Siga Tibs | 15.2 g | 6.8 g |
| Coffee | 39.3 g | 5.6 g |
| Cheese Cake | 18.8 g | 4.1 g |
| Gomen | 5.7 g | 3.5 g |
| Chocolate Mousse Cake | 11.6 g | 3.1 g |
| Azifa | 13.6 g | 1.7 g |
| Bottled Water | 6.9 g | 0.5 g |
Nutrition values are estimated from ingredients.
Currently closed
Menu
Appetizers
- Sambusa - $7: Pastries filled with choice of seasoned whole lentils or meats Dietary tags: Low-Sodium, Low-Fat, Anti-Inflammatory, DASH Sodium-Reduced, High-Fiber, GERD-Friendly, Volumetrics, TLC Available at: dinner, lunch
- Azifa - $7: Whole lentil salad mixed with fresh ground mustard seeds, onion and green pepper spread on injera Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC Available at: dinner, lunch
- Qategna - $8: Roasted sesame seeds and flax seeds mixed with Berbere and Kebe spread on toasted injera Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC Available at: dinner, lunch
Vegetarian / Vegan
- Misir Wot - $15: Red lentil stew simmered with fresh onion, garlic and ginger in red pepper sauce Dietary tags: Vegetarian, Pescatarian, Low-Sodium, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Gomen - $13: Collard greens sautéed with onion and green pepper Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC, Alkaline, Slow-Carb Available at: dinner, lunch
- Ater Kik Alicha Wot - $15: Yellow split peas simmered in turmeric sauce seasoned with fresh onion, garlic and ginger Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline, Macrobiotic Available at: dinner, lunch
- Shiro Wot - $14: Seasoned ground chickpeas cooked with onion and assorted spices Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline, Macrobiotic Available at: dinner, lunch
- Tikil Gomen - $13: Sautéed cabbage seasoned with tumeric, fresh onion, garlic and ginger Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline Available at: dinner, lunch
- Adenguaree - $14: Green beans, carrots and potatoes cooked with caramelized onion, tomato and garlic Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline Available at: dinner, lunch
- Shimbra Roll - $12: Chickpeas marinated with coriander, fresh onion, pepper, olive oil and lime mixed with pieces of injera Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC Available at: dinner, lunch
- Timatim Fitfit - $11: Fresh diced tomatoes, peppers, and onions in lemon dressing mixed with pieces of injera Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC Available at: dinner, lunch
- Vegetable Sampler (3 Dishes) - $20: Choice of three vegetable dishes Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Paleo, Anti-Inflammatory, Alkaline, AIP, Macrobiotic, Lectin-Free, Soy Free Available at: dinner, lunch
- Vegetable Sampler (5 Dishes) - $29: Choice of five vegetable dishes Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Paleo, Anti-Inflammatory, Alkaline, AIP, Macrobiotic, Lectin-Free, Soy Free Available at: dinner, lunch
Main Courses
- Siga Wot - $20: Lean beef stew simmered in spiced sauce, fresh garlic, ginger, onion, cardamom, and other herbs Available at: dinner, lunch
- Siga Tibs - $18: Marinated beef stir fried with fresh onion, tomato, pepper and a touch of rosemary Dietary tags: High-Protein, Low-Sodium, Atkins, South-Beach Available at: dinner, lunch
- Kitfo - $21: Beef tartar seasoned with a special blend of cardamom, Mitmita and Kebe Dietary tags: Low-Carb, Low-Sodium, South-Beach Available at: dinner, lunch
- Doro Wot - $22: Slow-cooked chicken stewed in berbere sauce and assorted spices served with hard boiled egg Dietary tags: High-Protein, Keto, Low-Carb, Atkins, South-Beach Available at: dinner, lunch
- Asa Tibs - $18: Sautéed fish with fresh onion, tomato and green pepper Dietary tags: Halal, Pescatarian Available at: dinner, lunch
Desserts
- Chocolate Mousse Cake - $8 Dietary tags: Vegetarian, Pescatarian, Low-Sodium
- Cheese Cake - $7 Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
Beverages
- Ethiopian Spiced Tea - $5 Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Alkaline, AIP, Macrobiotic, Lectin-Free
- Ambo Ethiopian Sparkling Water - $7 Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Alkaline, AIP, Macrobiotic, Lectin-Free
- Coffee - $5
- Soft Drinks - $4
- Bottled Water - $3
- Perrier - $4 Dietary tags: Keto, Low-Carb, Halal, Heart-Healthy, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, Carnivore, TLC, Alkaline, AIP, Renal, Macrobiotic, Slow-Carb, Lectin-Free
- Ethiopian Beer - $7 Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Renal
- Tej Ethiopian Honey Wine - $8 Dietary tags: Vegetarian, Pescatarian, Lectin-Free
- Merlot (Glass) - $7 Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Low-Fat, Atkins, DASH Sodium-Reduced, Low-Cholesterol, TLC, Renal, Slow-Carb, Lectin-Free
- Merlot (Bottle) - $27 Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Atkins, Slow-Carb, Lectin-Free
- Cabernet Sauvignon (Glass) - $7 Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Low-Fat, Atkins, DASH Sodium-Reduced, Low-Cholesterol, TLC, Renal, Slow-Carb, Lectin-Free
- Cabernet Sauvignon (Bottle) - $27 Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Low-Fat, Atkins, DASH Sodium-Reduced, Low-Cholesterol, TLC, Renal, Slow-Carb, Lectin-Free
- Chardonnay (Glass) - $7
- Chardonnay (Bottle) - $27
- Pinot Grigio (Glass) - $7
- Pinot Grigio (Bottle) - $27
Frequently Asked Questions about QUEEN OF SHEEBA
- Is QUEEN OF SHEEBA dairy-free-friendly?
- Yes. QUEEN OF SHEEBA has 11 dairy-free-tagged dishes on its current menu, including Shiro Wot, Ater Kik Alicha Wot and Gomen.
- What can I eat at QUEEN OF SHEEBA on a dairy-free diet?
- Shiro Wot, Ater Kik Alicha Wot and Gomen carry the dairy-free tag, out of 11 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does QUEEN OF SHEEBA have vegan options?
- Yes. 16 dishes are tagged vegan on the current menu, including Shiro Wot and Ater Kik Alicha Wot.
- Is QUEEN OF SHEEBA gluten-free?
- 2 dishes are tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at QUEEN OF SHEEBA?
- Doro Wot, at roughly 51.1g of protein (estimated from ingredients).
Restaurants near QUEEN OF SHEEBA
- Leila — Middle Eastern
- PLATTERS & CO — Middle Eastern
- KOSHER CHOBEE — Mediterranean
- CORTADITO CUBAN CAFE — Cuban
- CLEMATIS PIZZA — Italian
- Anzo Mediterranean Kitchen — Mediterranean
- OFF THA BONE BBQ LLC — American
- Duffy's Sports Grill — American
- Rocco's Tacos & Tequila Bar — Mexican
- Elisabetta's Ristorante — Italian
- LYNORAS PIZZA — Italian
- D'BEST BBQ — American
