Como las palomitas de maíz prácticamente no tienen sabor, imagino que cualquier cosa que te apetezca irá bien.
Algunos usan sal, algo de azúcar (en varias formas). Al igual que las papas fritas que vienen en una desconcertante variedad de sabores, estoy seguro de que las palomitas de maíz podrían ser igualmente versátiles.
Cuando estaba en la universidad, teníamos patatas fritas con sabor a kipper y patatas fritas con sabor a alubias. Estadounidenses: lean fichas de cerdo y frijoles.
Este sitio tiene algunos sabores de chips de Japón. Seguro que encontrará algunas ideas útiles allí. Sabores de papas japonesas inusuales