In a large pot, heat the olive oil over medium-high heat. Add the minced garlic and chopped onion and cook for 3-4 minutes until softened.
Add the bell pepper, tomatoes, potatoes, oregano, paprika, salt, and pepper. Stir to combine and cook for an additional 5 minutes.
Add the codfish and the water to the pot and stir to combine. Bring to a boil, reduce the heat to low, and let simmer for 20-25 minutes until the codfish is cooked through.
Serve in individual bowls with a drizzle of olive oil and a sprinkle of oregano.
Interesting Facts
Bacalao a La Vizcaina is a traditional Basque-style stew that dates back centuries.
The stew is usually served with a side of bread for dipping.
The stew can also be made with other types of fish, such as haddock or pollock.