Step 1

Preheat your grill to medium-high. In a small bowl, mix the olive oil, Italian seasoning, garlic powder, paprika, salt, and pepper.

Step 2

Dry the salmon with paper towels then spread the paste over both sides of the salmon.

Step 3

Grill the salmon for 3 minutes then flip it over and grill it for another 3-4 minutes. Place the brioche buns on the grill, cut sides down, for 1 minute while the salmon is cooking.

Step 4

To assemble your salmon sandwich, slather the toasted buns with tartar sauce, top with arugula and the salmon and finish with a few slices of pickles.