Cleopatra Restaurant Paddington is a Mediterranean and Middle Eastern restaurant at 157 Praed Street, opposite the Mercure hotel and close to Paddington station. Long daily opening makes it useful for breakfast, a full meal or a late visit in a busy part of central London.
Grilled meat and shawarma are central to the menu, with chicken and lamb available in plates and mixed combinations. Falafel, kibbeh, stuffed vine leaves and other mezze give a table several smaller dishes to share before the main course.
The selection also extends to moussaka, molokhya, seafood and pasta, reflecting a broad regional approach rather than one narrow style. Fresh juices and coffee offer alcohol free accompaniments, while baklawa provides a familiar sweet finish.
Cleopatra works particularly well for groups looking for generous, recognisable food near the station. The combination of grills, vegetable dishes, wraps and plated meals lets diners choose between a quick bite and a longer spread assembled for the whole table.
Address: 157 Praed Street, Paddington, London W2 1RL, England
Cleopatra Restaurant Paddington Menu
Soup
Lentil Soup
Chicken Soup
Cold Mezze
Hummus
Puree Chickpeas, Sesame Sauce & Lemon Juice
Moutabal
Puree Of Smoked Aubergine, Sesame Sauce & Lemon Juice
Stuffed Vine Leaves
Vine Leaves Stuffed With Rice, Parsley, Mint, Tomato, Onion & Lemon Juice
Labneh
Greek Yoghurt Served With Mint & Olive Oil
Cucumber Yogurt
Yogurt With Diced Cucumber, Garlic & Dry Mint
Moussaka
Baked Aubergine, Tomato Sauce & Chickpeas
Salad
Tabouleh
Chopped Parsley, Tomato, Onion, Crushed Wheat, Olive Oil & Lemon Juice
Fattoush
Mixed Green Salad With Tomatoes & Fresh Pomegranate
Avocado Salad
Baby Gem Lettuce, Cherry Tomatoes, Red Onion, Wild Rocket, Lemon Juice & Olive Oil
Greek Salad
Feta Cheese, Tomatoes, Cucumber, Mint & Olive Oil
Spicy Arabic Salad
Chopped Cucumber, Tomatoes, Onion, Lettuce, Green Chillies & Dressing
Mixed Mezze Platter
Hummus, Moutabal, Tabouleh, Falafel, Sambousek, Cheese, Yoghurt Cucumber
Hot Mezze
Hummus Shawarma
Chickpeas, Sesame Sauce & Slices Of Chicken/Lamb
Cleopatra Egyptian Falafel
Mixture Of Broad Bean, Chickpeas, Spices, Deep Fried Served With Tahini Sauce
Spicy Potato Batata Harra
Diced Potatoes With Garlic & Coriander
Chicken Wings
Charcoal Grilled Marinated Chicken Wings With Chilli Sauce
Spicy Pastries With Tahina & Coriander
Pan Fried Homemade Spicy Clam Sambousek With Tomato Sauce
Kibbeh
Fried Beef Croquettes Made With Minced Lamb, Cracked Wheat, Bulgur, Fine Spices and Ground Cinnamon
Foul Moudamas
Boiled Broad Beans Served With Tomato, Chopped Parsley Olive Oil & Lemon Juice
Lamb Sambousek
Deep Fried Pastries Filled With Mixture Of Ground Meat
Fatayer Spinach
Pastry Stuffed With Spinach, Fine Nuts And Herbs
Sambousek Cheese
Deep Fried Pastries Filled With Soft Cheese, Onion, And Toasted Fine Nuts
Halloumi
Grilled Halloumi Cheese Served With Tomato And Chilli
Kebda Skandarany
Pan Fried Liver With Chopped Onion, Green Chillies, Pepper, Garlic And Herbs
Chicken Liver
Pan Fried Chicken Liver, Onion, Green Chillies, Pepper, Fine Pomegranate Sauce And Herbs
Seafood Starters
Smoked Salmon
Smoked Salmon, Wild Rocked And Garnished With Pomegranate Seeds
Calamari
Deep Fried Squid With Seafood Sauce
Tiger Prawns
Deep Fried Tiger Prawns With Seafood Sauce
Egyptian Dishes
Pasta Bechamel
Minced Lamb, Penne Pasta With Bechamel Sauce, Oven Baked In Clean Hot
Okra
Stew Okra, Onion, And Garlic, Cooked In Tomato Sauce, Served With Vermicelli Rice
Okra Lamb
Stew Okra, Lamb, Onions, Garlic, Cooked In Tomato Sauce, Served With Vermicelli Rice
Molokhia
Finely Chopped Green Leaves, Cooked In Veggie Stock And Garlic, Served With Vermicelli Rice
Molokhya With Lamb
Lamb Or Chicken, Finely Chopped Green Leaves, Cooked In Veggie Stock And Garlic, Served With Vermicelli Rice
Mahshi Squash
Stuffed Vegetables And Rice Cooked In Special Herbs
Koshary Maasry
Rice, Lentils, Macaroni, Chickpeas, Topped With Caramelized Onion And Spicy, Tomato Sauce On The Side
Stew Potato
Stew Potato Cooked In Tomato And Sauce Spices, Served With Rice
Stew Potato With Lamb
Stew Potato, Lamb Cooked In Tomato Sauce And Spices, Served With Rice
Stew Green Beans
Stew Green Beans Slow Cooked In Tomato Sauce, Served With Rice
Stew Green Beans With Lamb
Stew Green Beans, Lamb Slow Cooked In Tomato Sauce, Served With Rice
Falafel Dish
Deep Fried Falafel, Hummus, Salad And One Choice Chips/rice
Moussaka Dish
Baked Aubergine, Tomato Sauce And Basil, Served With One Choice Chips/rice
Seafood Dishes
Seabass Grilled
Grilled Seabass With Coriander
Salmon Grilled
Grilled Salmon, Marinated With Lemon, Garlic & Olive Oil
King Prawns Grilled
Grilled King Prawns, Marinated With Lemon, Garlic & Coriander
Cleopatra Special
Seafood Platter
Grilled King Prawn, Fish Fillet And Calamari
Fish & Chips
Homemade Fish & Chips
Main Courses
All Courses Are Served With Grilled Tomato, Red Onion, Lemon, Grilled Peppers And One Choice Of Chips/rice
Chicken Shawarma
Fine Roasted Slices Of Marinated Chicken
Lamb Shawarma
Fine Roasted Slices Of Marinated Lamb
Mixed Shawarma
Fine Roasted Slices Of Marinated Chicken And Lamb
Lamb Kofta
Ten Skewers Grilled Minced Lamb
Chicken Shish Taouk
Two Skewers Of Chicken Shish Charcoal Grilled
Lamb Shish
Two Skewers Of Lamb Shish Charcoal Grilled
Mixed Grill
Skewer Of Lamb Kofta, Chicken Shish And Lamb
Baby Chicken
Marinated And Charcoal Grilled Chicken
Lamb Shank
Slowly Cooked In Tomato Sauce And Lamb Leg
Lamb Cutlet
Marinated And Charcoal Grilled Lamb Cutlet
Beef Steak
220 Grams, Seasoned And Charcoal Grilled
Cleopatra Special Mix
Grill For Two
Charcoal Grilled Skewer Of Lamb Kofta, Chicken Shish, Lamb Shish, Chicken Wings And Lamb Ribs
Homemade Burgers
Beef Burger
Homemade Grilled Beef Burger, Served With Salad And Chips
Chicken Burger
Charcoal Grilled Chicken Breast, Served With Chips And Salad
Veggie Burger
Falafel Grilled Veggie Burger Served With Chips And Salad
Add Extra Cheese
Pasta
Pasta Chicken Shawarma
Penne Pasta, Tomato Sauce, Fresh Basil & Chicken
Pasta Lamb Kofta
Penne Pasta, Tomato Sauce, Fresh Basil & Charcoal Lamb Kofta
Pasta Beef Lasagne
Traditional Beef Lasagne Served With Salad
Pasta Vegetarian
Penne Pasta, Tomato Sauce & Grilled Vegetables
Penne Salmon
Penne Pasta, Salmon, Prawns
Sides
Vermicelli Rice
Biryani Rice
Chips
Olives
Mixed Pickles
Wraps
All Wraps Served With Chips
Chicken Shawarma
Served With Garlic Mayo, Chilli Sauce, Pickles & Mixed Salad
Lamb Shawarma
Served With Tahini, Chilli Sauce, Garlic Mayo, Pickles & Mixed Salad
Mixed Shawarma
Served With Tahini, Chilli Sauce, Garlic Mayo, Pickles & Mixed Salad
Lamb Kofta
Served With Chilli Sauce, Garlic Mayo, Pickles & Mixed Salad
Chicken Shish Tawook
Served With Tahini, Chilli Sauce, Garlic Mayo, Pickles & Mixed Salad
Falafel
Hummus, Chilli Sauce, Tahini, Garlic & Mixed Salad
Falafel & Feta Cheese
Hummus, Chilli Sauce, Tahini, Garlic & Mixed Salad
Halloumi Falafel
Hummus, Chilli Sauce, Tahini, Garlic & Mixed Salad
Halloumi
Hummus, Chilli Sauce, Tahini, Garlic & Mixed Salad
Kids Menu
Chicken Nuggets With Chips
Fish Fingers With Chips
Pasta With White Sauce
Pasta With Tomato Sauce
Chicken Escalope With Chips
Desserts
Rice Pudding
Egyptian Rice Pudding, Topped With Rose Water Syrup And Sprinkled With Pistachio
Mohalabieh
Milk Pudding Topped With Rose Water Syrup And Sprinkled With Pistachio