Grilled Pastrami Style Salmon

Elevate your seafood game with this Grilled Pastrami-Style Salmon recipe—a bold and flavorful twist on a classic main dish. Featuring tender salmon fillets coated in a smoky, peppery spice rub infused with smoked paprika, ground coriander, and garlic powder, this dish delivers the robust, savory flavors reminiscent of pastrami, but with a light and flaky fish base. Grilled to perfection with a crispy exterior and a juicy, melt-in-your-mouth center, this recipe takes just 10 minutes to prepare and 12 minutes to cook, making it an ideal choice for easy weeknight dinners or summer barbecues. Serve with a squeeze of fresh lemon and an optional garnish of dill for a zesty, herbaceous touch that perfectly complements the rich spices. Pair it with grilled vegetables or a crisp green salad to create a balanced, wholesome meal that's as nutritious as it is delicious.

Nutriscore Rating: 72/100

Prep Time:10 mins

Cook Time:12 mins

Total Time:22 mins

Servings: 4

Ingredients

• 4 pieces (6 oz each) fresh salmon fillets
• 2 teaspoons smoked paprika
• 1.5 teaspoons ground black pepper
• 1 teaspoon ground coriander
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 0.5 teaspoon ground mustard
• 1 teaspoon kosher salt
• 2 tablespoons olive oil
• 2 tablespoons, chopped (optional for garnish) fresh dill
• 4 pieces (for serving) lemon wedges

Directions

Step 1

Begin by preheating your grill or grill pan over medium-high heat. Lightly oil the grill grates or pan to prevent sticking.

Step 2

Pat the salmon fillets dry with paper towels. This will help the spice blend adhere better and create a nice crust during grilling.

Step 3

In a small mixing bowl, combine the smoked paprika, ground black pepper, ground coriander, garlic powder, onion powder, ground mustard, and kosher salt. Stir well to create a spice rub.

Step 4

Brush each salmon fillet lightly with olive oil on both sides. This will help the seasoning stick and also promote a good sear.

Step 5

Evenly sprinkle the spice rub over the salmon fillets, coating both sides generously. Press the spices gently into the fish to help them adhere.

Step 6

Once the grill or grill pan is hot, place the salmon fillets skin side down (if your fillets have skin) onto the grill. Cook for 5-6 minutes without moving them to ensure beautiful grill marks.

Step 7

Flip the salmon fillets carefully using a spatula and cook for an additional 4-6 minutes, depending on the thickness of the fillets. The salmon is done when it flakes easily with a fork and has an internal temperature of 145°F (63°C).

Step 8

Remove the salmon from the grill and let it rest for a couple of minutes to seal in the juices.

Step 9

Optional: Garnish with freshly chopped dill for an herby freshness, and serve immediately with lemon wedges on the side for a bright, tangy finish.

Step 10

Pair with your favorite sides such as grilled vegetables, a fresh green salad, or roasted potatoes for a complete meal.

Nutrition Facts

Serving size	762 grams (762.0g)

Amount per serving	% Daily Value*
Calories	1543

Total Fat 82.20g	105%
Saturated Fat 18.20g	91%
Polyunsaturated Fat 2.70g
Cholesterol 415mg	138%
Sodium 982mg	43%
Total Carbohydrate 12.20g	4%
Dietary Fiber 4.70g	17%
Total Sugars 1.20g
Protein 174.50g	349%

Vitamin D 2518IU	12592%
Calcium 157mg	12%
Iron 7mg	39%
Potassium 2439mg	52%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 49.8%

Protein: 47.0%

Carbs: 3.3%