FunEmpire Australia Blog

10 Best Restaurants with Nasi Lemak in Sydney [2024]

Rachel Tan Profile Photo

Nasi Lemak Sydney

Best Nasi Lemak Sydney
Best Nasi Lemak Sydney

If you’re looking for the best nasi lemak Sydney, look no further! We’ve compiled a list of 10 of the best restaurants in the city that serve this delicious Malaysian dish. From traditional eateries to modern twists on nasi lemak, there’s something for everyone on this list. So what are you waiting for? Start planning your nasi lemak Sydney crawl today!

1) Kopitiam

Key ServiceServes common Malaysian street foods
Address594 Harris Street (3,505.71 mi)
Ultimo, NSW, Australia, NSW 2007
Phone+61 2 9282 9883
Operating HoursMonday Closed
Tuesday 6–9PM
Wednesday 12–3PM, 6–9PM
Thursday 12–3PM, 6–9PM
Friday 12–3PM, 6–9PM
Saturday 12–3PM, 6–9PM
Sunday 12–3PM, 6–9PM

For sharing the location of their favorite post-lecture hangout, maybe some TUTS students will come after me with torches and pitchforks. But everyone else has a right to life, liberty, and nasi goreng, correct? Take a seat at one of the plastic chair and table sets and enjoy your favorite inexpensive meal (we love the Har Mee prawn noodle), all for a fantastic price.

Key Differentiators:

  • Serves authentic Malaysian food
  • Reasonable pricing
  • Very friendly staff

Customer’s Review:

Kopitiam quite simply is, one of my favourite restaurants in Sydney. I always find time to come back here despite the distance between home. The flavours are wonderful.

Colin Jiang

2) Albee’s Kitchen

Key ServiceExtensive menu
AddressCampsie, 279 Beamish St, Campsie NSW 2194, Australia
Phone0433 743 886
Operating HoursMonday 10:30AM–3PM, 5–9:30PM
Tuesday Closed
Wednesday 10:30AM–3PM, 5–9:30PM
Thursday 10:30AM–3PM, 5–9:30PM
Friday 10:30AM–3PM, 5–9:30PM
Saturday 10:30AM–9:30PM
Sunday 10:30AM–9:30PM

Albee’s Kitchen does justice to its no-nonsense approach to genuine Malaysian cuisine, whether you go west to Campsie or east to the eastern suburbs for your Malaysian fix. The menu is quite comprehensive, and it’s a wonderful opportunity to try new things. It’s all about the classics, though. The chicken curry puffs, which are the first items listed on the menu’s snacks page, and their rendang-style beef dish, a spicy beef dish made wonderfully fragrant with a good amount of lemongrass and kaffir lime leaves, are two must-tries.

Key Differentiators:

  • Extensive menu
  • Offers daily specials 
  • Allows online booking

Customer’s Review:

The food here is the closest I can find to what we’d get in Malaysia. The portions are quite generous.

Navid Paya

3) PappaRich

Key ServiceModern version of the traditional coffee shops in Malaysia
AddressMarket St, Sydney NSW 2000, Australia
Phone+61 2 9235 0064
Operating HoursMonday 11AM–7PM
Tuesday 11AM–7PM
Wednesday 11AM–7PM
Thursday 11AM–9PM
Friday 11AM–7PM
Saturday 11AM–7PM
Sunday 11AM–6PM

Given that there are now seven PappaRich restaurants in Sydney, it appears they’ve discovered a winning strategy – cheap, no-frills hawker cuisine and beverages. With six locations all over Sydney now featuring a contemporary spin on traditional Malaysian coffee-shop cuisine, as well as everything from the fiery sambal of the Nasi Lemak Sydney to the silky smooth Curry Laksa stock and more than 50 different beverages, you’ve come to the right place.

Key Differentiators:

  • Has a wide range of food & drinks
  • Offers delivery and takeaway
  • Modern version of the traditional coffee shops in Malaysia

Customer’s Review:

Really tasty food and good portions. I love the Nasi Lemak with Chicken Curry and the Hainanese Chicken Rice. Quick, friendly service but sometimes it can get very busy.

Harley Johnston

4) Mamak

Key ServiceAuthentic, bold and traditional flavours
Address15 Goulburn Street, Haymarket NSW 2000
Phone(02) 9211 1668
Operating Hourslunch 11:30 – 2:00 (mon-fri) | 11:30 – 3:00 (sat & sun) *
dinner 5:30 – 9:30 (sun-thu) | 5:30 – 10:30 (fri & sat) *

Mamak began with three friends trying to recapture their more carefree days when they spent their time in Kuala Lumpur munching on freshly prepared Roti Canai, sipping frothy teh tarik, and snacking on smoky satay skewers. They came to Malaysia to train and learn, bringing back what they loved in Australia when there was no such service in Sydney. Over ten years later, Mamak continues to delight and thrill its devoted following with its variety of shared dishes, sweet roti, and Nasi Lemak.

Key Differentiators:

  • Authentic, bold and traditional flavours
  • Focuses on roti & nasi lemak
  • Smart and friendly service

Customer’s Review:

mike huynh

5) Ho Jiak Haymarket

Key ServiceOffers vegetarian menu
Address92 Hay Street
Haymarket NSW 2000
Phone(02) 8040 0252
Operating HoursMonday – Thursday: 11am – 2.30pm; 5pm – 10pm
11am – 2.30pm; 5pm – 11pm
11am – 3.30pm; 5pm – 11pm
11am – 3.30pm; 5pm – 10pm

Outside, a huge crowd gathers at this Malaysian grillhouse in Haymarket (the original is in Strathfield), fueled equally by hunger and optimism that they’ll be able to obtain a seat inside this tiny diner that looks like a laneway street food stall, with fragrance of chilli, garlic, and soy sauce wafting through the air. Soft, pliable rice noodle cheong fun rolls float in a creamy sea of coconut and chilli sauce, as well as the char koay teow, which is brilliant.

Key Differentiators:

  • Offers vegetarian menu
  • Famous for its char kway teow
  • Serve a wide variety of Malaysian dishes

Customer’s Review:

Food is pretty delicious but it’s pricey for the portion. It would be a good place for foreigners to experience Malaysian cuisine at more premium, ‘atas’ place.

Melissa Ong

6) Temasek

Key ServiceServe authentic Singaporean-Malay cuisine 
AddressShop 2-4, 71 George St, Parramatta
Sydney, NSW 2150
Phone(02) 9633 9926
Operating HoursTuesday
11:30 AM – 2:30 PM
5:30 PM – 9:30 PM
11:30 AM – 2:30 PM
5:30 PM – 9:30 PM
11:30 AM – 2:30 PM
5:30 PM – 9:30 PM
11:30 AM – 2:30 PM
5:30 PM – 10:00 PM
11:30 AM – 2:30 PM
5:30 PM – 9:30 PM
11:30 AM – 2:30 PM
5:30 PM – 9:30 PM

The hugely popular Malaysian restaurant in a little pedestrian lane in Parramatta’s central business district doesn’t mess around with frills or fussiness — they’d only get in the way of your food’s wonderful tastes, and they need your undivided attention. The beef rendang and nasi lemak Sydney will quiet all of those complaining travelers who return from a Malaysian holiday to say that everything there is nothing like what they had in Malaysia.

Key Differentiators:

  • Singaporean-Malay restaurant
  • Serves bigger portions
  • Quick and friendly service

Customer’s Review:

Super quick and friendly service, they take bookings and it’s so packed all the time that if you don’t want to wait I’d suggest it!

Vanessa Mostyn

7) Malacca Straits on Broadway

Key ServiceUses only the finest ingredients
Address66 Mountain Street
(Entry through the Quadrant Building)
Broadway NSW 2007
Phone(02) 8021 7069
Operating HoursMonday to Saturday 11.30AM – 9.30PM

From street foods like Hainanese Chicken Rice and Nasi Lemak to their signature Golden Sand Prawn, this slice of Malaysia delivers honest and uplifting Malaysian cuisine to Sydney visitors. They source the finest Malaysian food available, including specialty local products, to create a wide range of unique meals. Whether you want the taste of home or adventure, try out Malacca Straits on Broadway for real Malaysia every time!

Key Differentiators:

  • Serves both street food and more unique Malaysian dishes
  • Uses only the finest ingredients
  • Friendly service

Customer’s Review:

Delicious foods with very good price and generous portions. The owner is very nice and friendly. The service is awesome, all my orders came quick. Definitely will be my favorite resto.

Vita Fitrian

8) Yamalaysia

Key ServiceA range of Nasi Lemak dishes
AddressShop 3/42 Walker St, Rhodes, NSW 2138
Phone(02) 8937 3506
Operating HoursDaily 11:00 AM – 10:00 PM

There are several fantastic dishes to select from, such as Nasi Lemak done six ways (a Malaysian classic). The Rendang Curry is also delicious and fragrant, served with steamed rice and a side of sambal. The beef is incredibly soft that it just falls apart when you touch it.

Key Differentiators:

  • Offers a range of Nasi Lemak dishes
  • Tasty rendang curry
  • Friendly service

Customer’s Review:

I had the privilege of trying Yamalaysia’s Nasi Lemak Sydney for the first time today and it was amazing! The rice was cooked perfectly, the sambal was nice and spicy, and the beef rendang was absolutely delicious. The service was great too, the staff were very friendly and helpful. I will definitely be back!

Sarah Lee

9) Ipoh Town

Key ServiceMalaysian Hawker-style eating experience
Phone+61 2 9299 0001
Operating HoursMonday 10:30AM–2PM
Tuesday 10:30AM–2PM
Wednesday 10:30AM–2PM
Thursday 10:30AM–2PM
Friday 10:30AM–2PM
Saturday Closed
Sunday Closed

Ipoh Town, a suburb of Ipoh, serves traditional Malaysian cuisine from Australia, such as Ipoh Hor Fun (fried noodles), Laksa (noodles in coconut milk soup), and Satay Chicken Sticks. Each mouthful of cuisine has a unique South East Asian flavor profile that tells the story of generations gathered around the dinner table, sharing each other’s company and enjoying a delectable family meal. Each course is jam-packed with taste, spoiling your tongue with the highest quality local ingredients available.

Key Differentiators:

  • Malaysian Hawker-style eating experience
  • Delivering a rich and spicy blend of aromas
  • Serves traditional homecooked meals

Customer’s Review:

After hearing alot about this Malaysian restaurant and finally we can try it out. We ordered the Hainanese Chicken Rice & Nasi Lemak: Beef Rendang. Surprisingly, the meal was great with good portions and price. The Chicken was tender and not dry which is good plus the sauce is so yummy. The Nasi Lemak was good and the flavour is perfect. Good place to eat authentic Malaysian in Town Hall and I highly recommend.

Kevin Lieu

10) Istana

Key ServiceGenerous portions
Address15/230 Pennant Hills Rd, Thornleigh NSW 2120, Australia
Operating HoursMONDAY
12:00 pm-3:00 pm
5:00 pm-10:00 pm
12:00 pm-3:00 pm

The oldest Malaysian restaurant in Sydney, and it’s a unique dining experience owing to its antiquity. It appears to be frozen in time, although this is not the case. Expect waiters dressed formally but conversationally who will bring you big portions and restaurant settings that are the color of a grove forest.

Key Differentiators:

  • One of the oldest Malaysian eateries in Sydney
  • Formal but conversational waitstaff
  • Generous portions

Customer’s Review:

Istana is a great place to go for a big group dinner. The servings are large and the food is very tasty. I ordered the nasi lemak, which came with chicken, egg, and vegetables. The chicken was cooked very well and the egg was perfectly seasoned. The nasi lemak was also very fragrant. I would definitely come back here to try other dishes!

Aisha S

Nasi Lemak Sydney

There are many delicious Malaysian restaurants with nasi lemak Sydney, but our top 10 list includes the best of the best. Whether you’re looking for a street food experience or a more traditional sit-down meal, these restaurants will not disappoint. So what are you waiting for? Get out there and try some nasi lemak Sydney today!

If you want to read more interesting articles, follow the links below:

Rachel Tan - FunEmpire

Article by

Rachel Tan is the editor at FunEmpire Media Australia. She has over 8 years of experience in the media industry discovering the best local businesses, places and things to do in Australia. From lifestyle, entertainment, food, travel, education and more, Rachel is a trusted source to curate the very best Australia has to offer.