Thinking of fast food with a Malaysian flavour? How about getting a plate of nasi goreng that’s fragrant, sometimes spicy and with just enough carbs to let you run through the day! Nasi goreng or fried rice is also one of the most affordable and fast dishes around so here are 8 memang best nasi goreng in Johor Bahru/Melaka.
Here’s a hot tip you won’t want to miss! You can now purchase Dine-in vouchers at up to 50% off for selected restaurants! Check out these GrabFood Dine-in discoveries we know you’ll love!
1. Elaani Kitchen

For fried rice that is popping with flavour, look no further than Elaani Kitchen! If you’re not one to eat spicy food, opt for the fragrant Nasi Goreng Cina that will definitely satisfy your nasi goreng cravings. Nasi Goreng Kampung will cater to chili lovers for the heat! Alongside this delicious nasi goreng comes fried chicken for an extra bite.
Address: 52, Jalan TU2 Taman Tasik Utama Ayer Keroh, 75450 Melaka
Opening hours: Monday – Saturday, Closed on Sundays, 10:00AM – 10:00PM
Status: Pork-Free.
Enjoy extra savings with dine-in vouchers at up to 50% Off at this restaurant with GrabFood Dine-in
2. #Selera

Selera does a little bit of everything, dabbling in Malay-style cuisine, mamak cuisine, and Western cuisine! With so much variation, the first thing that comes to mind is whether the food tastes good. Well, we’re here to tell you that it is! From firsthand experience, the nasi goreng belacan is a flavour BOMB that blows you away with its fragrance! The belacan itself packs a serious punch, and it can even be served with a crispy fried chicken chop and fries as a side! Be sure to check out the fried chicken here too, marinated in spices and deep fried in a savoury batter, it’s the perfect accompaniment to a plate of fried rice! #Selera also serves up a nasi goreng cina and nasi goreng kampung, so you’ll be spoilt for choice!
Address: 6, Jalan Bestari 51/2, Taman Bestari Indah 1, 81800 Ulu Tiram, Johor.
Opening Hours: Open Daily, 10:30AM – 11:45PM
Status: Pork-Free.
Enjoy extra savings with dine-in vouchers at up to 50% Off at this restaurant with GrabFood Dine-in
3. Nasi Kukus Nonie Skudai – Jalan Enau 11

Like a tin of sardines, Nasi Kukus Nonie Skudai is PACKED with customers daily. All vying for a taste of their famous nasi kukus. However, a hidden treasure trove of nasi goreng awaits you within this humble shop. Their Nasi Goreng Kampung is a salty, savoury, anchovy-heavy bomb that transports your tastebuds to heaven with its rich unctuousness. And what’s more, their Nasi Goreng Petai has a spicy and twangy kick to it that we absolutely love.
Address: 44, Jalan Enau 11, Taman Teratai, 81300 Skudai, Johor.
Opening Hours: Open Daily, 10:00AM – 6:00PM
Status: Pork-Free.
4. Restoran Al-Khair – Taman Cendara

For classic, mamak style nasi goreng, we just know that this spot won’t disappoint. Though Restoran Al-Khair is known for their other classic mamak fare, their nasi goreng is a hidden gem. Smoky, savoury, glossy. Their nasi goreng kampung comes with lots of kangkung (water spinach) that’s crunchy and pairs well texturally with the toothsome fried rice. Also give their nasi goreng mamak a try for that nostalgic flavour, and their nasi goreng pattaya for a sinfully fluffy omelette drenched in sweet chilli sauce.
Address: No 27, Jalan Cendana 5/1, Taman Cendana, 81700 Pasir Gudang, Johor.
Opening hours: Open Daily, Open 24 Hours
Status: Pork-Free.
Feeling overwhelmed with the abundance of options? Explore restaurants with a rating of 4.5 stars and above, and dive into reviews from local food lovers on the GrabFood Dine-in page! You’ll likely make a choice that leaves you satisfied!
5. JBorn Cafe & Bistro

Offering more than 40 types of dishes, among the options that will be presented in front of your eyes when you arrive at this café are foods such as beef lasagna, Thai tom yam, monster beef burger, beef nachos, mango glutinous rice, chicken rice, lamb rice, mee bandung, lamb chop, cheezy fried chicken chop and many more. What would you like to eat? Thai food? Malay? Western? Everything’s here! Two of the most famous nasi goreng ordered by many are the Nasi Goreng Cili Padi as well as the Nasi Goreng Kampung Gearbox. Both are leaning towards the spicier side. Therefore, those with a sensitive palate should go easy on this nasi goreng or stand by enough water to soothe their mouth.
Address: 150, Jalan Tebrau Lama, Kampung Melayu Majidee, 81100 Johor Bahru, Johor.
Opening hours: Open Daily, 4:00PM – 11:30PM
Status: Muslim-Owned.
6. Nasi Goreng Udang Banjir

As the name implies, this spot absolutely floods their nasi goreng with massive prawns. Rather than stir frying the beauties directly into the rice, they serve it on the side, so you can enjoy the satisfying feeling of chowing down into a fat, bulbous prawn. There’s a few options of fried rice that you can get here, but our recommendations are the nasi goreng biasa with prawns and beef, and the nasi goreng kampung with beef. Their nasi goreng is super aromatic, and you can really taste the wok hei within each and every grain of rice. Don’t miss out on their fried chicken either! It’s succulent, crispy, and super flavorful!
Address: Persimpangan, Jln RKSK, Taman Saujana Permai, 75450 Melaka.
Opening hours: Tuesday – Friday, Closed on Saturday, Sunday, and Monday, 3:00PM – 11:30PM
Status: Pork-Free.
7. Natures Touch Cafe

A cafe filled with a touch of nature, dining at Natures Touch Cafe invokes feelings of Mother Nature’s warm embrace. Combined with in house-recipes from Malaysian to Western dishes, this is a spot you won’t want to miss. Their Vegetarian Nasi Lemak Goreng has a deep-bodied flavour that coats your tongue in a savoury hug. And, a notable mention has to be their biriyani. Serving it up on Sundays, you’ll never be bored with the variations!
Address: 360-F, Jalan Seroja, Taman Bunga Raya, 75450 Bukit Beruang, Melaka
Opening hours: Open Daily, 7:00AM – 11:00PM
Status: Pork-Free.
8. Warung D’Kampung

A small stall off the side of the road, Warung D’Kampung has sustained itself off the love from locals in the area and their banging fare. Serving up kampung-style cuisine with some elements of classic western, the dishes vary from chicken chops to mee goreng. But the fried rice? My god, it was good. Hitting all the spots is their Nasi Goreng USA. Loaded with the protein you’d typically find in Nasi Goreng USA and stir-fried to perfection, the saucy, savory sauce beautifully coats the fried rice, enhancing its rich flavors. Also give their Nasi Goreng Chicken Chop a try, served with a crispy fried chicken chop, the meaty, unctuous chicken pairs perfectly with the nasi goreng biasa!
Address: G4, Blk Venda, Golden Shower, Klebang Kecil, 75200 Melaka, Kampung Bukit Rambai, 75260 Bukit Rambai, Malacca.
Opening hours: Open Daily, 7:00AM – 11:30AM
Status: Pork-Free.
Here’s a tip: You can also enjoy an additional RM20 OFF with a minimum spend of RM100 at selected restaurants when you pay with PayLater by Grab.
Calling all nasi goreng fans! Chow down on these nasi goreng spots in Johor Bahru and Melaka! Discover these restaurants with GrabFood Dine-in today!












