Where to Eat in Kuala Lumpur: Fish Head Curry

Researched by Varedelo

Planning notes for Kuala Lumpur

Must-try foods in Kuala Lumpur

• Nasi Lemak
  Nasi LemakWidely hailed as Malaysia's national dish, this fragrant rice is cooked in coconut milk and pandan leaf. It is traditionally served with a spicy sambal, crispy ikan bilis (anchovies), roasted peanuts, cucumber slices, and a hard-boiled or fried egg. In 2026.
• Roti Canai
  Roti CanaiA flaky, buttery Indian-influenced flatbread that is stretched and tossed to create light layers. It is typically served with dhal (lentil curry) or various meat curries. While a staple at every Mamak stall, 2026 trends show a rise in 'elevated' versions and artisanal variations in neighborhoods like Bangsar and TTDI.
• Satay
  SataySkewers of seasoned meat (chicken, beef, or lamb) grilled over charcoal and served with a rich, chunky peanut sauce, ketupat (compressed rice cakes), onions, and cucumber. While Kajang is the traditional home of satay, Kuala Lumpur’s night markets like Jalan Alor offer some of the most vibrant and accessible stalls in 2026.
• Nasi Kandar
  Nasi KandarOriginating from Penang but a massive part of KL's food culture, this is a meal of steamed rice served with a variety of curries and side dishes. The hallmark is 'banjir' (flooding), where the vendor pours a mix of different gravies over the rice to create a complex, spicy flavor profile. Chains like Mohd Yaseen and Pelita are essential late-night stops.
• Char Kway Teow
  Char Kway TeowFlat rice noodles stir-fried at intense heat with prawns, cockles, Chinese sausage, bean sprouts, and chives. While often associated with Penang, KL's version frequently uses duck eggs for added richness. In 2026, Michelin-selected hawker stalls in the city center are celebrated for maintaining the smoky charcoal-fired tradition.
• Banana Leaf Rice
  Banana Leaf RiceA South Indian tradition where white rice is served on a banana leaf with an array of vegetable side dishes, pickles, papadum, and various curries. It is a communal experience often found in the Brickfields (Little India) and Bangsar areas, typically eaten by hand to fully appreciate the textures and flavors.

Trip guide

• About Kuala Lumpur
  About Kuala LumpurKuala Lumpur, the capital of Malaysia, originated in 1857 as a tin-mining settlement at the confluence of the Gombak and Klang Rivers. Its name translates from Malay as "muddy confluence." The city’s historical development was influenced by Chinese miners, Malay chiefs, and British colonial administrators, becoming the capital of the Federated Malay States in 1896 and the independent Federation of Malaya in 1957.
• When to go
  When to goThe best time to visit Kuala Lumpur is during the drier months of June to August or December to February, which offer the most sunshine for sightseeing. While the city is hot and humid year-round, these periods avoid the heaviest monsoon rains that typically peak in November and April. Peak season coincides with these dry windows and major holidays like Chinese New Year.
• Getting around
  Getting around Kuala Lumpur

  • KLIA Ekspres This high-speed direct train is the fastest way to get from Kuala Lumpur International Airport (KLIA T1/T2) to the city center (KL Sentral), taking approximately 28–33 minutes and bypassing all road traffic.
  • Integrated Rail System (LRT, MRT, Monorail) The city's backbone consists of the Light Rail Transit (LRT), Mass Rapid Transit (MRT), and Monorail lines, which connect major hubs like Bukit Bintang and KLCC; use a Touch 'n Go card for seamless.
  • Grab (Ride-Hailing) As the dominant ride-hailing app in Southeast Asia, Grab provides a reliable and transparent alternative to traditional metered taxis.
• Local tips
  Local tips

  • Download the Grab app for reliable, fixed-price ride-hailing and food delivery throughout the city.
  • Always use your right hand when eating, passing items, or shaking hands, as the left hand is traditionally considered unclean.
  • Dress modestly with shoulders and knees covered when visiting religious sites or government buildings to show respect for local customs.
• What’s new
  What’s new in Kuala Lumpur

  • Ombak KLCC: A new wave-inspired lifestyle mall opening near the Petronas Twin Towers featuring rooftop sky gardens and the new Galeri Petronas.
  • Visit Malaysia Year 2026: A nationwide tourism campaign launching with major cultural festivals.
• Visit KL↗
  Visit KLThe official tourism portal for Kuala Lumpur, managed by Kuala Lumpur City Hall (DBKL) to promote the city as a premier holiday and business destination.