1. In a small bowl, combine the paprika, oregano, thyme, cayenne, sugar, 1 teaspoon salt, and black pepper. Set spice mixture aside.

2. Place the fillets on a clean, dry work surface, skin side up, and cut 3 to 4 shallow slits across skin to keep it from curling up while cooking. Turn fillets over, and sprinkle the top of each fillet with a heaping teaspoon of the reserved spice mixture; pat gently with hands to make spice mixture stick. Cover, and place in the refrigerator for 1 hour.

3. Heat 1 teaspoon oil in a heavy skillet. When hot, but not smoking, add half the fillets, seasoned side down. Cook until well browned, about 2 minutes. Flip; cook until fish is cooked through, 2 to 3 minutes more. Carefully wipe skillet with a paper towel. Repeat with remaining oil and fillets; serve.