Marcy sings the chocolate cake song by Lou and Peter Berryman.
Linda Allen's recipe song is on her wonderful "October Roses" recording. I've fed this to my children for years! It's great for potlucks, too.
Unfortunately, I don't think either song fits Sooz's request- I thought she wanted songs "with the sort of recipes for a good relationship that you see on tea towels" (I think you mean ones like, "take a cup of laughter, a tablespoon of understanding, a gallon of patience"...)
But these are still great songs!