If you’re looking to clean a redfish, start by cutting off the head and tail. Then, use a sharp knife to cut down the center of the fish, separating it into two halves. Next, use a cleaver or filleting knife to remove any unwanted flesh from the fish’s belly and spine. Finally, rinse the fish in cold water and pat it dry with paper towels. ..