Honey Mustard Grilled Salmon with Avocado Basil Sauce.

There are recipes that feel like a celebration and then there are recipes that become a reliable weeknight win. This Honey Mustard Grilled Salmon with Avocado Basil Sauce lives somewhere in between: bright, quick, and layered with flavor. It’s perfect for a laid-back dinner or a small dinner party when you want food that looks like you tried hard but came together in under 30 minutes.

Honey Mustard Grilled Salmon with Avocado Basil Sauce. is built on a simple marinade that caramelizes beautifully on the grill and a cool, herbal avocado basil sauce that balances the warm spices. The salmon stays flaky and tender thanks to the skin-on fillets and a proper sear, while the sauce brings creaminess, freshness, and a touch of heat from jalapeño. Serve it with blistered cherry tomatoes tossed with basil and olive oil, a green salad, or a bed of couscous for a complete plate.

Why this version works

The spice mix—smoked paprika and cumin—gives the fish a slightly smoky, earthy backbone. Dijon and honey make a sticky glaze that browns on the grill without burning if you keep an eye on it. The avocado basil sauce cools things down and adds richness without dairy, while lime and lemon brighten every bite. The final dish is balanced, colorful, and fast.

Ingredients

• ▢1 (2 pounds) wild caught salmon (skin on)
• ▢2 tablespoons + 1/4 cup extra virgin olive oil
• ▢2 teaspoons smoked paprika
• ▢2 teaspoons cumin
• ▢4 cloves garlic, minced or grated
• ▢zest and juice of 1 lemon
• ▢1 pinch crushed red pepper flakes
• ▢kosher salt and black pepper
• ▢1/4 cup dijon mustard
• ▢1/4 cup honey
• ▢1/4 teaspoon cayenne pepper
• ▢1 avocado, halved
• ▢1/2 cup fresh basil, plus more for serving
• ▢1 jalapeño, halved and seeded
• ▢juice from 1 lime
• ▢2 cups cherry tomatoes
• ▢1/4 cup fresh basil, chopped
• ▢3 tablespoons extra virgin olive oil

Equipment you’ll need

• Grill or grill pan
• Food processor or blender
• Mixing bowls
• Brush for glazing
• Tongs and a spatula

Prep notes

Pat the salmon dry before seasoning so the glaze sticks. If your jalapeño is very spicy, remove the seeds and membranes carefully. The avocado should be ripe but still firm so the sauce is creamy and vibrant rather than watery.

Step-by-step directions

The directions below follow the original order but are rewritten into clear, easy-to-follow steps. Measurements remain unchanged.

1. Make the spice oil and marinate the salmon: In a small bowl, whisk together 2 tablespoons extra virgin olive oil, 2 teaspoons smoked paprika, 2 teaspoons cumin, 4 cloves garlic (minced or grated), the zest and juice of 1 lemon, 1 pinch crushed red pepper flakes, and a generous pinch of kosher salt and black pepper. Place the 2 pound wild caught salmon (skin on) on a rimmed tray or plate and rub the spice oil evenly over the flesh side. Let the salmon rest for 10–15 minutes while you prepare the glaze and sauce.
2. Prepare the honey mustard glaze: In a small bowl combine 1/4 cup dijon mustard, 1/4 cup honey, and 1/4 teaspoon cayenne pepper. Stir until smooth. Reserve about a tablespoon or two of the glaze for brushing during the last minutes of grilling so it doesn’t burn.
3. Make the avocado basil sauce: In a food processor or blender combine 1 avocado (halved and pitted), 1/2 cup fresh basil, 1 jalapeño (halved and seeded), and the juice from 1 lime. Add 1/4 cup extra virgin olive oil and a pinch of kosher salt and black pepper. Blend until smooth and creamy, stopping to scrape down the sides as needed. Taste and adjust seasoning. If the sauce is too thick, add a teaspoon of water or olive oil to reach your desired consistency.
4. Toss the tomatoes: In a medium bowl, combine 2 cups cherry tomatoes, 1/4 cup fresh basil (chopped), and 3 tablespoons extra virgin olive oil. Season with a pinch of kosher salt and black pepper. Toss gently and set aside to bring the tomatoes to room temperature so they release some of their sweetness.
5. Preheat the grill: Heat your grill or grill pan to medium-high heat. Oil the grates lightly with the remaining 1/4 cup extra virgin olive oil on a paper towel held with tongs so the salmon won’t stick.
6. Grill the salmon: Place the salmon skin-side down on the hot grill. Cook for 4–6 minutes depending on thickness, without moving it, until the skin is crisp and the fish has good grill marks. Flip carefully using a spatula and tongs. Immediately brush the flesh with the reserved honey mustard glaze. Continue grilling for another 3–5 minutes, brushing once more in the final minute, until the salmon is opaque and flakes easily with a fork. Internal temperature should read about 125–130°F for medium-rare to medium; remove earlier if you prefer less done.
7. Rest and plate: Transfer the salmon to a cutting board and let it rest for 2–3 minutes. Spoon the avocado basil sauce onto plates or a serving platter. Place the grilled salmon on top of or beside the sauce. Scatter the cherry tomato mixture around the fish and finish with extra fresh basil for garnish.
8. Serve: Serve the dish warm with a squeeze of lemon if desired. This Honey Mustard Grilled Salmon with Avocado Basil Sauce pairs beautifully with quinoa, roasted baby potatoes, or a crisp green salad.

Troubleshooting tips

• If the glaze begins to burn while grilling, move the salmon to a cooler part of the grill or reduce the heat and finish cooking with the lid closed to prevent flare-ups.
• For evenly cooked fish, let the salmon come close to room temperature before grilling.
• If your avocado sauce turns slightly brown after sitting, a quick stir or a few drops of lime juice will revive the color and flavor.

Make-ahead and storage

You can make the avocado basil sauce up to one day ahead—press plastic wrap directly on the surface to minimize discoloration. Leftover salmon keeps in an airtight container in the refrigerator for up to 2 days. Gently reheat in a low oven (250°F) for 8–10 minutes to avoid drying it out.

Variations and swaps

• Prefer a bit more heat? Keep some jalapeño seeds or add a pinch more cayenne to the glaze.
• Don’t have a grill? Cook the salmon skin-side down in a hot cast-iron pan, finishing under a broiler for a minute to caramelize the glaze.
• Want a herb change? Swap half the basil in the sauce for cilantro for a brighter, citrusy note.

Final notes

This Honey Mustard Grilled Salmon with Avocado Basil Sauce is straightforward but impressive. The combination of the sticky honey mustard glaze and the cool avocado basil contrasts beautifully, while the cherry tomatoes and extra basil bring freshness and color to the plate. It’s an easy recipe to scale up for guests and flexible enough to move from a weeknight dinner to a summer barbecue without missing a beat.

Enjoy the contrast of smoky, sweet, and herbaceous flavors—and the appearance of a restaurant-worthy plate with minimal fuss.