I am recommending Yap Wan Tan Mee at Sri Tebrau Hawker Centre for its eggy tenderly springy house made noodles which are well complemented by their tasty aromatic sauces.
Forty year old Lim Beef Mee 老林牛腩面 is the oldest beef noodle stall and the Lims are among the oldest hawkers of Johor Bahru.