As if that weren’t enough, the salmon is topped off with a peach and avocado salsa, which compliments the richness of the salmon. The peaches and avocado also contribute a velvety quality to the whole dish.

Use a Grill Pan for Crispy Skin That Won’t Stick

Grilled salmon is one of my favorite foods ever, but for years I shied away from making it because the fish would stick to the grill and fall apart. For me, the best solution to this problem has been using a good nonstick grill pan, which sits right on top of the grates. Grill pans are perforated on the bottom, so you still get the classic flavor of cooking over open flame, but you also avoid the tragedy of fish getting stuck to the grill. If you can’t find a nonstick grill pan, use a stainless steel one and rub it liberally with oil before laying on the salmon.

Preheat the Grill for Best Results

Next to a grill pan, preheating the grill is the most important part of this recipe. Getting your grill really hot means you get golden caramelization on the fish and crispy salmon skin (my favorite). Don’t skip this step. It is worth every second of the 15 minutes. Turn the heat to high and close the lid! I like to season and refrigerate my salmon, then get the grill going, and then make my salsa at a leisurely pace while the grill heats up. You may even have time for a cocktail or glass of wine while you wait.

Fruit Salsa for a Sweet-Savory Balance

Fruit salsa is a very popular pairing with fish, and one that I come back to over and over. Salmon’s bold richness pairs well with the sweetness, heat, and acidity of this peach salsa. When choosing your peaches, look for a ripe but still firm peach to contrast the texture from the creamy avocado. The peach’s slight tartness balances the rich fish and avocado.

Plan Ahead for an Easy Dinner

You can make the dry rub in advance; you may even consider making a large batch so you have it on hand for other meals. It will keep indefinitely at room temperature when stored in an airtight container. This particular mix of spices tastes great on everything from summer squash to steak. You can make the salsa up to eight hours in advance. Just wait to add the avocado until you’re ready to serve—adding it at the last minute keeps it from turning brown or getting mushy. You may also consider making a larger batch of the salsa, as it goes great with chips.

More Great Salmon Recipes!

Easy Grilled Salmon Grilled Salmon with Dill Butter Salmon Teriyaki Skewers with Pineapple Salmon Avocado Poke Bowl Salmon with Lemon Cream Sauce

Sprinkle spice mixture evenly on all sides of the salmon. Refrigerate uncovered while making the salsa and preheating the grill, about 20 minutes. Place the salmon skin side up on the grill pan and transfer the pan to the grill. Close the lid and cook undisturbed for 2 to 3 minutes. Using a fish spatula or tongs, gently lift one corner of the fish. The grilled side should be opaque and show some sear marks. If not, check every minute or so until it is. Gently, flip the fish to skin side down, close the lid, and grill for another 3 to 4 minutes. Open the lid and watch carefully until the fish is done, another 1 to 3 minutes. The salmon is perfectly cooked when the top and bottom are opaque and there is a nice translucent streak through the middle. (If you prefer your salmon more well-done, continue cooking to your preferred doneness.)