Johor Bahru's food scene has always run on two currents: century-old Chinese kopitiams clustered around the Tan Hiok Nee heritage core, and Malay cooking that never needed a tourist brochure to draw a crowd. All eight spots below are currently-trading, independently verified originals — not new openings riding on the JB food-tourism wave.

The heritage core: Tan Hiok Nee to Jalan Wong Ah Fook

Four of these institutions sit within a short walk of each other in downtown JB. Hiap Joo Bakery & Biscuit Factory has been baking in a charcoal oven since 1919, and its banana cake — added to the menu in the early 2000s — now draws a daily queue. A few streets over, Restoran Hua Mui has served its signature Hainanese fried chicken chop since 1946. Kam Long Ah Zai Curry Fish Head, on Jalan Wong Ah Fook, traces its curry fish head recipe back to 1983, while Restoran Ya Wang on Jalan Segget pioneered JB's herbal roasted duck more than 30 years ago and now consults for Singapore's Dian Xiao Er chain.

Beyond downtown

Restoran Kacang Pool Haji in Taman Dato Onn, Larkin, serves Johor's own kacang pool — stewed kidney beans in a tomato-based sauce, a dish adapted generations ago from the Middle Eastern ful medames. Shun Fa (Soon Huat) Bak Kut Teh's original Taman Sentosa shop has been simmering claypot pork rib soup since 1975, since expanding to more than 20 branches. Kwan Kee Store JB, opposite KSL in Taman Abad, is the local branch of a Hong Kong street-snack shop whose parent store held a Michelin Bib Gourmand for six consecutive years. And near Plaza Pelangi, the family behind Otak Shiduoli has been grilling otak-otak by hand for more than 30 years — good enough that some say it beats Muar's own.

Before you go

Several of these keep specific rest days — Kam Long Ah Zai is closed Mondays, Ya Wang is closed Wednesdays, Otak Shiduoli is closed Tuesdays, and Hiap Joo doesn't open on Sundays. Kwan Kee sells until stock runs out, sometimes well before closing time. No prices in this article are confirmed from a first-party source, so check menus on arrival, and note that Kam Long Ah Zai is not halal-certified — Restoran Kacang Pool Haji is the clearer halal-friendly option on this list.