In a small bowl, mix the olive oil, tomato paste, garlic, kosher salt, paprika, cumin, coriander, and crushed red peppers to create a paste.
Heat a large, heavy skillet (I use a cast-iron skillet) over medium-high heat, 2-3 minutes. Add the paste and cook, stirring, until fragrant, 30 seconds.
Whisk in the strained tomatoes. When the tomatoes start to boil, add the fish fillets, spooning the sauce on top.
Cover (use heavy-duty foil if your skillet does not come with a lid), lower the heat to medium, and cook until the fish is cooked through, about 15 minutes.