Rinse baccala pieces of all salt then place them into a very large bowl submerged with water and covered with plastic. Store in the refrigerator for at least 2 days (thicker pieces might need 3 days).
The water needs to be changed every 8 hours to help flush the baccala of its saltiness.
Preheat oven to 400f. Par boil the potatoes to almost but not quite fork tender (about 10 minutes). Drain and let cool.
In a large oven-safe pan saute the garlic over medium-low heat in extra virgin olive oil until lightly golden (about 2 minutes). Add the hot red pepper flakes, cook for 30 seconds, then add the wine. Turn heat to medium-high and cook for 1-2 minutes to burn off some of the alcohol.
Turn the heat back down to medium-low and add the tomatoes, capers, and olives. Let the sauce simmer over very low heat stirring occasionally.
Heat a large nonstick frying pan to medium heat with 2 tablespoons of extra virgin olive oil. Season the baccala with pepper on both sides then dredge into the flour and shake off the excess. Fry pieces in the pan until brown on both sides (about 2-3 minutes per side). If required, work in batches.
Place the seared fish into the sauce along with potatoes and bake for 20-25 minutes.
Remove from the oven and add the parsley, mix, and serve. A healthy drizzle of extra virgin olive on top of each piece is a good idea. Enjoy!
