At Cleopatra Restaurant Paddington, we celebrate the rich flavors of Middle Eastern cuisine in a cozy, welcoming atmosphere. Nestled conveniently near Paddington Station, our eatery offers a delightful selection of halal dishes, from savory shawarmas to fresh salads like our Avocado Salad and Fattoush, perfect for quick bites or leisurely dining. Renowned for our attentive service and clean, vibrant setting, we aim to provide a warm experience for solo diners and groups alike. Whether you're indulging in lamb kofta or enjoying an aromatic cup of coffee, Cleopatra is a hidden gem that promises delicious, authentic meals crafted with care.
Amenities and More
Accessibility
No wheelchair-accessible car park
Service options
Offers takeaway
Serves dine-in
No delivery
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves coffee
Serves halal food
Serves healthy options
Serves late-night food
Quick bite
Serves small plates
Dining options
Serves breakfast
Serves lunch
Serves dinner
Has catering
Serves dessert
Amenities
Has toilet
Atmosphere
Casual
Crowd
Good for groups
Popular with tourists
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
Has kids' menu
Photos
Reviews For Cleopatra Restaurant Paddington
Kymber Daniels Doroszuk
Mar 31,2025
Friendly staff with amazing food! I got the lamb shawarma for takeaway but it was pouring rain outside. The tan let me sit down and eat inside, it was so kind and mama I will be coming back all the times
Carolyn McKinney
Mar 15,2025
The lamb was perfectly seasoned. Loved my wrap. Staff was friendly and engaging. Fast service, good portion size and reasonable prices.
Mohammed Suliman
Mar 15,2025
It’s not every day you find this level of kindness and hospitality in London. The staff were truly wonderful — they made us feel so welcome and even prepared a big Egyptian-style falafel sandwich just for us, even though it wasn’t on the menu. That personal touch meant a lot and made our visit feel special.The food was fresh, authentic, and full of flavour. Yes, the prices are a bit on the higher side, and we do hope they consider that in the future — but then again, this is London, where everything tends to be expensive. Regardless, the service and experience made it well worth it. We’d definitely come back again and highly recommend it!
Abbie
Mar 7,2025
This is a little hidden gem just next to Paddington station.Takeaway with a small restaurant / seating area at the back.Food is really really good.Family friendly - great kids menu.Food arrived quickly.Have been here a few times, normally for takeaway. Always good.
Jeffrey Yu
Feb 18,2025
Nice little restaurant near Paddington Station, the okra lamb was delicious! Has some takeout options that are very reasonably priced.
Dawn Lim
Feb 14,2025
Delicious food and great service. We ordered a chicken shawarma wrap, a calamari, a hummus shawarma, a falafel, and two hot drinks.All the food was yummy. Portions were fairly generous too. Our bill came up to 35 which was reasonable.Service was friendly and good with the server checking in with us, clearing the table promptly, and happy to top up our hot drinks with hot water.
Sara Arduini
Jan 17,2025
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!
Rini Gunawan
Jan 6,2025
Me and my sister were at Paddington Station and looking for a place to eat. We then had a dinner at nearby restaurant named Cleopatra. We ordered 2 dishes (chicken shawarma with rice & pasta bechamel). Surprisingly, the dishes are very delicious, the portion is generous with a reasonable price. Since we were not very familiar with Mediterranean cuisine, we aksed quite a lot and changed our order for several times. But the owner is very kind and friendly that he attended to us patiently. We liked it so much for we came back on our last night of our trip to eat here again!Note: hi Sir, it’s me the asian girl who promised to post a review. Thank you for your meal :)
Reviews For Cleopatra Restaurant Paddington