Kinda like pop rocks puts bubbles of carbon dioxide gas into their candy to make it pop, If someone put bubbles of helium into some sort of food light enough then would it float? And how do they even put gas into food in the first place?
On the other hand, some of the more dense gases might float a sufficiently "fluffy" food (cheese puffs? popcorn? That's another question...). You could fill a bowl with perfluorobutane, halocarbon 610, with density around 11 kg/m3 at ~0 °C and see what comes up.