It seems to work for me. I have one put the cauldron on the fire, then send him for water. At the same time I send three for the herbs. Then when all of that's been done, one more goes for food.

Maybe it's because the stew uses just one herb instead of a combo of different herbs?