Hello Healthy Meal Preppers!

If you're craving something different that still fits your clean-eating goals, this Pastrami Salmon might just be your next go-to. Inspired by classic deli flavors, this dish features a tender salmon filet crusted with cracked peppercorns and coriander, brushed with a molasses-spice glaze, and oven-finished to perfection. Paired with crispy, golden baby potatoes tossed in olive oil and fresh herbs, it’s the perfect balance of comfort and sophistication.

What sets this recipe apart is its bold seasoning and beautiful contrast of textures—crispy edges, moist flaky fish, and hearty roasted potatoes. Whether you're prepping for a high-protein weeknight meal or entertaining with a twist, this dish delivers vibrant flavor with minimal effort. Let’s get cooking!

Pastrami Salmon Recipe:

Per serving: 324 Calories • 26.0 Carbs (4.5g Fiber) • 10.6g Fat • 31.6g Protein

15 minutes to prep , 40 minutes to cook

Ingredients

Scaled to 1 serving

• 3/4 cup, diced Potato (112 g) (Halved)

• 1 tsp Olive oil (4.5 g) (Extra-virgin, divided)

• 1/2 tbsp Peppercorn (3.2 g) (Black)

• 1/2 tbsp Coriander seed (2.5 g)

• 5 oz Chum salmon (142 g) (Skinless 5 oz each)

• 1/2 tsp Molasses (3.5 g)

• 1/8 tsp Salt (0.8 g) (Kosher)

• 1/8 tsp Paprika (0.3 g)

• 1/16 tsp Cayenne pepper (0.1 g)

• 1/2 tbsp Parsley (1.9 g) (Chopped)

Directions

Directions are for original recipe of 4 serving

1. Heat oven to 400 degrees F. Bring a large pot of water to a boil. Reduce to simmer and parboil potatoes until they begin to soften, 4 to 5 minutes. Transfer to a foil-lined pan, toss with 1 tbsp oil, and salt and pepper to taste; arrange in a single layer and bake until fork-tender and golden brown, turning once, 30 minutes.

2. Place peppercorns and coriander on a paper towel–lined cutting board. Using the bottom of a heavy pot, press down until they crack; set aside. In a large, ovensafe pan over medium-high heat, heat remaining 1 tsp oil. Cook salmon, turning once, until browned, 2 minutes per side; remove from heat.

3. In a bowl, combine molasses, salt, paprika, and cayenne; brush onto both sides of salmon and sprinkle with crushed spices. Bake salmon until cooked through, 3 to 5 minutes.

4. Serve with potatoes tossed with parsley. Enjoy!