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.
If you want to sit outside it is a nice choice while visiting JB old town. The food court in the Galleria is quite nice too (it is the best food court in JB in my opinion).