Freshly fried, grilled, or baked salmon with a crispy exterior and tender interior is a culinary pleasure when it's done right. Cooking salmon perfectly can be tricky: Undercooked, and it's mushy.