This restaurant is located next to the Bird Park and can be accessed from both inside the park and from the car park.
It's perfectly clean, if a little crowded, inside, and the menu is a mix of local and western dishes, so there should be something for everyone. Price wise, it's a little more expensive than the similar food would cost you in a Mall foodcourt, but it's still cheap by UK standards. The service is also very fast and friendly and the food (char kwey teow and satay) was perfectly acceptable.
It's also one of the few places to eat within the Lake Gardens unless you wander down to the more formal restaurant in the Islamic Art Museum or grab a taxi back into town.