In a small bowl, combine the paprika,
oregano, thyme, cayenne, sugar, 1 teaspoon
salt, and black pepper. Set spice
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.
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.