Madeira er en fortifikeret vin med nødde- og karamelnoter, der er en udfordrende match til tunfiskewrap, da vinens oksidative karakter kan clash med tunens friske, havsmag. Hvis wrappen indeholder stærke tilbehør som kapers, sennep eller røgede elementer, kan Madeiras kompleksitet finde sit sted. Det er en usædvanlig og dristig kombination for de eventyrlystne.