Madeira Wine If you are searching for a Marsala wine substitute that most closely matches the flavor of the Italian cooking wine, then Madeira is your best choice. Madeira is a fortified wine and has a similar color and flavor to Marsala wine and makes a good one-to-one substitute.