Creamy Pastrami Sandwich
There's something deeply satisfying about biting into a towering, melty pastrami sandwich that's been toasted to golden perfection. Home cooks love this sandwich for its balance of rich, savory pastrami, cool crunch from the veggies, and the creamiest spread you'll ever taste. It's the ultimate weeknight dinner or lazy Sunday lunch-easy to throw together but feels indulgent every time. Plus, it's a crowd-pleaser that disappears faster than you can say 'make another batch.'
What Makes This Recipe Special
- The creamy spread is a game-changer: a velvety blend of cream cheese, mayo, mustard, and onion powder that clings to the pastrami like a dream.
- Swiss cheese melts beautifully into the pastrami, creating gooey pockets of flavor that tie the sandwich together.
- Sautéing the pastrami first amps up its smoky depth before it even hits the sandwich, making every bite more flavorful.
- Grilling the sandwich in butter gives it a crisp, buttery crust that locks in moisture and prevents sogginess.
Ingredients
8 slicessandwich bread (rye, sourdough, or white as preferred)
1 poundsliced beef pastrami
8 slicesSwiss cheese
1 tablespoonyellow mustard
1 teaspoononion powder
1 cupshredded lettuce (optional)
1 mediumtomato, thinly sliced (optional)
2 tablespoonsbutter for toasting (optional)
4 ouncescream cheese, softened
2 tablespoonsmayonnaise
Nutrition
600 caloriesCalories
Per serving · Values are estimates
Instructions
1
In a small bowl, blend softened cream cheese, mayonnaise, yellow mustard, and onion powder until fully smooth.
2
Heat a non-stick skillet over medium heat. Add sliced pastrami and sauté for 3 to 4 minutes or until warmed through.
3
Generously spread the creamy mixture on one side of each bread slice.
4
Place warm pastrami, Swiss cheese, shredded lettuce, and tomato slices on four bread slices with spread.
5
Cover each assembled slice with another bread slice, creamy side facing down.
6
For a golden crust, melt butter in a large skillet over medium heat. Grill sandwiches for 2 to 3 minutes per side or until golden and cheese is melted.
7
Cut each sandwich in half and serve warm.
Essential Tips
Toast the bread first
If your bread is slightly stale, toast the slices briefly in a dry skillet before adding the spread. This prevents the bread from absorbing too much moisture from the pastrami and veggies, keeping your sandwich from getting soggy.
Spread evenly
Use the back of a spoon to spread the cream cheese mixture all the way to the edges of the bread. This ensures every bite has that creamy, tangy kick without dry spots.
Layer lettuce last
Add the shredded lettuce right before closing the sandwich to keep it crisp. If you layer it too early, the moisture from the pastrami can make it limp.
Low and slow for pastrami
When warming the pastrami, keep the heat medium to avoid drying it out. Overcooking will make the meat tough, and you'll lose that juicy, tender texture.
Press with a spatula
Use a spatula to gently press down on the sandwich while grilling. This helps the cheese melt faster and ensures even contact with the pan for that perfect crust.
Smart Swaps & Variations
Spicy kick
Add a layer of sliced jalapeños or a drizzle of sriracha mayo to the spread for a fiery twist that cuts through the richness.
Veggie-packed
Swap the lettuce for a handful of baby spinach or arugula, and add thinly sliced red onion for extra bite.
Breakfast pastrami
Use brioche bread and add a fried egg on top for a decadent morning sandwich that's pure comfort.
Turkey swap
Replace pastrami with smoked turkey for a lighter but equally delicious sandwich that's perfect for a quick lunch.
Cheese overload
Melt a slice of cheddar or pepper jack alongside the Swiss for a bolder, spicier flavor profile.
What to Serve With This
- Classic diner-style pickles or pickled red onions for a tangy crunch to balance the richness.
- A cold glass of iced tea or a creamy milkshake to wash down the hearty sandwich.
- A simple side salad with a mustard vinaigrette to add freshness and cut through the indulgence.
- Sweet potato fries or crispy tater tots for a satisfying dipping side that screams comfort food.
Storage & Reheating
Storage
Store leftover sandwiches in an airtight container in the fridge for up to 2 days. The bread may lose some crispness, but the flavors will still hold up well.
Reheating
Reheat in a skillet over low heat for 2-3 minutes per side to restore the crispy crust. Avoid the microwave-it'll make the bread soggy and the cheese rubbery.
Expert Chef Tips
- Toast the bread slices lightly before assembling if your kitchen is humid. This creates a moisture barrier that keeps the sandwich from getting soggy.
- Use room-temperature cream cheese for the spread to avoid lumps and ensure a smooth, even texture in every bite.
- If the pastrami is particularly fatty, blot the slices with a paper towel before assembling to prevent excess grease from soaking into the bread.
Equipment You’ll Need
- Non-stick skillet or griddle for toasting the sandwiches
- Small bowl for mixing the cream cheese spread
- Spatula for pressing and flipping the sandwiches
- Cheese slicer (optional) for evenly sliced Swiss cheese
Nutritional Benefits
- One sandwich provides about 600 calories, with 30g of protein from the pastrami and cheese, making it a balanced meal.
- The spread includes cream cheese and mayo, which contribute healthy fats, but you can lighten it up with Greek yogurt for a lower-fat option.
- Using whole grain bread adds fiber and nutrients, making this sandwich a more filling and nutritious choice.
- Swiss cheese is a good source of calcium, while lettuce and tomato add vitamins A and C, balancing the richness of the pastrami.
Reviews
No written reviews yet — be the first to cook this and share how it turned out!
Leave a Review
Frequently Asked Questions
Can I use deli turkey instead of pastrami?
Absolutely! While pastrami has a unique smoky flavor, deli turkey works well if you prefer a lighter option. Just make sure to warm it through before assembling the sandwich so it doesn't taste cold.
What's the best bread for this sandwich?
Rye is the classic choice, but sourdough or whole wheat also work beautifully. Avoid very soft bread like white sandwich bread-it can get too soggy. A sturdy bread holds up best to the moisture from the spread and veggies.
Can I make this sandwich ahead of time?
You can prep the creamy spread and slice the veggies ahead of time, but assemble and grill the sandwiches just before serving. The bread will soften and lose its crispness if left sitting too long.
How do I keep the sandwich from getting soggy?
Spread the cream cheese mixture generously to create a barrier, and don't layer wet ingredients like tomato or lettuce until the last minute. Toasting the bread lightly before assembling also helps.
What's the best way to reheat leftover sandwiches?
Reheat in a skillet over low heat to restore the crispy crust and melt the cheese evenly. Avoid the microwave, which will make the bread rubbery and the cheese tough.
Can I make this sandwich without mayo?
Yes! Substitute the mayo with Greek yogurt or sour cream for a lighter spread. You'll lose some richness, but the tangy flavor will still work well with the mustard and cream cheese.
Is there a low-carb version?
Use large lettuce leaves or low-carb tortillas as a wrap instead of bread. You can also swap the bread for thick slices of roasted eggplant or portobello mushrooms for a hearty, low-carb option.
Why is my pastrami dry after grilling?
Pastrami is lean and can dry out if overcooked. Warm it in a skillet over medium heat just until it's heated through, about 3-4 minutes. Avoid high heat, which will cook out the moisture.
More Dinner Victories
🔒 From the Vault — 43,000+ premium recipes
Cook This Next