The Red Tro Cafe is a small cafe outside the Galleria at Kotaraya which is in the CBD and old town JB.
The Nasi goring sotong was quite nice and the meal was under 10 MYR (I think) which is pretty typical (about US$3). The Red Tro Cafe is located right to the Old Chinese Temple, and across the street from the Sikh Temple.