Salt cod in a rich tomato, olive, and caper sauce is Mexico's iconic Christmas Eve dish. This high protein, family celebration meal offers fresh, mediterranean-inspired flavors.
Rinse and soak the salt cod in cold water for 24 hours, changing the water at least 3 times to remove excess salt.
Drain the cod, then place in a pot of fresh water. Simmer gently for 20 minutes over medium-low heat, skimming off any foam. Remove, cool slightly, and flake into large pieces, discarding skin and bones.
Peel and dice the yellow and russet potatoes into 1-inch pieces. Boil until just fork-tender (about 10 minutes) and drain well.
Heat olive oil in a wide skillet over medium heat. Sauté chopped onion until translucent. Add minced garlic and bay leaves, cooking 2 minutes without browning.
Stir in chopped tomatoes, roasted red peppers, olives, and capers. Simmer 10 minutes, uncovered, until saucy and aromatic.
Add the cooked cod and potatoes to the tomato mixture, folding gently to avoid breaking up the fish. Simmer on low for 10–15 minutes, allowing flavors to meld. Season with black pepper and fold in chopped parsley before serving.