← Back to Search Results
brining Norwegian
Pastrami Salmon Recipe-2812

Photo by: Joseph De Leo
Comments: 0


After my stay in Norway, I experimented with gravlax recipes and developed this spicier version, which I named after the American delicatessen favorite.

Yield: 10 servings as a starter or more as hors d'oeuvres


  • 1 side salmon, about 2 to 2½ pounds, skin and bones removed
  • 1 cup coarse or kosher salt
  • ½ cup sugar
  • 2 bunches fresh coriander
  • 1 bunch fresh Italian parsley
  • ½ pound shallots, peeled
  • ½ cup molasses
  • 2 tablespoons cayenne pepper
  • 5 bay leaves
  • 4 tablespoons paprika
  • 4 tablespoons ground coriander seed
  • 4 tablespoons freshly ground black pepper
  • 4 tablespoons cracked pepper
  • Mustard oil
  • Rye toast
  • Potato Pancakes (optional)


1. Place salmon on a platter. Combine salt and sugar. Mix well, and coat both sides of salmon with salt mixture.

2. Combine coriander, parsley, and shallots in a food processor and purée. Coat both sides of salmon with purée.

3. Refrigerate salmon for 2 to 3 days.

4. Scrape marinade from fish and discard. Dry fish with paper towels.

5. Combine molasses, cayenne pepper, and bay leaves in a saucepan. Bring to a boil and simmer for 1 minute. Allow molasses mixture to cool and, using a brush, paint fish on both sides with molasses mixture.

6. Sprinkle paprika, coriander, ground black pepper, and cracked pepper on both sides of fish. Refrigerate salmon overnight.


To Serve: Cut Pastrami Salmon into thin slices on the bias, or diagonally, and serve with mustard oil, rye toast, and (if you wish) To Serve: Cut Pastrami Salmon into thin slices on the bias, or diagonally, and serve with mustard oil, rye toast, and (if you wish) Potato Pancakes . .

© 1994 David Burke and Carmel Berman Reingold

Nutritional Information

Nutrients per serving (% daily value)

This recipe serves 10. Nutritional information is based on using 2 lbs of salmon, but does not include Mustard oil, Rye toast, or Potato Pancakes. For nutritional information on Potato Pancakes, please follow the link above.

234kcal (12%)
1425mg (59%)
13g (19%)
3g (14%)
50mg (17%)
43mcg RAE (1%)
7mg (11%)
47mg (5%)
2mg (10%)

Would you like to leave a comment about this recipe?

Notify me of new comments on this recipe. Add comment

We'd love to hear what you think!

Please or to add a comment to this recipe.

Sign up for
The Cookstr Weekly

Free handpicked cookbook recipes delivered straight to your inbox

Explore Cookbooks on Cookstr

a-bakers-odyssey A Baker's Odyssey
by Andrew Schloss
david-rosengarten-entertains-fabulous-parties-for-food-lovers David Rosengarten Entertain...
by David Rosengarten
antipasti-fabulous-appetizers-and-small-plates Antipasti: Fabulous Appetiz...
by Joyce Goldstein
125-best-cupcake-recipes 125 Best Cupcake Recipes
by Julie Hasson
the-bread-bible The Bread Bible
by Rose Levy Beranbaum
american-vegan-kitchen American Vegan Kitchen
by Tamasin Noyes
complete-book-of-indian-cooking-350-recipes-from-the-regions-of-india Complete Book of Indian Coo...
by Suneeta Vaswani
desserts-4-today Desserts 4 Today
by Abby Dodge
salmon-a-cookbook Salmon: A Cookbook
by Diane Morgan
arthur-schwartzs-new-york-city-food Arthur Schwartz's New York ...
by Arthur Schwartz
nancy-silvertons-sandwich-book Nancy Silverton's Sandwich ...
by Nancy Silverton
fresh-from-the-market Fresh from the Market
by Laurent Tourondel
a-new-way-to-cook A New Way to Cook
by Sally Schneider
the-whole-beast-nose-to-tail-eating The Whole Beast: Nose to Ta...
by Fergus Henderson
julias-kitchen-wisdom Julia's Kitchen Wisdom
by Julia Child
sunday-suppers-at-lucques Sunday Suppers at Lucques
by Suzanne Goin
rice Rice
by Bonnie Tandy Leblang, Joanne Lamb Hayes

Thanks for signing up!

You'll receive an activation email in your inbox shortly. Don't forget to click that link and activate your new Cookstr.com account!

Already a member? Sign in here

Sign up for Cookstr!

  • Receive a free, handpicked selection of recipes in your inbox weekly
  • Save, share and comment on your favorite recipes in My Cookstr
  • Get updates on new cookbooks, Cookstr features, and other exclusives we know you'll love
By signing up you accept the
Terms of Use and Privacy Policy
New to Cookstr? Sign up here
Thanks for commenting!
Would you like to share your comment on Facebook or Twitter?