While culinary dishes can be a work of creativity, a recipe is a guide for creating said dish. As such, a recipe is a "How to" of a particular food. Strictly following a recipe to "build" a dish, if you will, is more of a science (Food Engineering anyone?).
Inherently, I would say a recipe is not a work of creative writing. Some cooks and recipe writers like to include the story of how they came to this recipe. Generally, these are more a non-fiction piece to make the recipe more personal and fun.
I would make an exception if the recipe involves a fictional, or dramatized, story. Or if the recipe itself is laid out in story format. A great piece of creative writing can come from any source of inspiration after all.
Now I may have to work on this idea.
Thanks for the inspiration.