I think we can all agree that one of the best things about travelling is trying new food. Southeast Asia is known for its fantastic cuisine, but with so many options, where do you even begin? As founder and CEO of leading luxury villa booking portal TheLuxeNomad.com, as well as a self-proclaimed foodie, Stephanie Chai has tracked down all the best restaurants in Southeast Asia so that you don't have to. Below you will find her exclusive guide from cheap eats to fine dining, and everything in between.

This week, we head to the spice-friendly nation of Malaysia.

 

$: Sri Ganapathi Mess

The foodie guide to Southeast Asia: Malaysia

Malaysians love their banana leaf, and this is one of the best! Hidden in a converted bungalow, the restaurant is not easy to find, but it's worth the effort for its wide variety of home cooked Malaysian favourites such as crab rasam and chicken tenggiri. Get there before the lunch rush because seats are limited!
No.47 Jalan 1/10, Section 1, Petaling Jaya 46000,
facebook.com/officialsriganapathimess

 

$: S.wine Cafe

The foodie guide to Southeast Asia: Malaysia

As you can probably tell by the name, S.wine specialises in everything pork, from signature pork buns to continental pork salads. But what they're really good at is brunch - their indulgent banana peanut butter french toast is to die for!
Publica and Tropicana City Mall, swine.com.my 

 

$: The Ganga Cafe

The foodie guide to Southeast Asia: Malaysia

This family owned hole-in-the-wall is 100% vegetarian, but even meat eaters will find something to satisfy their Indian food craving. The amiable owners will fill your dish with samplings of multiple curries, chapatti, and the best paneer masala, or you can go for their fantastic Sunday buffet.
19, Lorong Kurau, Taman Bukit Pantai, 59100,Kuala Lumpur, theganga.com.my

 

$$$: Fuego

The foodie guide to Southeast Asia: Malaysia

Perfect for a fun night out, Fuego is a South American tapas restaurant offering amazing views of the twin towers. This place is an avocado-lovers dream with a full team of guacamole chefs, plus the best churros you'll ever have outside of Spain.
Level 23a, Tower B, The Troika, 19 Persiaran KLCC, 50450 Kuala Lumpur, troikaskydining.com

The foodie guide to Southeast Asia: Malaysia