Blend paprika, oregano, onion powder, cayenne, salt and black pepper in a bowl.
Pat fish fillets dry with paper towels, then rub spice mixture into both sides of fish.
Heat oil in a large skillet over medium-high heat. Add fillets and cook 4 minutes. Carefully flip over with a large spatula and continue to cook another 3 to 4 minutes, until cooked through and fish flakes easily with a fork. Serve immediately.