Salt cod was originally brought to Mexico by the Spanish during the conquest and quickly became a popular ingredient. This recipe is a Mexican Christmas tradition and a riff off the classic Spanish dish Bacalao a la Biscayne, made with hearty potatoes, salty olives and capers, tomatoes, and chiles.