Madeira er en klassisk match til syltede valnødder, da begge deler oxidative, nøddeagtige og let karameliserede smagsprofiler. Vinens tørrede frugttoner spejler valnøddernes sirupagtige marineringslage. En tør Bual Madeira er særlig velegnet, da dens kompleksitet løfter de syltede nødder til ostebordet.