Rinse the swordfish with water and pat dry with paper towels.
Sprinkle each steak lightly with paprika on both sides. Then sprinkle each side of steaks with lemon pepper seasoning.
Let steaks sit for 20 minutes before grilling on barbeque.
Combine the white wine, butter and parsley in a small bowl. Lightly baste each steak with the wine mixture. Cook swordfish for about 5 to 10 minutes on each side over hot coals or on the gas grill. They should be tender when tested with a fork. Allow fish to rest for 10 minutes before serving.
