Kuala Lumpur Café Headingley is a malaysian restaurant in Headingley, Leeds. Rated 4.7 stars from 484 Google reviews. Known for flavour that stops people mid-meal and value that actually holds up. Best for group dinner and solo dining. Ranked #8 of 10 in Headingley. Price range: £10–20.
Rankings updated April 2026
Kuala Lumpur Café Headingley
Zone Ranking
Ranked weekly from live Google review data
in Headingley
Holding steady
Quick Verdict
Locals keep coming back because the food tastes genuinely good and the value's honest — 484 reviews at 4.7 stars isn't accident.
You want proper Malaysian food at £13 curry prices without the tourist markup, don't mind standing room at busy times, and can bring your own wine.
About Kuala Lumpur Café Headingley
Malaysian restaurant tucked down a side street in Headingley that's built its reputation on flavour and value. You'll find curries that come with nasi lemak (coconut rice, egg, anchovies, peanuts, prawn crackers), dishes like tofu rendang and chicken satay that reviewers compare favourably to eating in Malaysia itself, and a casual, cosy atmosphere that works for solo diners, groups, and dates alike. It's BYO for alcohol — grab a bottle from Sainsbury's and they'll provide glasses — which keeps bills low. Service moves fast even when packed, and the kitchen handles dietary requirements seriously (reviewers specifically praise the thought given to vegan options). Most customers return repeatedly; one reviewer visited 20 times during a 4-year study period, choosing it for birthdays, graduations, and every friend visit. Prices sit at £10–20 per head, no reservations needed but dinner fills up by 8pm on weekends.
What Stands Out
Flavour that stops people mid-meal
Reviewers used 'flavorful', 'so good', and 'amazing' repeatedly. One customer who'd eaten across Europe, India, and Southeast Asia (including Kuala Lumpur itself) wrote: 'It's a combination of flavours you won't find anywhere else.' Another: 'Amazing amazing food— I had the Gado Gado salad and the Gulai chicken— so flavorful, comforting and filled me up.'
Value that actually holds up
Multiple reviewers cited 'excellent value for money', 'great price', and 'very reasonably priced'. The BYO alcohol policy was specifically mentioned as money-saving. One graduate celebrated their degree with parents here at £13 per curry. Another brought a £7 Sainsbury's bottle and spent under £20 total.
Fast, attentive service under pressure
Reviewers noted 'fast service', 'impeccable' service with 'patient' staff handling large groups, and 'super speedy' service. One called the waitress 'very friendly and made some great recommendations'. Staff were described as 'lovely people' multiple times.
What Customers Say
🤍 The food was absolutely delicious — authentic Malaysian flavours that genuinely remind you of home.
Overall, great staff, fantastic food and excellent value for money!
Amazing amazing food— I had the Gado Gado salad and the Gulai chicken— so flavorful, comforting and filled me up.
Real quotes from Google Reviews
Practical Information
Contact
Frequently Asked Questions about Kuala Lumpur Café Headingley
No online booking, but dinner reservations are recommended — it fills by 8pm on weekends and you'll stand at the bar by 9pm. Walk in before 12:30 for lunch to avoid a wait.
Yes, it's BYO for alcohol. They sell soft drinks and provide glasses for bottles you bring, which saves money compared to restaurant mark-ups.
Tofu rendang, chicken satay, Gado Gado salad, Gulai chicken, Kari Nyonya Peranakan, and nasi lemak (or vegan version). All curries come with nasi lemak as standard. Reviewers specifically praised the generous portions.
Yes. Reviewers noted 'really thought about' vegan options, including a vegan nasi lemak version without anchovies. The tofu rendang is popular with vegan diners.
£10–20 per head. Curries are around £13. BYO wine means you're not paying restaurant alcohol prices.
Also in Headingley
View all4 venues changed rank in Headingley this week → See full zone ranking
How We Rank Venues
Rankings are recalculated weekly from live Google Business Profile data. Our Hot Score weighs review velocity (new text reviews in 90 days), recency (how fresh), baseline rating, and Google Business Profile completeness. No editorial picks, no paid placements — just what the data says this week.
How our weekly rankings work