My 2 cents worth of recommendation:

The most famous satay celup is Capitol Satay Celup, behind the Public Bank near Bunga Raya area.

Try also the teo chew food, very unique restaurant. A lot of VIPs were there. It is located at Jalan Tukang Besi, behind the famous Jonker Street.