Taking Pastrami to the Next Level: Creative Condiments to Try

Pastrami is a beloved and versatile deli meat that’s been around for over a century. It’s typically made from beef and is deliciously seasoned with herbs and spices before it’s smoked and cured. 

This sandwich meat can be eaten on its own, paired with cheese, or smothered with condiments. 

Adding a creative topping to your pastrami sandwich can give it an extra burst of flavor that will make your taste buds sing. If you’re wondering what condiments are good with pastrami, you’ve come to the right place. 

In this guide, we’ll dive into some creative and tasty condiment options that will take your pastrami sandwich to the next level.

what condiments are good with pastrami

1. Sriracha Mayo

Combine sriracha and mayo to make a spicy and creamy spread that’s perfect for pastrami.

Sriracha Mayo

The heat from the sriracha adds a nice kick while the mayo cools it down. Spread it generously on your bread, and your pastrami will never be the same!

2. Cranberry Sauce

A Thanksgiving staple, cranberry sauce can also be used to add a touch of sweetness and tartness to your pastrami sandwich. 

Cranberry Sauce

The tanginess of the cranberry pairs well with the salty flavor of the pastrami. Use it in place of mustard or mayo for a tasty twist.

3. Spicy Mustard and Pickles

If you’re a fan of spicy foods, this combo is sure to please. Spread spicy mustard on your bread, add some pickles on top of your pastrami, and enjoy the perfect balance of heat and crunch.

4. Red Onion and Horseradish Sauce

For an extra little bit of a kick, add some red onion and horseradish sauce to your pastrami sandwich. 

The sharpness of the horseradish pairs well with the saltiness of the pastrami, and the red onion adds a nice crunch.

5. Guacamole

Yes, you read that correctly! Guacamole is the perfect addition to a pastrami sandwich


The creamy texture of the avocado and the tanginess of the lime complements the pastrami beautifully. Try it on a toasted bagel for the ultimate breakfast sandwich.

Discover More: Delicious Side Dishes That Go Perfectly with Pastrami Sandwiches

6. Sauerkraut

If you’re looking to add some tang to your pastrami sandwich, sauerkraut is a great option. 


It’s made from fermented cabbage and has a sour taste that cuts through the richness of pastrami. It’s also a great source of probiotics and adds a crunchy texture to your sandwich.

7. Thousand Island Dressing

For a creamy and tangy addition to your pastrami sandwich, try adding some Thousand Island dressing. 

It’s a mix of mayo, ketchup, relish, and spices that are commonly used in Reuben sandwiches. This dressing pairs perfectly with pastrami and enhances its flavor.

8. Russian dressing

A blend of ketchup, mayonnaise, and relish, Russian dressing is a popular condiment for pastrami sandwiches. Its creamy and tangy taste harmonizes well with the rich flavors of pastrami.

9. Coleslaw


With its creamy and sweet taste, coleslaw balances the strong flavor of pastrami. Its refreshing crunch also adds a nice texture to the sandwich.

Explore More: Best Condiments to Serve with Ham

Wrap Up

Pastrami is a versatile meat that lends itself well to a variety of different condiments. 

The key is to find a balance between flavors that will enhance the taste of the meat without overpowering it.

Whether you prefer something spicy, tangy, or sweet, there’s a condiment out there that will take your pastrami sandwich to the next level. 

So be creative in the kitchen, and don’t be afraid to try new flavor combinations! 

Add some of these condiments to your pastrami sandwich, and you’re sure to impress your guests with your culinary prowess.


What mustard goes best with pastrami?

When it comes to pairing mustard with pastrami, there is no wrong answer. It all depends on personal preference! 

If you’re looking for a classic combination, try Stone-ground or Dijon mustard. Both are slightly tangy and work well to complement the robust flavor of pastrami. 

Spicy brown mustards are a nice twist, while sweet honey and whole-grain mustard offer a delicious contrast. 

If you’re feeling adventurous, try some more unusual mustards like horseradish or cilantro. Depending on your choice of type of mustard you choose to pair with pastrami, be sure to enjoy it on your favorite rye bread for an unforgettable sandwich.

What cheese goes good with pastrami? 

A great accompaniment to pastrami is a sharp cheddar cheese or Swiss cheese. Both of these cheeses are mild enough to not overpower the smoky flavor of the pastrami yet flavorful enough to add an extra layer of richness and texture to your sandwich. 

Provolone and Monterey Jack may also be good choices, depending on how much flavor you’re looking for. 

Adding a spread like mustard, mayonnaise, Russian dressing, or even cream cheese can help bring out the flavors of both the cheese and the pastrami. Enjoy!

Can you put mayo on a pastrami sandwich?

Yes, you can definitely put mayo on a pastrami sandwich! Mayo goes well with the salty flavor of pastrami and adds an extra layer of richness. 

You can also add horseradish, mustard, or even a pickle to complete your sandwich. If you don’t like mayo, slather some cream cheese or avocado onto the bread instead for a unique twist.

Leave a Comment