Kuala Lumpur Café Headingley is a malaysian restaurant in Headingley, Leeds. Rated 4.7 stars from 491 Google reviews. Known for authentic malaysian curries and thoughtful vegan and vegetarian options. Best for casual brunch and groups and families. Price range: £10–20.
Rankings updated May 2026
Kuala Lumpur Café Headingley
Across 486 Google reviews, 93% gave four or five stars.
Quick Verdict
Authentic Malaysian flavours at student-friendly prices, with staff who genuinely care and a loyal following that keeps returning.
You want genuine Malaysian home cooking and don't mind a casual, no-frills setting in exchange for exceptional value and warmth.
About Kuala Lumpur Café Headingley
Kuala Lumpur Café Headingley is a hidden corner of authenticity in a student neighbourhood, where Malaysian home cooking takes centre stage and price tags stay honest. Reviewers consistently praise the rendang—described as "one of the best curries I have ever eaten"—alongside standout dishes like satay, nasi lemak, and gado gado, all freshly prepared and well-seasoned. The vegan and vegetarian options receive particular attention; diners note that plant-based choices are "really thought about" rather than an afterthought. Service emerges as a defining strength: staff are described as "impeccable," "patient with large groups," and genuinely welcoming, making recommendations that land. The space itself is small and unpolished—heaters in winter, no flashy interior—but reviewers find charm in that intimacy. The café operates on a bring-your-own-bottle policy for alcohol, which keeps costs down. Located down a side street, it rewards those who seek it out with flavours that "genuinely remind you of home" and value that feels rare in Leeds dining.
What Stands Out
Authentic Malaysian curries
Multiple reviewers highlight the rendang as 'one of the best curries I have ever eaten' and praise dishes like satay, nasi lemak, and kari nyonya as 'absolutely full of flavour and scrumptious' with 'authentic Malaysian flavours that genuinely remind you of home.'
Thoughtful vegan and vegetarian options
Reviewers specifically note 'amazingly tasty vegan options' and praise that 'vegan options are really thought about,' with generous portions and full flavour across plant-based dishes.
Warm, attentive service
Staff are described as 'impeccable,' 'patient with large groups,' 'super friendly,' and making 'great recommendations'—creating an atmosphere where diners feel genuinely welcomed and looked after.
In Their Own Words
Review highlights surfaced by Google, in the language they were written
“Food was nice really small place so very personal fast and friendly service.”
“Super friendly staff, absolutely delicious food at a great price!”
“Amazingly tasty vegan options in a unique yet cosy environment.”Practical Information
Opening Hours
Contact
Common Questions
How consistently good is Kuala Lumpur Café Headingley?
Across 486 Google reviews, 93% of visitors gave four or five stars — placing Kuala Lumpur Café Headingley among Headingley's most reliably rated malaysian restaurants.
Do you need to book Kuala Lumpur Café Headingley in advance?
Booking ahead is recommended for dinner — Kuala Lumpur Café Headingley is a popular choice in Headingley and tends to fill quickly, particularly at weekends.
Does Kuala Lumpur Café Headingley have outdoor seating?
Yes — Kuala Lumpur Café Headingley offers outdoor seating. Outdoor tables are popular during warmer months so arriving early or booking ahead helps.
Is Kuala Lumpur Café Headingley family friendly?
Kuala Lumpur Café Headingley accommodates families — Google visitors note facilities for children, and the casual atmosphere suits all ages.
Frequently Asked Questions about Kuala Lumpur Café Headingley
Yes. Reviewers praise the staff for being 'patient with large groups' and the casual, cosy atmosphere is ideal for catch-ups. Reservations are recommended, especially for dinner.
Absolutely. Diners consistently highlight 'amazingly tasty vegan options' that are 'really thought about,' with generous portions and full flavour. The Tofu Rendang is a standout.
The rendang is a signature dish—reviewers call it 'one of the best curries I have ever eaten.' Satay, nasi lemak, and gado gado are also highly praised for authentic flavour and generous portions.
Yes. The casual, cosy atmosphere and good service make it welcoming for families. High chairs are available, and kids' portions are accommodated.
Yes, the café operates on a bring-your-own-bottle policy for wine and beer, which helps keep costs down. They provide glasses and also sell soft drinks.
Parking is usually somewhat difficult to find in Headingley, though free street parking and a paid lot are available nearby. The café is tucked away down a side street.
Also in Headingley
View allSee the full Headingley ranking
How We Rank Venues
Rankings are recalculated monthly 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 month.
How our monthly rankings work