What to Serve with Pastrami – 13 Amazing Side Dish Ideas

Pastrami is a delicious meat that can be enjoyed on its own, but it’s also great when served with some tasty side dishes.

In this blog post, we will share with you 13 delicious dishes that pair perfectly with pastrami! We’ll explain why these side dishes work well with pastrami and how to prepare them.

So, whether you’re looking for some new ideas for what to serve at your next party or just want to add a few new recipes to your arsenal, read on for some fantastic ideas!

Pastrami Side Dishes

  1. Green beans with balsamic vinegar
  2. Roasted potatoes
  3. Roasted mushrooms
  4. Bitter green with citrus
  5. Roasted broccoli with parmesan
  6. Creamed spinach
  7. Garlic quinoa with butter
  8. Fried cabbage
  9. Roasted Brussel sprouts with bacon
  10. Spicy coleslaw
  11. Potato salad
  12. Macaroni salad
  13. Pickled vegetables

Green beans with balsamic vinegar

Green beans are a healthy and mild-flavored side dish that goes well with pastrami. They are quick and easy to make in big batches, so they are perfect for feeding a crowd.

To make this dish at home, simply blanch the green beans in boiling water for two minutes, then drain them and toss with balsamic vinegar. If you want a bit of extra flavor, you can also add some minced garlic or crushed red pepper flakes.

This dish can be served warm or cold, so it is perfect for any time of year. Whether you are looking for a healthy option for your next party or simply want an easy side dish to accompany your sandwich, green beans with balsamic vinegar are a great choice.

Roasted potatoes

Roasted potatoes are the perfect side dish for pastrami. They are filling, crowd-pleasing, and quick to make. Plus, they can be easily jazzed up with a sprinkle of thyme and rosemary for extra flavor. When it comes to health benefits, roasted potatoes are a good source of fiber and complex carbohydrates.

To make roasted potatoes at home, simply preheat the oven to 400 degrees Fahrenheit. Cut the potatoes into small pieces and toss with olive oil, salt, and pepper. Then, bake in the oven for 20-25 minutes or until they are golden brown and crispy.

Roasted mushrooms

Mushrooms are a type of fungi that is often consumed as a food source. They are low in calories but high in protein and fiber, making them a great option for those looking to add more vegetables to their diet. Mushrooms also have a meaty flavor that makes them a popular meat alternative for vegetarians and vegans.

When roasted, mushrooms become even more flavorful and can be easily seasoned to taste. Additionally, they pair well with a variety of dishes, making them an ideal side dish for pastrami.

To roast mushrooms, simply preheat the oven to 400 degrees Fahrenheit, toss the mushrooms with olive oil and your desired seasonings, and bake for 20-30 minutes. This simple recipe is easy to make at home and can help you enjoy all the health benefits that mushrooms have to offer.

Bitter green with citrus

Bitter greens like kale and mustard greens are a healthy addition to any diet. They’re low in calories and fat, and high in vitamins and minerals. But they can also be a bit harsh in flavor. That’s why adding a citrusy side dish is the perfect way to round out the flavors of pastrami.

The zesty citrus compliments the mild bitterness of the greens, and the healthy fats in the avocado help to balance out the smokiness of the pastrami. Plus, this dish is easy to make at home!

Simply roast the kale and mustard greens in a bit of olive oil, then top with avocado slices and freshly squeezed orange juice. You’ll have a healthy, flavorful side dish that everyone will enjoy.

Roasted broccoli with parmesan

Roasted broccoli is a healthy and flavorful side dish that pairs well with pastrami. The key to making this dish successful is to roast the broccoli until it is tender and slightly browned. This will give the broccoli a slightly nutty flavor that pairs nicely with the richness of the pastrami. Additionally, the roasting process helps to bring out the natural sweetness of the broccoli, making it a more enjoyable side dish.

When selecting broccoli for this dish, look for stalks that are vibrant green and firm to the touch. Avoid stalks that are limp or have brown spots, as these indicate that the broccoli is past its prime.

To prepare the broccoli, simply trim off the tough ends of the stalk and cut the broccoli into bite-sized florets. Next, toss the broccoli with olive oil and salt, and spread it in a single layer on a baking sheet. Roast in a preheated oven for 10-12 minutes, or until tender.

Once out of the oven, top with freshly grated Parmesan cheese and serve immediately.

Creamed spinach

Creamed spinach is healthy, a flavorful side dish that works well with pastrami. This dish is packed with iron and other nutrients, making it a great choice for vegetarians and those looking for a healthy appetizer.

To make this dish at home, simply sauté some fresh spinach in olive oil until it is wilted. Then, add a cup of heavy cream and allow the mixture to simmer until it is thick and creamy. Season with salt and pepper to taste, and enjoy!

Garlic quinoa with butter

Quinoa is a gluten-free grain that has become increasingly popular in recent years. It is high in protein and fiber, making it a healthy option for those looking to add more whole grains to their diet.

This garlic quinoa with butter recipe is a simple yet delicious way to enjoy quinoa. The butter gives the quinoa a rich, buttery flavor, while the garlic adds a touch of savory flavor.

To make this recipe at home, simply cook the quinoa according to the package directions. Then, melt the butter in a small pan and stir in the garlic. Add the garlic butter to the cooked quinoa and stir until well combined.

Enjoy as-is or top with your favorite toppings!

Fried cabbage

Fried cabbage is a light and crunchy side dish that pairs well with pastrami. This dish is also healthy, as it is a good alternative to potato chips. Fried cabbage is easy to make at home.

Simply shred one head of cabbage and fry in vegetable oil until crisp. Serve with ranch dressing or your favorite dipping sauce.

Roasted Brussels sprouts with bacon

Roasted Brussels sprouts with bacon is a healthy and flavorful side dish that goes great with pastrami. The healthy fats in the bacon add protein and flavor to the Brussel sprouts, while the sprinkle of salt and pepper brings out their natural sweetness.

To make this dish at home, simply Preheat the oven to 375 degrees F. Cut the bacon into small pieces and cook in a large skillet over medium heat until crisp. Remove bacon with a slotted spoon and set it aside on a paper towel-lined plate.

Add the Brussels sprouts to the skillet and cook until slightly browned. Transfer to a baking sheet and roast in the oven for 10-15 minutes. Sprinkle with bacon and serve immediately!

Spicy coleslaw

Spicy coleslaw is the perfect side dish for pastrami. The bold flavors of the cabbage and the spice blend more than hold their own against the rich, smoky taste of pastrami.

In addition, this coleslaw is more healthy than its mayonnaise-based counterpart. The vinegar-based dressing is lower in calories and fat, and the added spices give it a boost of flavor.

Plus, it’s easy to make in big batches, so you’ll always have plenty on hand!

To make your own spicy coleslaw at home, simply combine shredded cabbage, diced onion, a vinegar-based dressing, and your favorite spice blend. For an extra kick, add some diced jalapeño pepper. Let the slaw sit for at least 30 minutes to allow the flavors to develop, then enjoy.

Potato salad

Potato salad is a flavorful and filling side dish that pairs well with pastrami. The creamy dressing and ample amount of vegetables make it a well-rounded option that is sure to satisfy.

To make potato salad, boil potatoes until they are tender, then mix them with chopped celery, onion, dill pickles, and mayonnaise or sour cream-based dressing. For an extra bit of flavor, add in some yellow mustard or fresh herbs. Give the salad a good stir, then refrigerate for at least an hour before serving.

This will give the flavors a chance to meld together and make the salad even more delicious. Whether you’re feeding a crowd or looking for a flavorful way to round out your meal, potato salad is always a great option.

Macaroni salad

Macaroni salad with mayonaise and vegetables.

Macaroni salad is the perfect side dish for pastrami. It’s filling, creamy, and a crowd-pleaser. Plus, it’s easy to make in big batches.

The health benefits of this side dish are many. Macaroni salad is a good source of fiber and protein. It’s also low in fat and calories.

To make this side dish at home, you’ll need macaroni, mayonnaise, mustard, celery, onions, and pickles. Cook the macaroni according to the package directions. Drain and rinse with cold water.

In a large bowl, mix the macaroni with the mayonnaise, mustard, celery, onions, and pickles. Serve chilled or at room temperature. Enjoy!

Pickled vegetables

Pickled vegetables are a flavorful and tangy side dish that can elevate any meal. While they can take some time to prepare, pickled vegetables are easily available at most grocery stores.

And, for those who are looking for a health-conscious option, pickled vegetables are a great choice. The vinegar in pickled vegetables helps to improve digestion and the probiotics present in the vegetables can boost gut health.

To make pickled vegetables at home, simply slice the vegetables of your choice (cucumbers, carrots, onions, etc.) and place them in a jar. Fill the jar with vinegar and water, then add salt and spices to taste. Let the vegetables sit in the vinegar for at least 24 hours before serving.

Once they’re done pickling, they’ll be a delicious addition to any dish.

Frequently Asked Questions

What bread goes with pastrami?

There are many different types of bread that go well with pastrami. Some good options include rye bread, pumpernickel bread, and sourdough bread.

What cheese goes with pastrami?

Provolone cheese is a common choice to pair with pastrami. Other good options include Swiss cheese and cheddar cheese.

What sauce goes well with pastrami?

Many different types of sauce go well with pastrami. Some good options include mustard, horseradish, and mayonnaise.

What drink goes with pastrami?

Pastrami pairs well with many different types of drinks. Some good options include beer, soda, iced tea, and coffee.

In conclusion

There are a number of dishes you can serve with pastrami. Some good options include potato salad, macaroni salad, pickled vegetables, and coleslaw. All of these dishes are easy to prepare and can be made ahead of time.