Porto seco, xerez e Marsala são bons substitutos para o vinho Madeira num prato. Essas substituições também funcionam bem para quem procura um vinho semelhante para acompanhar uma refeição. Embora os perfis de sabor sejam um pouco diferentes, todas essas substituições funcionam porque também são vinhos fortificados.
Vinhos fortificados são vinhos que têm bebidas alcoólicas destiladas, como conhaque, adicionados a eles. A doçura varia dramaticamente dentro de cada estilo de vinho fortificado; esteja atento se uma receita pede um estilo doce ou seco da Madeira, e substitua de acordo. Para evitar cozinhar com álcool ou ter uma seleção limitada de ingredientes, tente substituir o caldo de carne ou frango por pratos salgados e sucos de frutas por doces.