Combine the paprika, cumin, and salt and pepper in a small bowl. Rub one side of the fish fillets with the spice mixture.
Heat half of the olive oil in a large nonstick skillet over medium-high heat. Add half of the fish fillets, spice-side down, and cook until nicely blackened, 3 to 4 minutes. Carefully turn the fillets and continue cooking until the fish is firm and flaky, 2 to 3 more minutes. Remove to a plate and keep warm. Repeat with the remaining olive oil and fish fillets.