Malaysian cuisine in a modern, scarlet-walled room with hibiscus stencils and teardrop lamps.

Satay House Malaysian Restaurant

One appetiser, two mains, and two drinks came to £63 at lunch time.

The fried tofu with stuffed vegetables/beansprouts (tahu sumbat) for appetiser is not recommended.   It was fairly flavourless even with the sauce. However I enjoyed my bee hoon goreng a lot. The portion was big and the spice level was great. I would have this again.

I also liked the hot teh tarik. It was sweet just like how I had it in KL. It could possibly be the best teh tarik I’ve had so far in London.

There were plenty of seatings at 12:30 on a Saturday but I would recommend a reservation if you go in the evening.

Authentic Malaysian since 1973! 🍜 Must-tries: chicken satay with rich peanut sauce, tender Lamb Curry & comforting laksa. Cozy vibe, friendly service & halal menu — perfect for dinner with friends or a casual night out. A little taste of Asian in London! 🇲🇾✨

We went in a group of 4 friends for much and ordered a lot of food.

We have no complaints with many food items, but at the same time we’re not super delighted too. Everything ever eventually was just about 4 or 3 on 5.

A lot of food was toned down and we missed the kick. We have had better experience at roti King.

Our waiter was very nice btw and gave great service.

We were there in May and I'm so happy we stumbled upon this place. The food, although I do not remember what we ordered, was amazing - flavourful, tasty, just great! We actually asked for help because we didn't really know what to order, and we were happy we asked. I appreciate the help and the good service, and will keep the good memory of it.

We went on a Friday night (with a booking of course) and were greeted warmly.
The food was delicious with an amazing variety. The waiter was attentive and extremely helpful. We were fasting so they went out of their way to give us dates and water to break our fast.
When we ordered the food, it did take over 40 minutes to come, but once we’ve tasted it, it was worth the wait!
The pictures will speak for themselves.
Would I recommend it? Definitely yes!

Photo Gallery for Satay House Paddington