Heilbutt ist ein recht kräftiger und auch relativ fetter Fisch. Zusammen mit den Fenchelsoße erfordert dies im Glas schon ein recht kräftiges Gegengewicht. Allzuviel Frucht würde allerdings stören. Zum Heilbutt mit Fenchelsoße passt ein Albarino aus Rias Beixas mit seinem blumigen Duft sehr gut.