Recipe Notes
  • Features
  • How it works
  • Pricing
  • Help
Open web appDownload free
Get the app
  • Features
  • How it works
  • Pricing
  • Help
  • Open web app
Language
Light theme
Recipe Notes

Save recipes from anywhere, cook from anywhere. Free on iPhone, Android, and the web.

Open the web app

Guides

  • Import from Instagram
  • Import from TikTok
  • Import from Pinterest
  • Import from Facebook
  • Import from YouTube
  • How to organize recipes
  • Organize family recipes
  • Meal planning app
  • Browse recipes

Compare

  • Best recipe apps compared
  • Free cookbook app
  • Free recipe software
  • ReciMe alternative
  • ReciMe review & pricing
  • What happened to the Allrecipes app
  • Recipe Notes vs Paprika

Support

  • Help Center
  • FAQ
  • Plans & pricing
  • What's new
  • Contact support

Company

  • About us
  • Privacy policy
  • Terms & conditions
  • Subnote

© 2026 Recipe Notes. All rights reserved.

Language: English
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • Deutsch
  • Français
  • Español
  • Italiano
  • Nederlands
  • Português
  • العربية
Recipe Notes
  • Features
  • How it works
  • Pricing
  • Help
Open web appDownload free
Get the app
  • Features
  • How it works
  • Pricing
  • Help
  • Open web app
Language
Light theme

Pastrami Salmon

A flavorful salmon dish with a pastrami-style spice crust, served with golden roasted new potatoes. The salmon is brushed with a sweet and spicy molasses glaze and crusted with cracked peppercorns and coriander seeds.

4 servings
45 min
Published October 4, 2025
Be the first to rate this recipe

Ingredients

  • •1 lb new potatoes, halved
  • •1 tablespoon extra-virgin olive oil
  • •2 tablespoons black peppercorns
  • •2 tablespoons coriander seeds
  • •4 fillets skinless salmon fillets
  • •2 tablespoons molasses
  • •½ teaspoon kosher salt
  • •½ teaspoon paprika
  • •¼ teaspoon cayenne pepper
  • •2 tablespoons chopped parsley

Cooking Instructions

  1. 1.

    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 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.

    35 min

  2. 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.

    5 min

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

    5 min

Explore More Recipes

Browse our full recipe collection — comfort classics, 30-minute meals, international flavors, and seasonal favorites.

Browse All RecipesAbout Recipe Notes

Recommended to use Recipe Notes to save and manage your recipes

Recipe Notes

Save recipes from anywhere, cook from anywhere. Free on iPhone, Android, and the web.

Open the web app

Guides

  • Import from Instagram
  • Import from TikTok
  • Import from Pinterest
  • Import from Facebook
  • Import from YouTube
  • How to organize recipes
  • Organize family recipes
  • Meal planning app
  • Browse recipes

Compare

  • Best recipe apps compared
  • Free cookbook app
  • Free recipe software
  • ReciMe alternative
  • ReciMe review & pricing
  • What happened to the Allrecipes app
  • Recipe Notes vs Paprika

Support

  • Help Center
  • FAQ
  • Plans & pricing
  • What's new
  • Contact support

Company

  • About us
  • Privacy policy
  • Terms & conditions
  • Subnote

© 2026 Recipe Notes. All rights reserved.

Language: English
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • Deutsch
  • Français
  • Español
  • Italiano
  • Nederlands
  • Português
  • العربية

You Might Also Like

Golden Potato Cake

Golden Potato Cake

Boozy Concord-Grape Ice Pops

Boozy Concord-Grape Ice Pops

Crazy Sesame Breadsticks

Crazy Sesame Breadsticks

Air Fryer Crispy Herbed Chickpeas

Air Fryer Crispy Herbed Chickpeas

Air Fryer Memphis-Style BBQ Pork Ribs

Air Fryer Memphis-Style BBQ Pork Ribs

Black Apple Old-Fashioned

Black Apple Old-Fashioned