There is something almost meditative about cooking salmon. When you place a seasoned fillet onto a hot, preheated grill or a seasoned cast-iron skillet, that immediate, sharp sizzle is the first sign of a great meal to come. I’ve always found that salmon is one of the most rewarding proteins to work with because it doesn't need much—just a little heat, a bit of fat, and a thoughtful touch of smoke from the paprika.

The goal here is a crisp, mahogany-colored crust on the outside, which yields to a tender, flaking interior that practically melts on the tongue. By pairing it with a chunky, lime-forward avocado salsa, we’re balancing the richness of the fish with healthy monounsaturated fats and a bright pop of acidity. It’s clean, it’s refreshing, and it’s become a weekly staple in my own rotation for those nights when I want to feel energized rather than sluggish after dinner.

1. Prep the Salmon: Remove your fillets from the fridge about 15 minutes before cooking. Pat them completely dry with a paper towel. Moisture is the enemy of a good sear. Rub them gently with olive oil, then sprinkle the smoked paprika, salt, and pepper evenly across the flesh.
2. Get the Heat Right: If you’re using a grill, ensure it’s clean and hot. If you’re using a cast-iron skillet, let it sit over medium-high heat until it begins to shimmer. You want the pan to be hot enough to sear, but not so hot that the spices burn before the fish is cooked.
3. The First Sear: Place the salmon skin-side down. Let it be. Resist the urge to poke or prod it. As the skin crisps up, it will naturally release from the surface. This usually takes about 4–5 minutes.
4. The Finish: Gently flip the fillets. They should have a beautiful, dark-spiced crust. Cook for another 2–3 minutes. The flesh should be opaque and flake easily when nudged with a fork.
5. Prepare the Salsa: While the fish rests on a warm plate, combine your diced avocado, red onion, lime juice, and cilantro in a small mixing bowl. Fold them together gently so you don't turn the avocado into mush.
6. Serve: Plate the salmon immediately and spoon a generous heap of the salsa over the top. The contrast between the warm, smoky fish and the cold, bright avocado is exactly what makes this dish special.

If you’re planning ahead for lunches, the salmon can be stored in an airtight container in the refrigerator for up to 3 days. However, the avocado salsa is best made fresh. If you must prep the salsa, squeeze extra lime juice over the avocado and press a piece of plastic wrap directly onto the surface of the salsa to prevent oxidation (browning).

To reheat, I recommend a gentle approach. A microwave often makes salmon rubbery. Instead, place the fillets in a cold oven and set it to 300°F (150°C). Heat for about 8–10 minutes. It brings the fish back to a succulent temperature without overcooking the proteins.