Asia's original fusion food

Enhance the traditional tourist trail by experiencing Malaysia through its dazzling cuisine, says Mark C O'Flaherty

Some people travel to visit museums, monuments and landscapes. I travel largely to eat. While others plot to-the-minute itineraries around churches and ruins, I focus on food blogs and restaurant opening hours. Eating is the best way to explore a new place, and in most instances that exploration starts at home.

In the case of my first visit to Malaysia, it started in a variety of restaurants in Soho and then getting to know restaurateur Eddie Lim, Malaysia's most persuasive unofficial ambassador in London. "You have to go," he urged me. "Malaysia really represents the world's first fusion cuisine – Malay, Chinese and Indian."

A month later, I was sitting on the terrace of Jumbo in Singapore, face and hands smeared with the remnants of a pot of chilli crab, gearing up for a bus trip to Kuala Lumpur. It speaks volumes that I'd made a pit stop in a neighbouring country just for dinner.

I'd prepped for my trip by speaking to several foodie friends, including the New York-based Malaysian fashion designer, Zang Toi. Zang has his own restaurant in Kuala Lumpur, the Zang Toi Café. When I told him I was heading to his hometown, he arranged for his brother, See Luon Toi, to host a dinner for me at the café, with his family's speciality, Hainanese chicken.

More than any other country I've ever visited, Malaysia lives its life around meal times. Locals don't ask you how you are when they meet you, they ask "Have you eaten?" The Toi family were full of recommendations: "Go to Overseas and have the duck stuffed with herbs. And the freshwater prawns." Mid-fork-full, See Luon handed his phone to me. It was Zang from New York: "You have to fly to Kelantan! For the curry!" I didn't have time to visit Kelantan. As it was, my itinerary in Kuala Lumpur was tight and I wanted to take in Malacca and Langkawi too. So much food, so little time.

KL is a steaming, mall-filled, traffic-congested Asian megalopolis. It's also one of the few places in Asia where you can find a five-star palace for around £100 a night. I wanted to stay in the midst of the skyscrapers, so checked in to the Ritz-Carlton, home to the much-loved Chinese power-lunch spot Li Yen. Next, I moved to the iconic Petronas Towers, and into the Mandarin Oriental, a hotel that covers with glamour and aplomb every dining base, including ones you never thought of (chocolate sushi anyone?).

By day, the neighbouring twin structures look like a gleaming silver setpiece from Fritz Lang's Metropolis. After dark, viewed from the slick club floor of the Mandarin Oriental they sparkle like diamonds and glow like Emerald City.

I spent a day touring KL with Adly Rizal, co-founder of the Malaysian food website FriedChillies.com. Adly is a street-food obsessive. We drove out to the National Palace and parked behind scores of other cars, at Jalan Istana. "Everyone's here for the same reason and everyone has their own favourite stall," said Adly, as we walked through clouds of smoke towards a row of ramshackle outdoor cafés.

We ate squid and mackerel in a spicy marinade, wrapped in banana leaf. Each dish cost around £1.50 and the scene was quite spectacular – 60 or 70 people, from families to fashion students and businessmen, all devouring delicious barbecued and pan-fried seafood, while women in headscarves counted out the takings by the till. "Don't be misled by the humble surroundings," said Adly. "These people are millionaires."

From here we went to Petaling Jaya, KL's satellite city, to eat rice and deep-fried pigeon served on banana leaves at Raju's. Here, you wash your hands at an outdoor sink and your fingers serve as cutlery. Getting rice to your mouth without a fork is, for the inexperienced, a messy business.

Raju's buzzes all day, but is particularly busy for breakfast, when the locals rock up for roti canai, a flat bread served with dhal. For pudding, we went to Chelo's Appam Stall in the small, frenzied food market at Lorong Ara-Kiri 3. Appam is made from flour, fermented overnight, served plain or with coconut milk and brown sugar, which makes it taste like a peculiar crème Catalan.

Despite being full, we continued on to a new shopping-mall café, Simply Mel's, run by a mother-and-daughter team – Mel being the mother and head chef. It was a perfect example of the renaissance Adly had spoken of: the menu is made up of Portuguese-influenced dishes, all Mel's own recipes. We sampled Mel's famed Devil's Curry – a chicken dish with horns of chilli jutting from its surface – and had a glass of jelly rose selasih with basil seeds, which tasted like liquefied Turkish delight.

After a whole day of eating, I could only feast with my eyes on my tour of Jalan Alor, the evening food market in the centre of town. But it was a feast as visual and dramatic as you could imagine: disco lights wrapped around trees and tubes of neon dripping from branches down on to plastic tables groaning with chicken wings and corn on the cob. The pre-nightclub supper crowd slowly gave way to the wrecked and ravenous post-party brigade. I struggled with a durian cream puff – made with the notoriously foul-smelling spiky fruit, so fragrant that it's famously banned from public transport and cabs.

After a few days of shopping and grazing, I left KL's gleaming skyline for Malacca – the oldest city in Malaysia – and the most iconic hotel in town, the Majestic. The main lobby and dining room, which serves refined Peranakan dishes, are in a beautiful colonial-era building. The tiling, ceiling fans and antique decorous furniture strike all the most evocative vintage notes, while the bedrooms have dark-wood four-posters. Here I took one of the Nyonya cookery classes, creating chicken pongteh with cane sugar, candlenut, shallots and dark soy, then strolled by the canal, past the ever-circling tourist boats, towards the historic heart of town.

Unlike so many hyper-modernised Asian cities, it's easy to imagine that the old alleyways around Malacca's Jonker Street still constitute downtown, even if mega malls lurk, unseen, a few streets away. It's a gleefully weird place, mixing Chinese and Portuguese visual motifs with some unexpected Alpine qualities around the bridges. There are temples and funeral homes and markets and endless street-food options: at lunchtime, 100 or so people wait in line outside the most popular chicken rice ball vendors. In the evening, even more queue outside Capitol Satay for deliciously marinated, cubed chicken thigh, skewered on bamboo sticks. Every tourist makes a point of visiting Nancy's Kitchen, which serves a fantastic Nyonya dish of chicken on the bone in fragrant lemongrass, even if the badly lit upstairs room is unlovely compared to the vintage patina of the ground floor. If you can't get a decent table, it's still worth visiting to get a box of pineapple cakes to take away.

Later, I took a wrong turn and found myself nonplussed in front of an oversized two-storey toilet bowl and cistern, the doorway to T-Bowl, the world's first toilet-themed restaurant. My hunger for kitsch is as strong as it is for the finest dining, so I ventured in for a bowl of udon in black pepper sauce with a glass of something fluorescent. Everything was served on toilet-shaped plates, on tables that house rubber ducks and toothbrushes beneath their glass surface. The seats? Unplumbed toilets. The food? Beyond belief; as if the theme might have extended to the kitchen.

After the madness of Malacca I flew to Langkawi, one of Malaysia's prettiest holiday islands. This is where KL goes on honeymoon: the men in shorts and flip flops, the women in billowing black. You can see Thailand from some of the beaches, and the flavours you'll experience on your plate owe some of their lightness and sourness to its neighbour. There are grill cafés in the towns here, but Langkawi is where you come for a little more finesse for dinner.

I split my time between the rustic, brightly painted Malay houses of Bon Ton and the more traditional, perfectly lavish Four Seasons. Both hotels have some of the best dining on the island. At Bon Ton's Nam restaurant, I had a superb Nyonya dining platter while a beautiful black cat – one of the hundreds from the on-site cat sanctuary – dozed on my lap. At the Four Seasons, I had a crab curry with papaya and traditional island-style steamed sea bass in whole coconut, in the most elegant of tropical dining rooms. Another night, I dined at the Gulai House at the Datai, the most remote resort on the island. Again, it was superb – a mix of Malay and Indian dishes, in a dressed-up open-air jungle setting.

On my last day in Malaysia, despite every urge to stay by the tranquil adults-only infinity pool and working my way through the cocktail list, I took another cookery class – Four Seasons style. Working with pre-prepared portions laid-out as if for a television show, I made my own lunch (sort of): a chicken satay starter was cooked for me, and after I'd worked on a Gulai prawn dish with pineapple, "one we'd prepared earlier" was served up with a glass of wine.

One of the monkeys I'd seen playing in the trees by the spa earlier that day could probably have passed the class, but I wasn't complaining. If only cooking worked this way at home. And if only there was a glorious beach available right after pudding.

Travel Essentials

Getting there

The writer travelled as a guest of Singapore Airlines (0844 800 2380; singaporeairlines.com), which has connections at Singapore to Kuala Lumpur and Langkawi via its subsidiary Silk Air (silkair.com). Flights from £875 return.

Malaysia Airlines (0871 423 9090; malaysiaairlines.com) flies non-stop from Heathrow to Kuala Lumpur.

Staying there

Ritz-Carlton, KL (00 60 2 2142 8000; ritzcarlton.com). Doubles start at 696 ringgit (£144), room only.

Mandarin Oriental, KL (00 60 3 2380 8888; mandarinoriental.com). Doubles start at 648 ringgit (£133), room only

The Majestic, Malacca (0800 9899 9999; www.majesticmalacca.com). Doubles start at 390 ringgit (£81), room only.

Bon Ton Resort, Langkawi (00 60 4 955 1688; bontonresort.com). Doubles start at 650 ringgit (£135), B&B.

Four Seasons, Langkawi (00 60 4 950 8888; fourseasons.com). Doubles start at 2,424 ringgit (£503), room only.

Eating and drinking there

Jumbo Seafood Restaurant, Singapore (00 65 6265 8626; jumboseafood.com.sg).

Zang Toi Café, Kuala Lumpur (00 60 3 2145 7701; zangtoicafe.com).

Raju's, Kuala Lumpur (00 60 3 795 61361).

Simply Mel's, Kuala Lumpur (00 60 3 224 14525; simplymels.com).

Capitol Satay, Malacca (00 60 6 283 5508).

Nancy's Kitchen, Malacca (00 60 6 283 6099).

T-Bowl, Malacca (00 60 12 452 4934; t-bowl.com).

Gulai House, Langkawi (00 60 4 959 2500; dataihotels.com).

More information

Tourism Malaysia: tourism.gov.my

Have you tried new the Independent Digital Edition apps?
Travel
ebookHow to enjoy the perfect short break in 20 great cities
Independent Travel Videos
Independent Travel Videos
Simon Calder in Amsterdam
Independent Travel Videos
Simon Calder in Giverny
Independent Travel Videos
Simon Calder in St John's
Independent Travel Videos
Latest stories from i100
Have you tried new the Independent Digital Edition apps?
SPONSORED FEATURES
Independent Dating
and  

By clicking 'Search' you
are agreeing to our
Terms of Use.

ES Rentals

    iJobs Job Widget
    iJobs Travel

    Ashdown Group: Print Designer - High Wycombe - Permanent £28K

    £25000 - £28000 per annum + 24 days holiday, bonus, etc.: Ashdown Group: Print...

    Recruitment Genius: Business Travel Consultant

    £20000 - £26000 per annum: Recruitment Genius: With offices in London, Manches...

    Recruitment Genius: Customer and Brand Manager

    £30000 per annum: Recruitment Genius: Customer and Brand Manager required for ...

    Ashdown Group: Systems Administrator

    £25000 - £35000 per annum + benefits: Ashdown Group: Systems Administrator A...

    Day In a Page

    Refugee crisis: David Cameron lowered the flag for the dead king of Saudi Arabia - will he do the same honour for little Aylan Kurdi?

    Cameron lowered the flag for the dead king of Saudi Arabia...

    But will he do the same honour for little Aylan Kurdi, asks Robert Fisk
    Our leaders lack courage in this refugee crisis. We are shamed by our European neighbours

    Our leaders lack courage in this refugee crisis. We are shamed by our European neighbours

    Humanity must be at the heart of politics, says Jeremy Corbyn
    Joe Biden's 'tease tour': Could the US Vice-President be testing the water for a presidential run?

    Joe Biden's 'tease tour'

    Could the US Vice-President be testing the water for a presidential run?
    Britain's 24-hour culture: With the 'leisured society' a distant dream we're working longer and less regular hours than ever

    Britain's 24-hour culture

    With the 'leisured society' a distant dream we're working longer and less regular hours than ever
    Diplomacy board game: Treachery is the way to win - which makes it just like the real thing

    The addictive nature of Diplomacy

    Bullying, betrayal, aggression – it may be just a board game, but the family that plays Diplomacy may never look at each other in the same way again
    8 best children's clocks

    Tick-tock: 8 best children's clocks

    Whether you’re teaching them to tell the time or putting the finishing touches to a nursery, there’s a ticker for that
    Isis profits from destruction of antiquities by selling relics to dealers - and then blowing up the buildings they come from to conceal the evidence of looting

    How Isis profits from destruction of antiquities

    Robert Fisk on the terrorist group's manipulation of the market to increase the price of artefacts
    Labour leadership: Andy Burnham urges Jeremy Corbyn voters to think again in last-minute plea

    'If we lose touch we’ll end up with two decades of the Tories'

    In an exclusive interview, Andy Burnham urges Jeremy Corbyn voters to think again in last-minute plea
    Tunisia fears its Arab Spring could be reversed as the new regime becomes as intolerant of dissent as its predecessor

    The Arab Spring reversed

    Tunisian protesters fear that a new law will whitewash corrupt businessmen and officials, but they are finding that the new regime is becoming as intolerant of dissent as its predecessor
    King Arthur: Legendary figure was real and lived most of his life in Strathclyde, academic claims

    Academic claims King Arthur was real - and reveals where he lived

    Dr Andrew Breeze says the legendary figure did exist – but was a general, not a king
    Who is Oliver Bonas and how has he captured middle-class hearts?

    Who is Oliver Bonas?

    It's the first high-street store to pay its staff the living wage, and it saw out the recession in style
    Earth has 'lost more than half its trees' since humans first started cutting them down

    Axe-wielding Man fells half the world’s trees – leaving us just 422 each

    However, the number of trees may be eight times higher than previously thought
    60 years of Scalextric: Model cars are now stuffed with as much tech as real ones

    60 years of Scalextric

    Model cars are now stuffed with as much tech as real ones
    Theme parks continue to draw in thrill-seekers despite the risks - so why are we so addicted?

    Why are we addicted to theme parks?

    Now that Banksy has unveiled his own dystopian version, Christopher Beanland considers the ups and downs of our endless quest for amusement
    Tourism in Iran: The country will soon be opening up again after years of isolation

    Iran is opening up again to tourists

    After years of isolation, Iran is reopening its embassies abroad. Soon, there'll be the chance for the adventurous to holiday there