Combine paprika and next 6 ingredients in a small bowl; stir well. Dredge fish in spice mixture; let stand 5 minutes.
Coat a large cast-iron skillet with cooking spray; place over high heat until very hot.
Add fish, and cook 3 minutes. Turn fish, and cook 3 to 4 additional minutes or until fish flakes easily when tested with a fork. Fish should look charred. (You may prefer to do this procedure outside due to the small amount of smoke that is created.)