You must gift a follower with the cornucopia of indulgence, from whence any food previously eaten may be drawn.
Additionally, he should get a stick to beat hungry orphans with. Because it's not like those fuckers did anything for you.
As far as creatures go, imagine, if you will, soggies made of marshmallow fluff. They pour chocolate sauce on themselves before wading into battle, bearing their graham shields and smashing foes with their sugary sweetness. Imagine, if you will, animate sauces who seek to season and roast all meat to perfection, unleashed onto an unsuspecting army of ascetics. Imagine, if you will, the very essences of garlic, of pepper, of tarragon, and of basil rising up to devour all who improperly season food, and all who leave it too bland.
Your most insidious followers will be heavy-set well fed matriarchs who insist the enemies "just don't know what good food is" and "haven't been eating like they should." They stop their foes with well-filled cookpots, and fill their bellies to satiation, leaving behind contented converts.