Hmmm...I don't know if this is a proper "recipe fic" or not, but I did write a fic (featureing Frodo and Pippin) that mentioned a certain food and then gave the recipe for it. You can find it here:

http://www.livejournal.com/users/cpsings4him/57974.html

Hope you enjoy it!

:)