Halibut can be cleaned in a number of ways, but the most common is to use a dishwasher. Halibut can also be cleaned in the oven, on the stovetop, or in a pressure cooker.