Made me think of Patrick, too. (Ironic, since he can't cook.)
Still, he seems to have let the brand go, so it may be doable anyway.
One idea: a domain suggestion tool where the main keyword is the main ingredient, and the tool suggest available names with additional words. Or a site devoted strictly to food, restaurant and cooking domains.