Das ist eigentlich recht einfach.
Die günstige Variante:
Erkundige Dich bei seiner Frau welche Kochbücher, bzw. Kochutensilien, exotische Gewürze etc. er noch nicht hat. Die könnt ihr ihm dann schenken. Es gibt übrigens sehr schöne Kochbücher mit Landschaftsbildern aus der Region, aus der die Rezepte stammen, dass ist dann auch etwas fürs Auge.
Wenn es etwas teurer sein darf:
Schenkt ihm einen Kochkurs bei einem Spitzenkoch oder einen besonders ausgefallenen Kochkurs bei der Volkshochschule o.ä..
Ein Einkaufsgutschein für ein Feinkostgeschäft wäre auch gut.
Schön wären auch Eintrittskarten für eine "Fressveranstaltung", z.B.:
Pasta et Opera, Witzigmann Palais oder einfach eine Nahrungsmittelmesse.
Naja so langsam bedauere ich es dass mein eigener Geburtstag noch soweit weg ist, also hör ich jetzt mal auf. ;-)