I think you will find the food centre`s are on the right side GOING to the airport (East Coast Food Centre).
Another place is the "Lau Pau Sat" food centre in the CBD, they also close one of the streets off after dark and turn it into a parade of hawker stalls.
If you like "Chicken Rice" go...