What Guests Say
Guestbook
“ We were visitors from the United States and tried Egyptian food for the first time at Cleopatra in Paddington. We ordered the Mixed Shawarma, Chicken Shish Taouk, and a Mix Juice. The servers were very kind and helped us understand the dishes, which we really appreciated. We live on the East Coast in the US and don’t have any Egyptian restaurants nearby, so we had no idea what to expect. A friend staying in the Paddington area recommended trying Middle Eastern food, which led us to visit Cleopatra. We were pleasantly surprised and thoroughly enjoyed the food. As someone originally from Japan, I would definitely recommend giving this place a try if you’re staying near Paddington. Japanese diners may especially enjoy these dishes since many come with rice, making them satisfying and familiar. ”
“ koshary was amazing!!! super filling and flavourful. the lamb potato stew also got a good review. i loved the decor nd there’s so many other dishes i can’t wait to try :)) ”
“ Amazing people in this small business of an Egyptian man which really takes care of his customers for them to have the best experience. He suggested us those amazing dishes and brought us free bread which nowadays you must pay for it. Also at the end he brought us 2 typical sweets, another plus which you won’t find anywhere else. Price is absolutely worth it for both quality and quantity. I wish you can pass from there for a lunch or dinner at anytime if you visit London! ”
“ I was craving meat late night and this soot was open. It was a solid choice for a last minute meal. I had their steak plate and calamari. The steak was cooked perfectly and it was delicious and the calamari was good overall. A satisfying dinner and very filling for the night. I’d definitely come back here again to try their other menu items. ”
“ This place is so good! I managed to get the last table available, it was super busy but still ordered within 2mins of being in. Food cooked fresh and arrived in about 10mins. Delicious food. I had a chicken wrap with chips, came with spicy chilli sauce and cream. Really reasonable price too, much better than some of the big name chains on the same road. If you miss your train and have 30-40mins spare this the place to go. ”
Menu
Hummus
Pasta With Tomato Sauce
Melon
Watermelon
Pink Grapefruit
Discover More
Cleopatra Restaurant Paddington
Nestled just steps from Paddington Station, Cleopatra Restaurant Paddington offers an authentic taste of Egyptian cuisine in the heart of London. This charming eatery stands out not only for its vibrant and flavorful dishes but also for its warm, welcoming atmosphere—crafted by a dedicated team that clearly cares for each guest’s experience.
What truly sets Cleopatra apart is its menu, rich with traditional dishes that invite you on a culinary journey through Egypt. Reviewers often praise the koshary, a hearty and satisfying blend of rice, lentils, pasta, and spices that bursts with flavor and fulfilling textures. The lamb potato stew is another standout, evoking the comfort of home-cooked meals with tender meat and savory depth. The Mixed Shawarma and Chicken Shish Taouk bring bold Middle Eastern spices to life, perfectly paired with fresh, tangy mix juices that balance the meal.
Portion sizes here are generous, ensuring you leave satisfied, whether you are a first-timer or a seasoned fan of Egyptian fare. The restaurant’s hospitality shines through thoughtful touches such as complimentary breads and traditional sweets served at the end of the meal—an uncommon gesture that highlights their commitment to customer delight.
From the moment you enter, the decor reflects a warm, authentic vibe, enhancing the overall dining experience. The staff’s helpful guidance on the menu and prompt service add to the effortless enjoyment of the food. For those craving late-night eats, Cleopatra serves perfectly cooked steaks, tender calamari, and even homemade burgers, all at reasonable prices that rarely go unnoticed in London’s bustling culinary scene.
In essence, Cleopatra Restaurant Paddington promises more than just a meal—it offers an inviting gateway to Egyptian culture through food, service, and atmosphere, making it a must-visit for anyone seeking rich flavors and genuine hospitality near Paddington.
Book a table