Paprika Grilled Salmon with Lemon Aioli

Ingredients (14)

For the fish:

  • 4 (6-ounce) skin-on salmon fillets, pin bones removed
  • 1 tablespoon olive oil
  • 1 tablespoon paprika, sweet or hot
  • Kosher salt
  • Freshly ground black pepper

For the aioli:

  • 2 large egg yolks
  • 1/2 garlic clove, minced
  • 1/2 teaspoon Dijon mustard
  • 3 tablespoons freshly squeezed lemon juice, plus more to taste
  • Kosher salt
  • 1 cup canola oil
  • 1/4 cup olive oil

To finish:

  • Vegetable oil, for the grill pan
  • Lemon wedges, for serving
Try Amazon Fresh

Get fresh food news delivered to your inbox

Sign up for our newsletter to receive the latest tips, tricks, recipes and more, sent twice a week.

Paprika Grilled Salmon with Lemon Aioli

Fresh salmon fillets marinate briefly in olive oil and paprika before meeting a hot grill pan in this simple recipe. A classic aioli (learn what is aioli, anyway?) punched up with lemon and Dijon mustard is the perfect accompaniment. Serve with an uncomplicated spinach salad.

What to buy: Look for wild or sustainably farmed salmon—check out the Monterey Bay Aquarium’s Seafood Watch salmon recommendations and find a market or fishmonger you can trust. And see our guide to types of salmon for more about different varieties of the fish.

For more delicious salmon ideas, try our BBQ salmon recipe. And if you want to branch out, see the best fish to grill.

Tips for Salmon and Fish


  1. 1Dry the salmon well with paper towels. Brush it with the olive oil, then season it all over with the paprika, salt, and pepper. Set aside to marinate for 15 minutes at room temperature.
  2. 2Make the aioli: In the bowl of a small food processor, combine the egg yolks, garlic, mustard, lemon juice, and a pinch of salt. With the motor running, add the canola and olive oils in a slow, steady stream through the feed tube. Continue until the aioli is pale, smooth, and thick. Taste and season with additional salt and lemon juice as needed. Transfer to a small serving bowl, cover with plastic wrap, and refrigerate until ready to serve.
  3. 3Set a large nonstick or well-seasoned grill pan over medium-high heat and wait for it to get hot, about 5 minutes. Brush the surface with vegetable oil and add the salmon fillets skin-side down. Reduce the heat to medium-low and cook, pressing down on the fillets with a spatula to make sure they’re making good contact with the grill pan’s ridges. Grill until the skin is crisp, about 6 minutes. Flip the fillets and continue cooking just until the fish is done to your liking, about 1 minute for medium-rare (add an extra minute or two for medium). Transfer the fish to a warmed platter, cover loosely with aluminum foil, and allow to rest for 5 minutes.
  4. 4Serve with the aioli and lemon wedges on the side.
Load Comments

Recommended from Chowhound

This Crunchy Taiwanese Popcorn Chicken Is Ready in Just 30 Minutes
Food Trends

This Crunchy Taiwanese Popcorn Chicken Is Ready in Just 30 Minutes

by David Klein | This Taiwanese popcorn chicken recipe is going to change your dinner game. Craving fried chicken...

This Slow Cooker Bacon, Potato & Lentil Soup Is FODMAP-Approved
Food News

This Slow Cooker Bacon, Potato & Lentil Soup Is FODMAP-Approved

by Amy Schulman | Going on a low-FODMAP diet certainly isn’t the most glamorous thing, but the regimen has demonstrated...

10 Ingenious Ways to Use Extra Egg Yolks
How To

10 Ingenious Ways to Use Extra Egg Yolks

by Pamela Vachon | Leftover egg yolks aren't destined for the trash just because you're not sure what to do with them...