Salmon Pastrami on Rye with Red Cabbage & Green Apple Slaw

Salmon Pastrami on Rye

with Red Cabbage & Green Apple Slaw

30 MIN
2 Servings
Wellness at Blue Apron
Find recipes that suit your lifestyle with our new nutritionist-approved dietary tags.
Fri Delivery Only
Recipe only available for Friday delivery.
WW™ Approved
Our recipes that have the WW™ Mark of Wellness make vegetables the star of your meal, utilize lean proteins, keep calorie counts in mind and limit saturated fat, sodium and added sugar, and use simple, wholesome ingredients to make dinnertime a nourishing and joyful experience. Smart Point Values ® (SPVs) are assigned to recipes on an “as packaged” basis. To learn more about WW™ visit our partner’s website at WW.com.
Vegetarian
Our vegetarian recipes contain no meat, poultry, fish, or seafood, but may include eggs, and animal-based dairy products, such as cheese and sour cream, as well as honey.
600 Calories Or Less
All of these delicious recipes come in at 600 calories or less per serving, ideal for those who choose to monitor their caloric intake, without sacrificing flavor. The US Food & Drug Administration recommends a 2000 calorie daily intake for the general population. The 600 calorie cap equates to 30% of total 2000 calories per day based on 3 meals per day with 200 calories remaining for snack or beverage.
Carb Conscious
Our Carb Conscious recipes provide a balanced approach to carbohydrate consumption by replacing refined carbohydrates from sources like white flour, rice, and cane sugar with high-fiber foods like fresh vegetables, fruits, and whole grains. Our Carb Conscious recipes have 42g or less of net carbohydrates (total carbohydrates minus dietary fiber) per serving, a 25% reduction in net carbs compared to the average Blue Apron recipe served in 2019. Due to the natural variation in size of and contribution of produce in our recipes, some recipes can be badged as Carb Conscious at 45g or less net carbs per serving.
Mediterranean Diet
Our Mediterranean recipes are inspired by the Mediterranean Diet, a healthy eating plan recommended in the Dietary Guidelines for Americans published jointly every five years by the US Department of Agriculture (USDA) and the Department of Health & Human Services (DHHS). This eating plan highlights the flavors and cooking styles from countries along the Mediterranean Sea, including those in Europe, the Middle East, and North Africa. These recipes showcase a wide variety of vegetables, fruits, and whole grains, as well as lean proteins and moderate portions of dairy.
Plant-Forward
Our Plant-Forward recipes are designed by our chefs to help support a flexible diet that emphasizes plant-based foods like fresh fruits and vegetables, whole grains, beans and other legumes like lentils and soy foods, and includes occasional, moderate portions of meat, poultry, fish, and seafood.
Diabetes Friendly
Our diabetes friendly offering allows you to enjoy wholesome options while adhering to the guidelines set forth by the nutrition experts at our partner at the American Diabetes Association. A recipe with this badge features non-starchy, fibrous vegetables with a limit on calories, total carbohydrates, saturated fat, added sugar and sodium. For those chefs following ADA guidelines, it is recommended that no additional salt be added to this recipe when prepared and for chefs to skip all salting steps of a recipe. See nutrition information on your current page or at blueapron.com for sodium “as packaged”. To find out more about the American Diabetes Association's guidelines visit our partner’s website www.diabetes.org.

From the Test Kitchen

Pastrami sandwiches are a beloved New York City deli staple. In our gourmet version, we’re taking the distinctive spices that make pastrami great—brown sugar, coriander, ground mustard seeds, black pepper and paprika—and rubbing them into rich, hearty salmon fillets. We’re pan-searing the fillets to toast the spices, then flaking the salmon and making a delicious, pastrami-style filling. Creamy Thousand Island dressing, crunchy sauerkraut and crispy rye bread complete the sandwich, while a zesty cabbage and green apple slaw on the side provides the perfect finishing touch.

Get Cooking
  • Nutrition
    PER SERVING
  • Calories
    675 Cals (est.)
fresh
ingredients
Salmon Pastrami on Rye with Red Cabbage & Green Apple Slaw
Title
  • 2 Skin-On Salmon Fillets
  • 4 slices Rye Bread
  • 1 cup Sauerkraut
  • 10 oz Red Cabbage
  • 1 Granny Smith Apple
  • 1 Lemon
  • 3 Tbsps Thousand Island Dressing
  • 1 Tbsp Honey
  • 1 Tbsp Whole Grain Dijon Mustard
  • 1 Tbsp Pastrami Spice Blend (Black Pepper, Brown Sugar, Coriander, Ground Black Mustard Seeds & Sweet Paprika)
time-saving
tips & techniques
Red Cabbage
How To: Quarter and Deseed a Lemon
step-by-step
instructions
Cook Along Triangle Created with Sketch.
Prepare the ingredients:
1 Prepare the ingredients:

Wash and dry the fresh produce. Quarter and deseed the lemon. Core the apple and slice into thin sticks; toss with the juice of 1 lemon wedge to prevent browning. Cut out and discard the core of the cabbage; thinly slice the leaves. Pat the salmon fillets dry with paper towels; season the skinless side with salt, pepper and the spice blend.

Make the vinaigrette & marinate the cabbage:
2 Make the vinaigrette & marinate the cabbage:

In a small bowl, combine the mustard, honey and the juice of the remaining lemon wedges; season with salt and pepper to taste. Slowly whisk in 2 tablespoons of olive oil until well combined. In a large bowl, season the cabbage with salt and pepper; toss with enough of the vinaigrette to thoroughly coat (you may have extra). Set aside to marinate.

Cook & flake the salmon:
3 Cook & flake the salmon:

In a medium pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium until hot. Add the seasoned salmon fillets, skin sides down, and cook 4 to 6 minutes per side, or until browned and cooked to your desired degree of doneness. Transfer to a bowl. Using a fork, flake the cooked salmon into small pieces, removing and discarding the skin. Set aside to cool slightly. Drain off and discard any excess liquid from the bowl. Wipe out the pan.

Assemble the sandwiches:
4 Assemble the sandwiches:

Place the bread slices on a clean, dry work surface. Spread each slice with a layer of Thousand Island dressing. Top 2 of the bread slices with the flaked salmon and sauerkraut, then top with the remaining bread slices.

Grill the sandwiches & plate your dish:
5 Grill the sandwiches & plate your dish:

In the pan used to cook the salmon, heat 2 teaspoons of olive oil on medium until hot. Add the sandwiches. Cook 3 to 5 minutes per side, or until golden brown and crispy. (If the pan seems dry, add 1 teaspoon of olive oil.) Transfer to a cutting board and cut in half. To make the slaw, add the apple to the bowl of marinated cabbage; toss to thoroughly combine and season with salt and pepper to taste. Divide the sliced sandwiches and slaw between 2 plates. Enjoy!

Tips from Home Chefs

About Blue Apron

Blue Apron delivers original, step-by-step recipes and fresh ingredients to customers nationwide. Our menus change every week, so with each delivery you learn to cook inventive new dishes with seasonal ingredients. By letting us source these hard-to-find ingredients for you, you'll get food that is fresher and cheaper than you can get at your local supermarket, and there's no waste because we only send you what you need for each recipe.

We named our company “Blue Apron” because chefs around the world wear blue aprons when they're learning to cook, and it has become a symbol of lifelong learning in cooking. We believe you're never done learning in the kitchen, so we design our menus to ensure you're always learning new cooking techniques, trying new cuisines, and using unique ingredients.

Blue Apron is a weekly subscription service with no commitment - you can skip a week or cancel at any time with a week's notice. We can't wait to cook with you!

Get This Recipe Delivered

Salmon Pastrami on Rye

Prepare the ingredients:
How To: Quarter and Deseed a Lemon
1 Prepare the ingredients:

Wash and dry the fresh produce. Quarter and deseed the lemon. Core the apple and slice into thin sticks; toss with the juice of 1 lemon wedge to prevent browning. Cut out and discard the core of the cabbage; thinly slice the leaves. Pat the salmon fillets dry with paper towels; season the skinless side with salt, pepper and the spice blend.

2 Make the vinaigrette & marinate the cabbage:

In a small bowl, combine the mustard, honey and the juice of the remaining lemon wedges; season with salt and pepper to taste. Slowly whisk in 2 tablespoons of olive oil until well combined. In a large bowl, season the cabbage with salt and pepper; toss with enough of the vinaigrette to thoroughly coat (you may have extra). Set aside to marinate.

Make the vinaigrette & marinate the cabbage:
Cook & flake the salmon:
3 Cook & flake the salmon:

In a medium pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium until hot. Add the seasoned salmon fillets, skin sides down, and cook 4 to 6 minutes per side, or until browned and cooked to your desired degree of doneness. Transfer to a bowl. Using a fork, flake the cooked salmon into small pieces, removing and discarding the skin. Set aside to cool slightly. Drain off and discard any excess liquid from the bowl. Wipe out the pan.

4 Assemble the sandwiches:

Place the bread slices on a clean, dry work surface. Spread each slice with a layer of Thousand Island dressing. Top 2 of the bread slices with the flaked salmon and sauerkraut, then top with the remaining bread slices.

Assemble the sandwiches:
Grill the sandwiches & plate your dish:
5 Grill the sandwiches & plate your dish:

In the pan used to cook the salmon, heat 2 teaspoons of olive oil on medium until hot. Add the sandwiches. Cook 3 to 5 minutes per side, or until golden brown and crispy. (If the pan seems dry, add 1 teaspoon of olive oil.) Transfer to a cutting board and cut in half. To make the slaw, add the apple to the bowl of marinated cabbage; toss to thoroughly combine and season with salt and pepper to taste. Divide the sliced sandwiches and slaw between 2 plates. Enjoy!

Browse Steps
1 of 5