Heat broiler. Place fish on rack of broiler pan and sprinkle lightly with salt, if desired. Sprinkle evenly with paprika. Broil about 4 inches from heat source for 10 to 12 minutes or until fish is opaque.
While the fish is broiling, combine mayonnaise, pickle relish, chives, and lemon juice and mix well. Serve fish with sauce.