Go Back
+ servings
Grilled Cajun Salmon with Tartar Sauce6

Grilled Cajun Herb Salmon with Tartar Sauce

Course: Main Course
Cuisine: American, Creole, Southern
Keyword: salmon
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Servings: 8 persons
Author: Kenneth
My Grilled Cajun Herb Salmon recipe trumps any other grilled salmon recipe for impressing guests. It's full of bold, depth, and refreshing flavors. The creamy homemade tartar sauce adds a great contrast to the grilled flavors.
Print Recipe


Grilled Salmon:

  • 3 lbs. sockeye salmon skinned, bones removed, room temperature
  • 2 sticks melted unsalted butter
  • 3 tablespoons Cajun seasoning
  • 1 ½ teaspoons dry thyme
  • juice of 2 lemons more for garnish
  • ½ cup chopped green onions
  • ½ cup chopped Italian parsley
  • ¼ cup chopped fresh basil

Tartar Sauce:

  • 3 large egg yolks
  • 1 teaspoon Dijon mustard
  • 1 cup canola oil
  • 1 tablespoon lemon juice
  • 1 tablespoon water
  • ¾ teaspoon kosher salt
  • ¼ teaspoon cayenne
  • 2 tablespoons chopped pickles
  • 2 tablespoons chopped Italian parsley


  • Preheat your grill to 400-450°F. Cut the salmon into your desired portion size. In a small bowl, combine Cajun seasoning and dry thyme. Place melted butter in medium size bowl or cake pan. Dip each fillet of salmon in the butter and liberally season it on both sides with seasoning. Place salmon skin-side down, over direct heat, cook for 5 minutes, flip over and cook for 1 minute, and squeeze lemon juice over salmon fillets.
  • Remove from heat and cover loosely with foil. In a small bowl, combine green onions, parsley, and fresh basil. Serve salmon a piece of salmon with a generous scoop of tartar sauce and lemon wedge.
  • In a food processor or blender add the egg yolks and Dijon mustard, blitz on high for 10 seconds. Turn the machine on high, and slowly pour in oil, until mayonnaise is smooth and thick. Add the lemon juice, water, salt, cayenne, pickles and parley. Pulse 3 times until all ingredients are combined. Taste and adjust seasonings.
  • Serve warm salmon with herbs and a generous serving of tartar sauce.


If grill is too hot for you cook salmon in batches.
You can use 1-2 tablespoons of Creole mustard as a substitute for the Dijon Mustard.