Johor Bahru has a local food identity unlike anywhere else in Malaysia. Laksa Johor uses spaghetti instead of rice noodles — because Sultan Abu Bakar developed a taste for Italian food after touring Europe in 1885. Beyond that, you have Kacang Pool (a Middle Eastern-style bean stew), and seafood straight from the Johor Strait at 3–4 times less than Singapore prices.
#1 Laksa Johor
Johor state's signature laksa replaces rice noodles with spaghetti. The pasta holds a thick fish gravy made from wolf herring (<em>ikan parang</em>), blended with spices, <em>kerisik</em> (toasted coconut), and fragrant herbs. Served with fresh vegetables, fried tofu, and a hard-boiled egg — rich, silky, and deeply aromatic. Food writers single it out as one of Malaysia's most distinctive dishes.
- Head to the third stall from the far end on the left side at Medan Selera Meldrum Walk — the same recipe since 1982.
- It often sells out before noon, so arrive early.
- Eat it with a cup of the hot broth on the side for the fullest flavour.
#2 Kacang Pool
Johor's most distinctive breakfast dish, adapted from Middle Eastern <em>Ful Medames</em>. A mildly spiced tomato-herb stew of long beans, served with a fried egg and toast. It has been a JB breakfast staple for decades. Kacang Pool Haji is the legendary spot — ranked in the city's Top 30 on TripAdvisor.
- Order 'extra egg' for two fried eggs if you're hungry.
- Pairs well with Malaysian white coffee (<em>kopi susu</em>).
- The popular stalls fill up between 8:00 and 10:00 AM — arrive on the early side.
#3 Johor Bahru Seafood
JB is a serious seafood town. Chilli crab, curry-powder crab, grilled prawns, baked mussels, and crispy fried fish — all caught fresh from the Johor Strait and priced 3–4 times below Singapore. The Danga Bay and Gelang Patah restaurants draw regular crowds of Singaporeans crossing the causeway on weekends specifically for the crab.
- Order crab by the kilogram and choose your own sauce — priced by weight, always fresh.
- Waterfront tables at Danga Bay are best for dinner with a sunset view.
- Book ahead for weekend dinners — these places fill up fast.
#4 Mee Rebus
Yellow wheat noodles in a thick gravy made from sweet potato and prawn stock — mildly sweet with a gentle heat. Topped with bean sprouts, a hard-boiled egg, fried tofu, and crispy shallots. The Johor version uses cassava and beef stock for a flavour distinct from other states. It is a cross-cultural dish that blends Malay spices with Chinese-style noodles.
- Ask for extra gravy — most stalls will top it up at no charge.
- Try it alongside a stick of <em>otak-otak</em> from a neighbouring stall.
- Morning markets and hawker centres almost always taste better and cost less than sit-down restaurants.
#5 Otak-otak
Ground fish mixed with spices, chilli, galangal, lemongrass, and coconut milk — wrapped in nipah palm leaves and grilled over charcoal until the outside chars and the inside steams through. The flavour is bolder than the Singapore version. The Muar recipe from Johor state is widely regarded as the best in the country. Works equally as a snack or a side dish.
- Eat it hot off the grill — the charcoal aroma is the whole point. Avoid ones that have gone cold.
- Vacuum-sealed packs are available if you want to bring some home.
- The Muar-style (<em>Muar</em>) version is spicier and more intense than other regional recipes.
#6 Cendol
Southeast Asia's most popular cold dessert, and the logical end to any food crawl in JB's heat. Green jelly strands made from rice flour and pandan leaf, piled over shaved ice with thick coconut milk and palm sugar (<em>gula melaka</em>). Sweet, creamy, pandan-fragrant. A cup costs just RM 2–4 almost anywhere in Johor Bahru.
- Add red beans or glutinous rice if you want more substance.
- Best eaten after walking in the midday sun — the shaved ice does its job.
- Every food court carries it — no need to hunt; City Square basement is a reliable option.
Where to stay in Johor Bahru for this trip
A well-located hotel means less commuting and more sightseeing. Here are real, top-rated stays in Johor Bahru — compare Agoda · Booking · Trip.com in one click.
DoubleTree by Hilton Johor Bahru
Affiliate links — we may earn a commission at no extra cost to you. Details
Amari Johor Bahru
Affiliate links — we may earn a commission at no extra cost to you. Details
DoubleTree by Hilton Johor Bahru
Affiliate links — we may earn a commission at no extra cost to you. Details
Holiday Inn Johor Bahru City Centre
Affiliate links — we may earn a commission at no extra cost to you. Details
Tours, tickets & activities in Johor Bahru
Day tours, attraction tickets and travel essentials for Johor Bahru — book ahead on Klook with mobile e-tickets.
Affiliate links — we may earn a commission at no extra cost to you.
Before You Pack
Plan your first evening around a seafood dinner, hit Laksa Johor and Kacang Pool for breakfast on day two, then finish with a bowl of Cendol before heading back. You will not be disappointed.