IANAL but wouldn't you just get a copyright on the story and somebody could still extract all the necessary information for preparing the meal and publish it as a simple recipe?
TBH I'm not entirely clear why the issue is so important to the people who publish these things, but clearly it is!