The Ultimate Pastrami & Red Cabbage Sandwich: A Culinary Symphony

I still remember the first time I tasted a truly exceptional pastrami sandwich. It wasn’t just the smoky, tender meat, but the perfect harmony of textures and flavors that danced on my palate. The tangy crunch of the slaw, the sharp bite of horseradish, all nestled between slices of perfectly soft rye. It was a revelation, and I’ve been chasing that perfect bite ever since. This recipe is my homage to that unforgettable experience, a symphony of flavors designed to transport you to sandwich nirvana.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 0 minutes (primarily assembly)
• Total Time: 15 minutes
• Servings: 6
• Yield: 6 sandwiches
• Dietary Type: Not Gluten-Free

Ingredients

For the Slaw:

• ½ cup mayonnaise
• 2 tablespoons lemon juice
• 1 tablespoon prepared horseradish
• 1 garlic clove, minced
• 1 teaspoon caraway seed
• 3 cups red cabbage, finely shredded
• ⅛ teaspoon black pepper
• ¼ teaspoon salt

For the Sandwich Assembly:

• 2 tablespoons mayonnaise
• 1 teaspoon prepared horseradish
• 12 slices rye bread
• 1 ½ lbs pastrami, thinly sliced

Equipment Needed

• Large mixing bowl
• Small mixing bowl
• Knife
• Cutting board

Instructions

1. Prepare the Slaw: In a large mixing bowl, whisk together the mayonnaise, lemon juice, 1 tablespoon of prepared horseradish, minced garlic, caraway seeds, salt, and black pepper. Ensure all ingredients are fully incorporated to create a creamy, flavorful base for the slaw.
2. Incorporate the Cabbage: Add the finely shredded red cabbage to the dressing. Toss thoroughly until all the cabbage is evenly coated with the dressing. This ensures that every bite of the slaw is bursting with flavor.
3. Prepare the Horseradish Mayonnaise: In a small bowl, combine the remaining 2 tablespoons of mayonnaise and 1 teaspoon of prepared horseradish. Mix well until smooth and creamy. This mixture will add an extra layer of zing to the sandwich.
4. Assemble the Base: Spread approximately 1 teaspoon of the horseradish mayonnaise mixture on each of the bottom halves of the rye bread slices. This adds moisture and a spicy kick that complements the pastrami and slaw.
5. Layer the Pastrami: Evenly distribute the thinly sliced pastrami (about 4 oz per sandwich) on top of the horseradish mayonnaise on the bottom halves of the rye bread. Layer it generously for a satisfying meaty foundation.
6. Add the Slaw: Top the pastrami with about ½ cup of the prepared red cabbage slaw per sandwich. The slaw provides a refreshing crunch and tangy counterpoint to the rich pastrami.
7. Top it Off: Place the top half of the rye bread slices on top of the slaw, completing the sandwich.

Expert Tips & Tricks

• Slaw Perfection: For the best slaw, shred the red cabbage very finely. A mandoline slicer can be helpful for achieving uniform thinness. Also, allow the slaw to sit for at least 15 minutes before assembling the sandwiches. This allows the cabbage to soften slightly and the flavors to meld together.
• Pastrami Power: Source your pastrami from a reputable deli for the best quality and flavor. Request that it be sliced thinly for optimal sandwich construction and a more pleasant eating experience.
• Bread Brilliance: Using fresh, high-quality rye bread is crucial. Look for rye bread that is soft and slightly chewy, with a good balance of rye flavor. Lightly toasting the bread can add a delightful textural contrast.
• Spice it Up: If you like a bit more heat, increase the amount of horseradish in both the slaw and the horseradish mayonnaise. Start with small increments and taste as you go to find your preferred level of spiciness.
• Make-Ahead Magic: The slaw can be made up to a day in advance and stored in an airtight container in the refrigerator. This allows the flavors to develop even further. However, assemble the sandwiches just before serving to prevent the bread from becoming soggy.

Serving & Storage Suggestions

Serve your Pastrami & Red Cabbage Sandwich immediately after assembly for the best flavor and texture. This sandwich pairs perfectly with a side of crisp dill pickles, potato salad, or a hearty bowl of soup.

Leftovers are best stored disassembled. Keep the slaw in an airtight container in the refrigerator. The pastrami should also be refrigerated separately. The rye bread is best stored at room temperature in a bread box or airtight bag.

Assembled sandwiches are best consumed immediately, but can be refrigerated for up to 24 hours, though the bread may become slightly soggy. Reheating is not recommended, as it can dry out the pastrami and make the slaw wilt.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	693.7 kcal	N/A
Calories from Fat	242 g	35%
Total Fat	27 g	41%
Saturated Fat	9.2 g	46%
Cholesterol	199.5 mg	66%
Sodium	3226.9 mg	134%
Total Carbohydrate	41.5 g	13%
Dietary Fiber	4.7 g	18%
Sugars	6.1 g	24%
Protein	68.2 g	136%

Variations & Substitutions

• Gluten-Free Option: Use gluten-free rye-style bread. Note that the flavor profile may differ slightly.
• Vegan Twist: While pastrami is a cured meat, you could create a vegetarian version using marinated and smoked portobello mushrooms in place of the pastrami.
• Spicier Slaw: Add a pinch of cayenne pepper or a dash of your favorite hot sauce to the slaw for an extra kick.
• Sweet & Tangy: Incorporate a tablespoon of apple cider vinegar into the slaw dressing for a slightly sweeter and tangier flavor.
• Different Greens: Experiment with adding other greens to the slaw, such as shredded kale or Brussels sprouts, for added nutrients and texture.

FAQs (Frequently Asked Questions)

Q: Can I use pre-shredded cabbage for the slaw?
A: While you can use pre-shredded cabbage, freshly shredded cabbage will have a better texture and flavor. If using pre-shredded, make sure it’s very finely shredded for the best results.

Q: How long does the slaw last in the refrigerator?
A: The slaw will last for up to 3 days in an airtight container in the refrigerator. However, the texture may soften slightly over time.

Q: Can I use a different type of bread?
A: While rye bread is traditional for pastrami sandwiches, you can experiment with other types of bread such as sourdough or pumpernickel. Just be sure to choose a sturdy bread that can hold up to the fillings.

Q: What if I don’t like horseradish?
A: If you don’t care for horseradish, you can omit it from the recipe or substitute it with a milder mustard, such as Dijon mustard.

Q: Can I grill the pastrami before making the sandwich?
A: Yes, grilling the pastrami briefly can add a nice smoky flavor. Just be careful not to overcook it, as it can become dry.

Final Thoughts

This Pastrami & Red Cabbage Sandwich is more than just a meal; it’s an experience. The interplay of smoky pastrami, tangy slaw, and zesty horseradish creates a flavor profile that is both satisfying and unforgettable. I encourage you to try this recipe and make it your own. Don’t be afraid to experiment with variations and substitutions to create a sandwich that perfectly suits your taste. And most importantly, share it with friends and family – because good food is always best enjoyed in good company. I would love to hear your feedback and any creative twists you might add to this already amazing sandwich!