If you pick recipes that can be made using the utensils and cookware that you sell, use Chris's suggestion to call out specific items (7-inch cast-iron skillet) and link to them from the recipes.
You could even include the utensils and cookware needed as part of the list of "ingredients" (or maybe a second list called "Equipment You'll Need" or something like that). Link to whichever of the items on the list you actually sell. And be sure to call out specific items in the recipe instructions ("Using your 4-inch ceramic paring knife, slice tomatoes thinly...")
By your comments about things being "unrelated to the site" it sounds as though you're still thinking that search engines "theme" sites. Really, truly, they don't. Seriously. There are plenty of sites out there that don't have any discernible "theme" to their content, and yet they still seem to do well in the search engines. For a few well-known examples, think: Wikipedia, Amazon, eBay. There are many, many others.
That's because search engines rank pages, not sites. When you look at the SERPs, what you see are individual pages, not entire sites. (Unless the site is only one page long, there's no way to link to an entire site at once in the first place. The links in the SERPs have to point to individual pages.) The URL (i.e. an individual document/page) is the "base unit" of the search engine, not the "site."
If your individual pages were a real pig's breakfast, with automotive spark plugs on the same page with knitting yarn and football cleats, that might be a little confusing to both the search engines and your site visitors. But that's not at all what we're talking about here.
Recipes are related to cooking, which is related to cooking utensils and cookware. Even if we accept that search engines think about "themes" (which they really don't), you'd still have a pretty good theme going with the inclusion of recipes.
Including recipes will potentially bring you more traffic, from people who are potentially more interested than average in buying cookware and utensils. That certainly seems like a good thing to me.
My 
--Torka 