

Queen of Sheba Restaurant
Addison, TX









Assorted raw vegetables with tangy hummus dip.

Creamy feta cheese served with warm pita and olives.

Charred jalapeno peppers grilled to smoky perfection.

Generous topping of crumbled feta cheese adds salty richness.

Signature sauce adds zesty flavor to any dish.

Choose any side, from fries to salad, for a perfect complement.

Crispy falafel balls deliver herbaceous plant‑based crunch.

Crispy fries topped with cheese, bacon, and fresh herbs.

Additional side chosen from Menu, adds extra flavor.

Crispy fries topped with gyro meat, tzatziki, and herbs.

Smooth chickpea dip with olive oil and herbs.

seasoned fries , Gyro meat, jalapeño, melted cheese, with one side

Seasoned fries with feta cheese, parsley.

Garbanzo peas, tahini, garlic, olive oil, Dairy, pita.

8 Pcs Grilled Wings Choose 1 flavor: Buffalo, Lemon Pepper, or Mediterranean.

8 Pcs Grilled Wings Choose 1 flavor: Buffalo, Lemon Pepper, or Mediterranean.

Grilled wings charred to perfection, seasoned lightly with sea salt.

8 Pcs Grilled Wings Choose 1 flavor: Buffalo, Lemon Pepper, or Mediterranean.

Spicy stuffed grape leaves filled with seasoned ground beef and pine nuts.

Assorted craft beers perfect for celebrations.

Fine wines curated for special occasions.

Sweet aromatic white wine with peach hints.

Smooth red wine with rich berry notes.

Fruity sangria punch served chilled.

Classic carbonated cola in a can.

Crisp rosé wine with strawberry aromas.

Refreshing frozen peach and prosecco cocktail.

Rose-flavored non-alcoholic beverage.

Classic carbonated cola in a bottle.

Freshly squeezed orange juice, no additives.

Tart sour cherry beverage.

Assorted flavored soft drink.

Cold brewed tea served over ice.

Traditional Turkish coffee served in a sand glass.

Sparkling mineral water with natural bubbles.

Refreshing cucumber-infused water.

Zero-calorie cola variant.

Disposable cup for takeout drinks.

Plain bottled spring water.

Zero-sugar cola soft drink.

Creamy yogurt beverage with a hint of dough sweetness.

Fragrant saffron-infused beverage, lightly sweet.

Classic carbonated soft drink, refreshing and fizzy.

Sparkling mineral water in a 750 ml bottle.

Sweet Wild Cherry soda with a burst of flavor.

Smooth sand‑infused coffee with a subtle nutty finish.

Chilled Prosecco and peach puree cocktail, refreshing.

Cold lager or ale, crisp and refreshing.

Additional beverage refill, same as original.

Refreshing citrus soda with a fizzy twist, perfect for any meal.

Grilled chicken wrapped with fresh veggies and feta in a fluffy wrap.

Colorful veggie wrap served with a side of crispy fries.

Savory beef kebab wrapped with lettuce, tomato, and tzatziki.

Lettuce, tomato, Giardiniera feta cheese & tzatziki sauce with one side.

Lettuce, tomato, Giardiniera , feta cheese & Hummus with one side.

Lettuce, tomato, Giardiniera feta cheese & Hummus with one side.

Lettuce, tomato, Giardinierafeta cheese & tzatziki saucewith one side

Skewered meat kebab wrapped with veggies and flatbread.

Lettuce, tomato, Giardiniera feta cheese & Hummus with one side.

Lettuce, tomato, Giardinierafeta cheese & tzatziki saucewith one side

Lettuce, tomato, Giardiniera feta cheese & tzatziki sauce with one side.

Lettuce, tomato, Giardiniera , feta cheese & Hummus with one side.

Lettuce, tomato, Giardiniera feta cheese & Hummus with one side.

Lettuce, tomato, Giardinierafeta cheese & tzatziki saucewith one side

Lettuce, tomato, Giardiniera , feta cheese & Hummus with one side.

Roasted eggplant, tahini, garlic, olive oil, Dairy, pita.


Beef & lamb gyro + two sides

Beef & lamb gyro + two sides

Soft warm pita bread perfect for scooping dips.

Decadent chocolate brownie with caramel drizzle.

Layered fruit and yogurt parfait.

Moist velvet cake with colorful frosting, festive taste.

Classic layered cake with vanilla frosting, celebratory.

Silky blueberry mousse layered between cake sheets.


Light pistachio sponge cake with creamy pistachio frosting.

Rich chocolate cake swirled with pistachio cream.

Light pastry puff filled with vanilla cream.

Classic Italian coffee‑flavored dessert with mascarpone.

Sweet pastry layers of phyllo, nuts, and honey.

Elegant pistachio cake with creamy pistachio frosting.

Moist mango sponge cake with tangy mango glaze.

Romantic layered cake with raspberry cream.

Rich chocolate cake layered with silky chocolate ganache.

Light choux pastries filled with velvety whipped cream, dusted with powdered sugar.

Towering platter of grilled meats, rice, and fresh salad.


Beef kabob, Shish kabob, Chicken kabob, Falafel, Gyro, With Two Sides

1 skewer beef kabob, 1skewer chicken kabob+ two sides

Mixed grill platter featuring beef, chicken, lamb, and fragrant rice.

Greek yogurt, chopped cucumber, Mint, pita.

Hummus, Baba Ghanoush, Dolma, Italian Hummus, pita.

Grilled Beef kabob wrapped in pita with Tzatziki sauce and Mo sauce +One side.

Sliced flat marinated breast tenders + two sides


Grilled Chicken kabob wrapped in pita with Tzatziki and Pesto sauce and jalapeño Ranch +One side.

2 skewers of grilled seasoned ground beef + two sides.



Grilled Beef kabob wrapped in pita with Tzatziki sauce and Mo sauce +One side.

Colorful vegetable tower layered with quinoa, roasted veggies, and creamy tahini drizzle.

Juicy beef patty sandwiched in a toasted sesame bun with fresh lettuce.

Towering burger stacked with cheese, pickles, and a special sauce.

Grilled gyro meat with pita, tomatoes, and tzatziki.

Additional gyro meat serving, grilled to perfection.

Heart of tenderloin trimmed, marinated and grilled + two sides.

Falafel tower + two sides.


Beef & lamb gyro + two sides

Skewered beef bites with peppers and onions, grilled to smoky perfection.

Tender lamb gyro meat wrapped with tomatoes, onions, and creamy tzatziki.

Grilled lamb kebabs infused with aromatic herbs and served with rice.

(Grandmas recipe) lentil, parsley, potato, onion, pita.

Choice of Mediterranean or Greek salad.

Silky noodle stew with caramelized onions and tangy whey sauce.

Grape leaves stuffed with herbs & rice.
Be the first to share your experience with Ardy's Mediterranean Fusion and help the community!
Direct feedback on specific dishes
No dish reviews yet
More halal spots in Addison