Madeira cake is a delicious English sponge cake, with a dense, fine crumb, lightly flavored with lemon. Madeira cake is named as such because it is typically served with a glass of Madeira wine, not because any Madeira wine is used in the recipe.