This is a variation on the idiom 'voting with your feet'. If people aren't happy somewhere, they 'vote ( i.e. express their disapproval) with their feet', or in other words, they leave. Or if a place is good, the public will vote ( i.e. express their support) with their feet, and go there. So if people vote with their bellies, they are showing their approval of these restaurants by going there in large numbers and eating.

It means people choose their desire food by their stomach.