Kohlrouladen sind eine harte Nuss für die Weinauswahl. Durchgegarter, leicht bitterer Kohl und Gewürzgurken sind nicht gerade natürliche Freunde des Rebensaftes. Samtiger, trockener Rotwein mit etwas Kirschfrucht, etwa ein Schwarzriesling aus dem Taubertal, kann aber für einen positiven Kontrast sorgen.