To cook salmon healthy, choose baking or grilling over frying. Use healthy fats like extra virgin olive oil, fresh herbs and reduce the salt. Complement your meal with fresh seasonal vegetables.