Skip to main content

Pastrami Salmon

This pastrami salmon offers a sophisticated twist on a classic fish dinner, combining the bold, aromatic flavours of a traditional deli rub with succulent roasted fillets. By using a blend of cracked black peppercorns and coriander seeds, the dish achieves a savoury crust that perfectly complements the rich sweetness of the molasses glaze. It is a vibrant, textured meal that brings a touch of New York deli style to your home kitchen using fresh, wholesome ingredients.

As a heart-healthy option, this recipe focuses on nutrient-dense salmon and fibre-rich new potatoes, making it an excellent choice for a nutritious midweek meal. The potatoes are parboiled then roasted until golden, providing a satisfying crunch alongside the spiced fish. Garnish with a generous sprinkle of fresh parsley for a burst of colour and a clean finish that balances the warmth of the cayenne pepper.

Continue reading below

Ingredients for Pastrami Salmon

  • 450g new potatoes, halved

  • 1 tablespoon plus 1 teaspoon extra-virgin olive oil, divided

  • 2 tablespoons black peppercorns

  • 2 tablespoons coriander seeds

  • 4 skinless salmon fillets (140g each)

  • 2 tablespons molasses

  • 1/2 teaspoons kosher salt

  • 1/2 teaspoons paprika

  • 1/4 teaspoons cayenne pepper

  • 2 tablespoons chopped parsley

How to make Pastrami Salmon

Heat oven to 400°. 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 tablespoon oil and salt and pepper to taste; arrange in a single layer and bake until fork-tender and golden brown, turning once, 30 minutes.

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 teaspoon oil. Cook salmon, turning once, until browned, 2 minutes per side; remove from heat.

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. Serve with potatoes tossed with parsley.

Disclaimer

While every effort has been made to ensure the information is accurate and up to date, individual needs may vary and dietary requirements can differ based on personal health conditions. Always check food labels and allergen information before preparing or consuming any recipe. If you have specific health concerns, allergies, intolerances, or are following a medically prescribed diet, seek advice from your GP, pharmacist, or a registered dietitian before making significant changes to your diet or lifestyle.

Article history

The information on this page is peer reviewed by qualified clinicians.

  • 16 Jan 2026 | Originally published

    Authored by:

    UK recipe editors

    Peer reviewed by

    UK recipe editors
flu eligibility checker

Ask, share, connect.

Browse discussions, ask questions, and share experiences across hundreds of health topics.

symptom checker

Feeling unwell?

Assess your symptoms online for free

Sign up to the Patient newsletter

Your weekly dose of clear, trustworthy health advice - written to help you feel informed, confident and in control.

Please enter a valid email address

By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.