Definitions of Madeira sponge:

• noun:   a rich sponge cake with close texture; intended to be eaten with a glass of Madeira wine