Like a steak, the ideal grilled salmon has a seared crust and a crispy skin and yet is still medium-rare inside. This method works best with king salmon but you can safely use it with any kind of salmon: sockeye, silver, pink, even famed atlantic salmon. Serve your grilled salmon with a tangy sauce, such as chimichurri.