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

Satay House Malaysian Restaurant

Very overpriced. Service was very bad and they were trying to make me pay service charge. Food came in very small portions. Server tried to tell me that the service charge will come out of her pay check like I care cause I’m paying for the food anyway, that’s coming out of my pay check. Anyway, i highly suggest not to come her. Food was also dis-gus-tan!

Had the mix starter plate, was really nice, had a bit of everything.
For mains we ordered couple of different dishes with plain rice, the chicken coconut curry with Turmeric was lovely, we requested for it to be extra hot even though it already was, definitely my favourite dishes.
Would definitely recommend to try.

Not so thrilled with malaysian food,but despite that,atmosphere and staff was great

Great little Malaysian place in the west of London. A hidden gem, serving very authentic food! My first try at a Malaysian in London and did not disappoint. The chili ended up being too spicy that day (and this is from a Thai person, plus the Indian lady next to us enquired the same to the waiter) however I believe that was just a batch of chili paste being too expensive. Apart from that, everything else was great!

Came to this restaurant near its closing hours and the kind staff kept the kitchen open for our last orders. It was a decision we would not regret!

The food was delicious, starring a perfectly cooked crunchy sea bass with sambal sauce. You must try the chicken satay skewers dipped in their yummy peanut sauce. The satay plate came with a few rice cakes to make sure we have every bit of the sauce. 

Other delicious surprises included the breaded prawns, the Nasi goreng and the uber tender beef rendang. 

Another unforgettable dish was the kari lakhsa which was rich, spicy and super filling, coming with a very generous serving size.

We polished off the meal with sagu and ais kacang.

Overall, awesome meal! Definitely recommend it to anyone who discovers its hidden location.

Photo Gallery for Satay House Paddington