Fromage à la forte personnalité, le gorgonzola se déguste avec un vin rouge ou blanc - merlot, pinot blanc, riesling - lorsqu'il est encore crémeux. Pour plus d'originalité, on peut également l'accompagner d'une bière blonde. Le gorgonzola "piccante" se savoure plutôt avec un rouge vieilli, comme un marsala.

Le gorgonzola s'accommode avec d'autres fromages, en particulier le mascarpone. En sauce, il se marie volontiers à la crème fraîche.

Le gorgonzola se prête bien aux associations sucrées salées. On l'appréciera ainsi aussi bien avec des légumes - céleri, poivrons, betteraves, entre autres - qu'avec des fruits, frais ou secs. Les gourmets peuvent oser des mariages plus audacieux, avec du chocolat ou du miel.