Skip to Content

Perfect Pairings: 10 Top Side Dishes for Pastrami Sandwiches

Breakfast, lunch, and dinner offer a unique opportunity to enjoy a delicious pastrami sandwich.

What’s not to love about this flavorful meat? Made from beef brisket that is brined and then smoked, the pastrami is a popular deli meat choice.

Whether you’re looking for something to take to a potluck or want an easy meal for your family, pastrami sandwiches are a great option.

These sandwiches are easy to make and can be customized to your liking.

The flavor of pastrami is usually a little salty and peppery, but it can also vary depending on the type of meat used and how it is prepared.

Some people like to add a little mustard or mayo to their sandwich, while others prefer to keep it simple with just some bread and meat.

No matter how you like to eat your pastrami sandwich, there are plenty of side dishes that will go well with it.

Here is a list of the top 10 best choices for filling out your meal.

What to Serve with Pastrami Sandwiches? 10 BEST Side Dishes

what to serve with pastrami sandwiches best side dishes

Once you’ve decided to make a pastrami sandwich, the next step is to figure out what to serve with it.

It’s important to choose a side dish that will taste good with the sandwich and pair well with other dishes.

When it comes to pastrami, you should avoid pairing it with potato dishes because potatoes can be very filling and take away from the main focus of your meal.

Here are some great choices for side dishes that will go perfectly:

1 – Balsamic Glazed Green Beans

balsamic glazed green beans

Green beans are a versatile side dish.

You can serve them hot or cold, so they’re great to take to potlucks and picnics.

They also keep well in the refrigerator, which means you can make enough to last for a week of dinners without having to prepare them every night.

Green beans go great with any meat when you prepare them as a side dish.

However, they are especially good when paired with something with a little bit of sweetness.

That’s why this balsamic glazed green bean recipe is perfect for pastrami sandwiches.

The tangy vinegar and the sweet jam in the glaze complement the mild flavor of the green beans.

You can even serve them cold or at room temperature, making this dish ideal for summer potlucks and picnics.

2 – Roasted Tossed Mushrooms

roasted tossed mushrooms

If you’ve never tried roasted mushrooms, you’re in for a real treat.

These tasty vegetables are tender and juicy when cooked right, making them perfect for any side dish that needs to be served hot.

When preparing roasted mushrooms, they mustn’t be overcooked because this will make them soft and mushy.

Roasted mushrooms go great with various meat dishes, but they pair particularly well with beef and lamb.

This is because these meats have similar flavors to the mushroom, so it’s like your taste buds are getting a double dose of deliciousness.

When combined with the caramelized flavor of roasted garlic, roasted mushrooms become an irresistible side dish that goes perfectly with just about anything.

3 – Roasted Italian Style Potatoes

roasted italian style potatoes

Italian potatoes are a great alternative if you’re tired of the same old mashed potatoes.

This flavorful side dish is a cross between roasted and fried potatoes, which means it has a crispy outside with a soft inside filled with cheese and herbs.

When making roasted Italian style potatoes as a side dish, you must use baby red or yellow potatoes.

This is because larger potatoes traditionally used for potato salads will take too long to cook and won’t be as flavorful.

Roasting whole baby potatoes gives them an advantage over their larger cousins because they soak up the rich Italian spices and become tender inside while remaining crispy on the outside.

4 – Bitter Greens with Citrus

bitter greens with citrus

When you pair bitter greens with something slightly acidic, they end up tasting sweeter than they would if you had eaten them by themselves.

This interesting phenomenon is because your taste buds recognize sour flavors as sweet and vice versa.

Bitter greens are a great choice for a side dish because they are low in calories but high in nutrients.

This makes them the perfect choice if you’re looking for something to fill you up without filling you out.

When combined with something citrusy, like this recipe for bitter greens with grapefruit, the flavors come alive and create a truly unforgettable side dish.

5 – Parmesan Roasted Broccoli

parmesan roasted broccoli

Broccoli might not be the first thing you think of when thinking about side dishes, but it’s certainly worth considering.

Not only are broccoli florets versatile, they also have more nutritional value than any other part of the plant.

When you prepare broccoli as a side dish, the florets need to be no larger than an inch and a half in diameter.

This is because they will cook more quickly and evenly if smaller.

Once you’ve cut them up, don’t forget to roast them with salt and extra virgin olive oil before adding whatever other ingredients suit your fancy.

We’ve added Parmesan cheese and pine nuts for a bit of extra flavor and texture for this recipe.

6 – Buttery Garlic Quinoa

buttery garlic quinoa

Quinoa is a great choice for a vegetarian side dish because it is meaty in texture and rich, nutty flavor.

It also goes well with many different cuisines, so you can easily take it from a Mexican meal to an Asian one without much trouble.

This recipe for buttered garlic quinoa is a great vegetarian side dish because it has a ton of flavor.

The rich, buttery sauce absorbs the fluffy quinoa and brings out all of its natural nutty flavors.

This means that the added richness will always be appreciated no matter what you’re serving your quinoa with.

7 – Creamed Spinach

creamed spinach

If you’re looking for a luxurious side dish that is both rich and creamy, then look no further than creamed spinach.

This decadent dish is easy to make and goes great with just about any protein.

To make this dish, start by cooking chopped spinach until it is wilted down.

Then, add in some cream, butter and worcestershire sauce.

Cook this down for about five minutes so the flavors can meld together before serving it up hot with your main course.

8 – Fried Cabbage

fried cabbage

Fried cabbage is a great way to change traditional sauerkraut because it tastes much sweeter than its fermented counterpart.

This is because cabbage is a member of the cruciferous vegetable family, which means high in natural sugars.

When you’re frying up your cabbage, it’s important to use a heavy skillet so that the cabbage can cook evenly without burning.

You’ll also want to make sure that you don’t add too much oil to the pan, or your cabbage will be greasy instead of crispy.

We’ve added bacon and onions for this recipe for a bit of extra flavor.

9 – Spicy Coleslaw

spicy coleslaw

If you’re looking for something to accompany your barbecue that has a little bit of spice, then this spicy coleslaw is just the side dish you’ve been looking for.

Coleslaw is great because it works well with so many different foods.

This means that no matter what type of main course you are serving up at your next barbecue, there will always be a way to incorporate coleslaw into the menu.

This recipe for spicy coleslaw is perfect for any barbecue because it has just the right amount of heat.

The addition of jalapeno peppers gives it a bit of a kick, but the creamy slaw still provides plenty of contrast.

So if you’re looking for something a little bit different, this is the perfect recipe for you.

10 – Roasted Brussels Sprouts with Bacon

roasted brussels sprouts with bacon

If you’re looking for a side dish that is hearty and flavorful, then look no further than roasted Brussels sprouts with bacon.

This dish is perfect for those looking for something to accompany their main course with both substance and style.

When you roast Brussels sprouts, the little cabbages become tender on the inside with crispy brown edges.

This makes them perfect for combining with other flavors because they can easily absorb smoked meats like bacon, making this dish stand out.


Pastrami sandwiches are a great way to show off your culinary skills, and with the right side dishes, they can be even better.

We’ve listed ten of our favorite side dishes that will perfectly compliment your pastrami sandwiches, so be sure to give them all a try.

Whether you’re looking for something rich and creamy or something spicy and flavorful, we’ve got you covered.

So go ahead and give one of these recipes a try the next time you’re planning a meal, and we promise that you won’t be disappointed.

what to serve with pastrami sandwiches

What to Serve with Pastrami Sandwiches? 10 BEST Side Dishes

5 from 1 vote
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Course Side Dishes
Servings 1 Serving


  • Balsamic Glazed Green Beans
  • Roasted Tossed Mushrooms
  • Roasted Italian Style Potatoes
  • Bitter Greens with Citrus
  • Parmesan Roasted Broccoli
  • Buttery Garlic Quinoa
  • Creamed Spinach
  • Fried Cabbage
  • Spicy Coleslaw
  • Roasted Brussels Sprouts with Bacon


  • Choose your favorite recipe from the list of options.
  • Organize all required ingredients and prepare a delicious meal in 30 minutes or less!
Did you make this recipe?Mention @EatDelights or tag #eatdelights!

About The Author

Sharing is caring!

5 from 1 vote (1 rating without comment)
Recipe Rating