Cleopatra's Kitchen delivery from Stourbridge

2025 Restaurant Awards Winner
Crowned best Middle Eastern restaurant in the region
Going the extra mile
This is an extended delivery order. Delivery times and fees may be higher.
About Cleopatra's Kitchen
The Outstanding Cleopatra’s Kitchen - their shawarma commonly known as a kebab is fresh cuts of meat marinated by the chef’s secret recipe. Not your average KEBAB!
...

4 Meal Deals from £14.95

Good value everyday

🎄 Cleopatra's Festive Platter 🎄
The ultimate Cleopatra's platter - perfect for 10-12 people at festive office lunches or a Friday night party! Any NINE Wraps, four fresh portions of our house fries and three delicious Mezze dishes of your choice!
£110.00
Cleopatra's Treat
Meal for 1 - Choice of any wrap and sumac dusted fries.
£14.95
Cleopatra's Feast
Any 4 wraps of your choice, 2 Sumac dusted Fries and 2 Mezze of your choice!
£55.00
2 for £27
A choice of 2 from - Chicken Bowl, Chicken Shawarma, Falafel Bowl or Falafel wrap
£27.00

Grilled Halloumi (V)
Grilled Middle Eastern Halloumi sitting on a bed of fresh salad with a choice of sauce. A perfect side to a main dish.
£7.45
Shawarma Houmous
Handcrafted Chicken Shawarma, sitting on a bed of creamy tahini houmous, served with freshly flat bread
£9.95
Fried Halloumi (V)
Fried Middle Eastern Halloumi sitting on a bed of fresh salad with a choice of sauce. A perfect side to a main dish.
£7.45
Falafel Platter
Falafel Platter - 6 x homemade falafel pieces served with tahini houmous and flat bread.
£9.45
Falafel and Dip
4 x Fresh homemade falafel - chickpea patties with Cleo's secret spice mix. Served with your choice of dip!
£7.45
Mixed Pickles
A selection of mixed pickles including gherkins, pickled cucumbers, turnips and pickled peppers.
£5.45
Houmous and Fresh Flatbread
Freshly baked Arabic Flat bread served with homemade Tahini Houmous
£6.45
Yoghurt Mint Large
A large portion of freshly made cucumber yoghurt & mint sauce.
£5.45
Mutabel
Roasted aubergine mixed with tahini,yogurt , fresh garlic, and olive oilServed with flat bread
£6.00
Vegetarian
Chicken Wings
Grilled chicken wings , served with fresh salad and dip of sweet chilli
£6.95
Halal

All bowls come with a choice of base - select from sumac fries, rice or fresh salad.

Chicken Shawarma Bowl
Highly rated
· Handcrafted chicken shawarma sitting on a bed of sumac fries, rice or salad. Topped with Parsley, Red Onion & Pickled Red Cabbage. Served with garlic sauce.
£13.95
Chicken Shish Bowl
Highly rated
· Marinated chicken shish cubes cooked on the grill sitting on a bed of sumac fries, rice or salad. Served with yoghurt mint & garlic dips.
£14.45
Lamb Kofta Bowl
Homemade Lamb Kofta sitting on a bed of sumac fries, rice or salad. Served with bread and yoghurt mint & garlic dips.
£14.95
Mixed Grill Bowl
Highly rated
· Homemade Lamb Kofta & Chicken Shish sitting on a bed of sumac fries, rice or salad. Served with bread and yoghurt mint & garlic dips.
£15.95
Falafel Bowl (V) or (Ve)
Homemade falafel sitting on a bed of sumac fries, rice or salad. Topped with Parsley, Red Onion & Pickled Red Cabbage. Served with tahini yoghurt.
£12.95
Grilled Halloumi Bowl
Grilled halloumi sitting on a bed of sumac fries, rice or salad. Topped with Parsley, Red Onion & Pickled Red Cabbage. Served with pomegranate molasses and garlic sauce.
£12.95
Chicken Wings
Lightly Seasoned, fire grilled chicken wings sitting on a bed of sumac fries, rice or salad. Served with bread and yoghurt mint & garlic dips
£13.50
Lamb chops
Lightly seasoned, fire grilled Lamb chops sitting on a bed of sumac fries, rice or salad. Served with Arabic flatbread, yoghurt mint & garlic dips
£17.00

The original way Shawarma was served in Arabic countries, served In a fresh, grilled tortilla wrap.

Chicken Shawarma Wrap
Cleopatra’s famous chicken shawarma served in a fresh, grilled tortilla wrap with salad and lashings of garlic sauce.
£11.95
Grilled Halloumi Wrap (V)
Grilled Halloumi served in a fresh, grilled tortilla wrap with salad and lashings of pomegranate molasses and garlic sauce.
£11.45
Classic Arabic Wrap
Cleopatra’s Chicken Shawarma, parsley, red onion, pickled cucumber, garlic sauce, pomegranate molasses and a hint of chilli served in a grilled tortilla wrap
£11.95
Chicken Shish Wrap
Cleopatra’s famous chicken shish served in a fresh, grilled tortilla wrap with salad and lashings of garlic sauce.
£11.95
Lamb Kofta Wrap
Cleopatra’s famous lamb kofta served in a fresh, grilled tortilla wrap with salad and lashings of tahini yoghurt.
£11.95
Falloumi Wrap (V)
Cleopatra’s homemade Falafel and grilled Halloumi served in a fresh, grilled tortilla wrap with salad and lashings of tahini yoghurt, garlic & pomegranate molasses.
£11.95
Falafel Wrap (V)
Cleopatra’s famous falafel served in a fresh, grilled tortilla wrap with salad and lashings of tahini yoghurt.
£10.95

Our sides are all freshly prepared to order with your choice of homemade sauces.

Seasoned Rice
Rice seasoned in traditional middle eastern style.
£5.45
Spicy Sumac Dusted Fries
Cleopatra’s Sumac dusted fries with a touch of heat added.
£5.95
Sumac Dusted Fries
Cleopatra’s sumac dusted fries.
£5.45
Plain Fries
Skin-on-fries
£4.95
Mix olives
Green and black
£5.95

The perfect Middle Eastern sweet to finish off your meal.

Baklava
6 x pieces of Middle Eastern Baklava - layers of thin filo pastry drizzled with honey topped with pistachios.
£5.95
Kunafa
Semolina dough, sweet cheese, syrup, pistachio nuts.
£7.50