Finally collective wisdom emerges. There are plenty of idiots who stepped in and declared Changi nasi lemak as best.
We go to Changi Village often for other activities. Since need food top up the only way is to rotate as food as not as good and avoid the bad and expensive ones. Due to its bad design resulting in poor ventilation, food smells stick to your clothes so we avoid the food centre if we can help it.
You can try the following.
At the main centre.
Teh halia (near the toilet)
Teochew style beef kwayteow.
Belacan stingray with smelly beans (as Thais call it)
Goreng pisang
Fried udon noodles (next to goreng pisang)
Fried fish heads (next to goreng pisang)
Charlie's corner (try their hamburgers)
By the main-road
Dim sum (okay pricing plus airy area)
Giant JB style pau (only if you have an occasional fetish)
What we avoid
Illegal parking as they have 2 wardens on permanent duty.
Botak Jones food plus all the Muslim food (various reasons including oily taste, so-so tastes, self service and queues, food already cold, chop head prices)
Hokkien fried noodles (so-so only)
Ipoh hor fun (sweet sauce with fried oily wanton which only young people love)