Salt cod stewed with potatoes in a rich tomato sauce is a comforting holiday variation. This high protein, family-friendly dish is a fresh, hearty Christmas Eve meal option.
Soak salt cod in cold water for 24-36 hours, changing the water 3-4 times; drain and pat dry before use.
Heat the olive oil in a large heavy pot over medium heat. Add sliced onion and red bell pepper, sauté for 5 minutes until softened but not colored.
Stir in the garlic and smoked paprika, cooking for 1 minute on medium-low to gently release aromas without burning.
Add potatoes, bay leaf, and canned diced tomatoes. Simmer uncovered over medium heat for 10 minutes, allowing flavors to meld.
Nestle the salt cod pieces and olives into the sauce. Reduce heat to low, cover, and cook for 30-35 minutes until the potatoes are tender and the cod flakes easily.
Remove the bay leaves, adjust seasoning with black pepper, and sprinkle with fresh parsley before serving.