Baking or grilling fish is generally the healthiest way to cook it since these methods require little to no added fat. If you’re sautéing or frying your fish, opt for a healthy cooking oil such as olive oil, avocado oil, or coconut oil.