Go Back
Honey Mustard Grilled Salmon with Avocado Basil Sauce | halfbakedharvest.com #grilling #salmon #summer #healthyrecipes
Print Recipe
4.37 from 170 votes

Grilled Honey Mustard Salmon with Avocado Basil Sauce

Spice rub grilled salmon drizzled with sweet and tangy honey mustard. Served with a deliciously addicting avocado basil sauce and topped with sweet basily cherry tomatoes. So simple, extra colorful, and super flavorful.
Prep Time20 mins
Cook Time10 mins
Total Time30 mins
Calories: 1450kcal


Avocado Basil Sauce

  • 1 avocado, halved
  • 1/2 cup fresh basil, plus more for serving
  • 1 jalapeño, halved and seeded
  • juice from 1 lime

Basil Tomatoes


  • 1. Place the salmon in a 9x13 inch baking dish. Add the paprika, cumin, garlic, lemon zest, crushed red pepper flakes, and a pinch each of salt and pepper. Drizzle with 2 tablespoons olive oil, rubbing the seasonings and oil evenly into flesh.
    2. In a glass jar or bowl, combine the remaining 1/4 cup olive oil, lemon juice, mustard, honey, cayenne, and a pinch of salt. Shake or whisk until smooth and creamy. 
    3. To make the avocado sauce. Combine all ingredients in a blender and blend until smooth and creamy, adding water - 1 tablespoon at a time as needed to thin the sauce.
    4. Heat your grill, grill pan or skillet to medium high heat. Place salmon on grill, skin side down. Cover and cook until skin is lightly charred, 4-5 minutes, carefully flip and grill another 3-4 minutes until opaque. Remove the salmon from the grill and drizzle with the honey mustard.
    5. Toss together the tomatoes, basil, olive oil, and a pinch of salt.
    6. To serve, spoon the tomatoes over the salmon and serve the avocado sauce alongside.


Calories: 1450kcal