Die Madeirasoße ist schwer selbst herzustellen. Deswegen kommt sie meist aus der Dose und schmeckt so immer richtig, bzw. immer gleich. So ist sie zu einem kulinarischen Klischee geworden. Trotzdem schmeckt sie sehr gut zu Rinderzunge. Sauce Bearneaise passt aber auch zur Zunge. Die Madeirasoße heißt wahrscheinlich nach dem Madeira-Wein, der hineinkommt. Vielleicht ist sie aber auch auf der Insel Madeira erfunden worden.