This post may contain affiliate links, please see our privacy policy for details.

Starting the week off with the perfect Memorial Day BBQ recipe, Honey Mustard Grilled Salmon with Avocado Basil Sauce. Spice rub grilled salmon drizzled with sweet and tangy honey mustard. Serve alongside a deliciously addicting avocado basil sauce and top with sweet basily cherry tomatoes – so simple, extra colorful, and super flavorful. A great healthy salmon recipe to throw on the grill for Memorial Day…and every other warm summer night to follow.

overhead photo of Honey Mustard Grilled Salmon with Avocado Basil Sauce on small cutting board

It’s crazy that Memorial Day is just a week from today. I say this every single year, so I don’t mean to sound like a broken record, but to me, Memorial Day is the unofficial kick off to summer. I think most of you will agree with me on that. It’s exciting, right? I’m ready for the chill days of summer and all the delicious food that comes along with the extra sunshine and long days.

As close as we are to summer, back at home there’s actually a winter storm warning in effect. There’s 8-18 inches of snow predicted in Summit County – ugh. May is one of our “ugliest” months, but come June things will turn the corner, and I cannot wait!

The good news for me is that I’m spending all of this week in LA, and escaping the cold, dreary spring mountain weather. Pretty happy about it, such a fun week ahead!

Anyway, in prep for Memorial Day next week, I’ll be sharing all summer cookout recipes this week! Starting with this colorful and delicious salmon.

Avocado Basil Sauce

Do you all remember a few weeks ago when I made these black pepper chicken fingers? If you happened to have missed that recipe, I highly recommend giving it a scroll through. It’s become everyone’s favorite dinner this past month, mine included. What I love most about those chicken fingers though?

The honey mustard dipping sauce. Ever since I made that sauce, I have been obsessed with it. I’ve used it on everything from chicken, to salads, to this salmon recipe. It’s one of those sauces that’s just so easy make, and so good, that you make it all the time.

Honey Mustard

I started by rubbing the whole salmon with a mix of spices to create a bit of a rub. I love flavor, so seasoning the salmon before it hits the grill is a must, you know?

Once the salmon is grilled on both sides, drizzle the honey mustard over the warm salmon. The sauce melts overtop creating a luscious sauce that glazes the salmon. It’s almost buttery, but without any butter. It’s slightly tangy, a touch sweet, and all around delicious.

overhead close up photo of Honey Mustard Grilled Salmon with Avocado Basil Sauce

I like to serve this salmon topped with sweet cherry tomatoes and a spicy jalapeño avocado and basil sauce. The avocado sauce is the perfect creamy, spicy sauce to balance out the sweetness from the honey mustard. It’s almost mayo like, but so much better…and kind of addicting. Tip? Leftovers are great on a salad, toast, or even used as a dip.

And the tomatoes? They’re the best topping! Summer is so close, and soon we’ll be needing ideas for all those tasty tomatoes. Just trying to prepare us all!

side angled photo of Honey Mustard Grilled Salmon with Avocado Basil Sauce

What’s truly great about this recipe is how simple and easy it is, but yet it has so much going on. So yes, this will be great for grilling over Memorial Day. But it’s going to be equally great as an any night of the week summer dinner. Simple enough for Monday through Friday, but elegant enough for a dinner party with friends.

And healthy…major bonus!

overhead close up photo of Honey Mustard Grilled Salmon with Avocado Basil Sauce with salmon cut in half to expose the inside

If you make this Honey Mustard Grilled Salmon with Avocado Basil Sauce, be sure to leave a comment and/or give this recipe a rating! Above all, I love to hear from you guys and always do my best to respond to each and every comment. And of course, if you do make this recipe, don’t forget to tag me on Instagram! Looking through the photos of recipes you all have made is my favorite!

Grilled Honey Mustard Salmon with Avocado Basil Sauce

Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Servings: 6
Calories Per Serving: 1450 kcal

Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

Ingredients

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

Instructions

  • 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.
View Recipe Comments

horizontal photo of Honey Mustard Grilled Salmon with Avocado Basil Sauce

Add a Comment

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

    1. Hi there,
      Sure, you could make the basil sauce in advance as well as the basil tomatoes. Please let me know if you give this recipe a try, I hope it’s delish! xx

  1. 5 stars
    What a wonderful recipe! The flavors were amazing and mixed together well. The only suggestion we have would be to cut back on the olive oil. We only used a light spray on the salmon before grilling it, and I would cut the amount in the tomatoes and the sauce in half. Otherwise, this was incredible, and we will definitely be making it again!

    1. Hi Heidi,
      Thanks so much for making this recipe and your comment! So glad to hear that it turned out well for you:) xT

  2. 5 stars
    This is another great recipe! I used fillets so reduced the cooking time a little. It was perfect. And absolutely love the Avocado Basil Sauce! Can use that on so many things. So fresh! Thank you for making me look like a kitchen goddess!

    1. Hey Brenda,
      Perfect!! Thanks so much for making this recipe, I love to hear that it turned out well for you! xT

    1. Hey Djienne,
      Wonderful!! I love to hear that this recipe was a hit, thanks so much for making it and sharing your review:)

  3. 5 stars
    I’ve made this salmon several times, using salmon fillets. This is a great recipe and it really does not need the extra sauces, using the honey mustard sauce as soon as the fish comes off the grill infuses the fish with so much flavor. It really is enough. Great recipe Tieghan. Thank you

    1. Hey Petrice,
      Happy Friday!? Thanks a lot for making this recipe so often, I love to hear that it is always a winner! xx

    1. Hi Amanda,
      Thanks so much for trying this recipe, I love to hear that it was enjoyed! Have a great week! xTieghan

  4. 5 stars
    Love this recipe! have made the salmon with honey mustard probably 5 times now, but we skip the avocado basil sauce because we find it doesn’t need two sauces.

  5. 5 stars
    Loved this recipe!
    So many bursting flavors and allows guests to add more sixes if they like depending on their preferences. Please keep the healthy salmon recipes coming…
    Thank you!

    1. Hey Debra,
      Thanks so much for making this recipe and sharing your feedback, I love to hear that it was enjoyed!! xTieghan

  6. This was our (my husband’s and I) first time grilling salmon. I seasoned the fish and made the honey mustard sauce and he took the salmon to the grill. The skin stuck to the grates when he went to flip the fish so it became skinless salmon 😛 and it was difficult to tell if the salmon became opaque. Despite that happening, we both liked the dish and we will be making it again. Thank you for the recipe!

  7. 5 stars
    A flavor explosion! I never would have put honey/mustard, tomato/basil and avocado sauce together, but it works so well. Your recipes are amazing!