I don't know if the Oulipo ever produced a recipe book, but if they did they might have included a lipogrammatic recipe. It'd be interested to see if you could write one that actually produced anything interesting without, say, using the letter "e".
Since we generally listen to music while we're cooking, it also occurred to me that you could write a book of recipes, each of which corresponded to an album of music, and in which the timings would be given in terms of the music.