Learn how to grill salmon with the Test Kitchen's Andy! For this lemony grilled salmon recipe, you absolutely want to cook fish that still has its skin on. It protects the fish while it grills and, despite what you think or have been told, will help it release from the grill grates more easily.