I used to live nearby and loved going to the Hawker Street Cafe for breakfast. In the All Rounder section of the menu there is both a vegetarian and vegan option. The vegan is a huge serving of mushrooms, tomatoes, spinach, pumpkin, maybe zucchini (changes seasonally) and toast. All delicious. Not too pricey at $15 I think. Good coffee too. There's a wonderful vintage shop next door. Closes at 2pm so don't sleep in too late!
Cons: not open all day