Mix together the paprika, sugar, garlic and onion powders, salt, cumin, chili, black pepper and oregano in a small bowl. Sprinkle the seasoning over both sides of each fillet and rub it in.
Heat the oil in a large heavy based pa over medium high heat. Add the fish fillets, presentation side down and cook for 2 to 3 minutes per side, or until the fish reaches your desired level of doneness, bearing in mind that it will continue to cook while it sits. Serve hot with your desired accompaniments.