Grilled Pastrami Sandwich with Root Vegetable Slaw

This sandwich is the kind of meal that feels both hearty and fresh at the same time. Warm, buttery rye bread hugs layers of melted cheddar and savory pastrami, while a crisp, tangy root vegetable slaw cuts through the richness perfectly. Every bite has contrast, crunch, salt, and comfort, the kind of sandwich you crave when you want something satisfying but still bright. Trust me, you’re going to love this.

Behind the Recipe

This recipe came from a love of classic deli sandwiches and a desire to add something vibrant on the side, without turning it into an afterthought. The slaw is not just there for color, it brings earthiness and acidity that balance the rich pastrami and cheese. It feels like something you would order at a small neighborhood café and immediately want to recreate at home.

Recipe Origin or Trivia

Pastrami sandwiches have long been a deli staple, known for bold flavor and generous portions. Pairing them with rye bread and cheese is traditional, but adding a root vegetable slaw brings a more modern touch. Root vegetables have been used in European-style salads for generations, prized for their crunch and natural sweetness, which makes them a perfect match here.

Why You’ll Love Grilled Pastrami Sandwich with Root Vegetable Slaw

This recipe brings together comfort and freshness in a way that feels effortless.

Versatile: Great for lunch, dinner, or even a casual gathering.

Budget-Friendly: Uses simple deli ingredients and affordable vegetables.

Quick and Easy: Comes together fast with minimal prep.

Customizable: Easy to adjust the slaw seasoning or cheese choice.

Crowd-Pleasing: Warm sandwiches and crunchy slaw always win.

Make-Ahead Friendly: The slaw can be prepared in advance.

Great for Leftovers: Extra slaw keeps well and pairs with other meals.

Chef’s Pro Tips for Perfect Results

A few small details elevate this sandwich from good to unforgettable.

• Grate the vegetables finely for a tender but crunchy slaw.
• Let the slaw rest briefly so flavors meld together.
• Use medium heat when grilling to avoid burning the bread.
• Press the sandwich gently for even melting.

Kitchen Tools You’ll Need

Having the right tools keeps everything smooth and enjoyable.

Box Grater: Essential for evenly grated vegetables.
Mixing Bowl: For tossing the slaw thoroughly.
Skillet or Griddle: Creates that golden, crisp sandwich exterior.
Spatula: Helps flip the sandwich cleanly.

Ingredients in Grilled Pastrami Sandwich with Root Vegetable Slaw

Each ingredient plays a clear role in building layers of flavor and texture.

1. Carrot: 1 large, peeled and grated, adds sweetness and crunch to the slaw.
2. Red Beet: 1/2 small, peeled and grated, brings earthiness and vibrant color.
3. Celery Root: 1/2 small, peeled and grated, adds subtle nutty flavor and crispness.
4. Red Wine Vinegar: 1 tablespoon, provides brightness and acidity.
5. Extra Virgin Olive Oil: 1 tablespoon, smooths and balances the slaw.
6. Whole Grain Mustard: 2 teaspoons, adds texture and gentle sharpness.
7. Kosher Salt: 1/2 teaspoon, seasons the slaw evenly.
8. Black Pepper: 1/4 teaspoon, adds mild heat.
9. Rye Bread: 4 slices, delivers classic deli flavor and structure.
10. Unsalted Butter: 2 tablespoons, creates a crisp, golden crust.
11. Mild Cheddar Cheese: 8 slices, melts smoothly and adds richness.
12. Deli Pastrami: 1 pound, thick sliced, provides bold, savory depth.

Ingredient Substitutions

If you want to switch things up, these options work well.

Rye Bread: Use another sturdy sandwich bread if needed.
Mild Cheddar Cheese: A similar melting cheese can be substituted.
Celery Root: Extra carrot can be used if unavailable.

Ingredient Spotlight

Pastrami: Rich, seasoned, and deeply savory, it anchors the sandwich.
Root Vegetable Slaw: Crunchy and tangy, it balances the richness perfectly.

Instructions for Making Grilled Pastrami Sandwich with Root Vegetable Slaw

Now let’s bring everything together step by step.

1. Preheat Your Equipment: Heat a skillet or griddle over medium heat.
2. Combine Ingredients: In a bowl, mix carrot, beet, celery root, vinegar, olive oil, mustard, salt, and pepper until well combined.
3. Prepare Your Cooking Vessel: Butter one side of each slice of rye bread.
4. Assemble the Dish: Layer cheese and pastrami between bread slices, buttered sides facing out.
5. Cook to Perfection: Grill the sandwiches until bread is golden and cheese is melted, flipping once.
6. Finishing Touches: Remove from heat and let rest briefly.
7. Serve and Enjoy: Serve warm sandwiches with a generous scoop of root vegetable slaw.

Texture & Flavor Secrets

The key is contrast. The sandwich is warm, melty, and rich, while the slaw is cool, crisp, and tangy. The rye bread adds chew, the cheese adds creaminess, and the slaw keeps each bite lively and balanced.

Cooking Tips & Tricks

A few helpful pointers make this sandwich shine.

• Keep heat moderate for even grilling.
• Do not overload the sandwich so it flips easily.
• Toss slaw just before serving for peak freshness.

What to Avoid

These common mistakes are easy to skip.

• Using too high heat, which can burn bread.
• Skipping slaw seasoning adjustments.
• Overstuffing, which prevents proper melting.

Nutrition Facts

Servings: 2
Calories per serving: 680

Note: These are approximate values.

Preparation Time

Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes

Make-Ahead and Storage Tips

The slaw can be made several hours ahead and stored in the refrigerator. Sandwiches are best enjoyed fresh, but leftover components can be stored separately for quick assembly later.

How to Serve Grilled Pastrami Sandwich with Root Vegetable Slaw

Serve this sandwich hot with the slaw on the side or piled right on top for extra crunch. It pairs beautifully with simple sides like roasted vegetables or a light soup.

Creative Leftover Transformations

Extra slaw works well tucked into wraps or served alongside grilled vegetables. Leftover pastrami can be used in other sandwiches or warm bowls.

Additional Tips

Taste the slaw before serving and adjust vinegar or salt if needed. This small step makes the whole dish feel intentional.

Make It a Showstopper

Slice the sandwich on a diagonal and pile the colorful slaw high on the plate for a deli-style presentation that looks as good as it tastes.

Variations to Try

• Add extra mustard to the slaw for more bite.
• Use toasted bread for deeper flavor.
• Serve the slaw inside the sandwich for extra crunch.

FAQ’s

1. Can I make the slaw ahead of time?

Yes, it keeps well in the refrigerator for several hours.

2. What bread works best?

Rye bread gives the most classic flavor.

3. Can I use pre-shredded vegetables?

Freshly grated gives better texture, but pre-shredded can work.

4. How do I keep the sandwich from getting greasy?

Use moderate heat and drain excess butter if needed.

5. Can I add the slaw inside the sandwich?

Yes, it adds great crunch and contrast.

6. Does this reheat well?

The sandwich is best fresh, but can be reheated gently.

7. Can I make it for a crowd?

Yes, cook sandwiches in batches on a griddle.

8. Is the slaw very tangy?

It is balanced, but easily adjustable.

9. Can I adjust seasoning?

Absolutely, always season to taste.

10. Is this beginner-friendly?

Very much so, it is simple and forgiving.

Conclusion

Grilled Pastrami Sandwich with Root Vegetable Slaw brings together bold deli flavors and fresh crunch in one satisfying plate. It feels comforting, vibrant, and thoughtfully balanced, the kind of meal that makes you slow down and enjoy every bite. This one’s a total game-changer.

Print