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.

Quick Recipe: Bitter Greens with Citrus

Ingredients:

• 4 cups mixed bitter greens (e.g., arugula, radicchio)
• 1 orange, segmented
• 1 lemon, juiced
• 2 tablespoons olive oil
• Salt and pepper to taste

Average Cook Time:

10 minutes

Instructions:

1. In a large bowl, combine the bitter greens and orange segments.
2. In a small bowl, whisk together lemon juice, olive oil, salt, and pepper.
3. Drizzle the dressing over the greens and toss to combine.

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.

Quick Recipe: Roasted Broccoli with Parmesan

Ingredients:

• 1 lb broccoli florets
• 3 tablespoons olive oil
• 1/4 cup grated Parmesan cheese
• Salt and pepper to taste

Average Cook Time:

25 minutes

Instructions:

1. Preheat oven to 400°F (200°C).
2. Toss broccoli florets with olive oil, salt, and pepper.
3. Spread on a baking sheet and roast for 20 minutes.
4. Sprinkle with grated Parmesan and roast for an additional 5 minutes.

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!

Quick Recipe: Creamed Spinach

Ingredients:

• 1 lb fresh spinach
• 1/2 cup heavy cream
• 2 cloves garlic, minced
• 2 tablespoons butter
• Salt and pepper to taste

Average Cook Time:

15 minutes

Instructions:

1. In a large skillet, melt butter over medium heat.
2. Add garlic and sauté until fragrant.
3. Add spinach and cook until wilted.
4. Stir in heavy cream, salt, and pepper.
5. Cook until the cream thickens, about 5 minutes.

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!

Quick Recipe: Garlic Quinoa with Butter

Ingredients:

• 1 cup quinoa
• 2 cups water
• 2 cloves garlic, minced
• 2 tablespoons butter
• Salt to taste

Average Cook Time:

20 minutes

Instructions:

1. In a saucepan, bring water to a boil.
2. Add quinoa and a pinch of salt, then reduce heat to low.
3. Cover and simmer for 15 minutes or until quinoa is cooked.
4. In a separate pan, melt butter and sauté garlic until golden.
5. Mix garlic butter into cooked quinoa.

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!

Quick Recipe: Roasted Brussels Sprouts with Bacon

Ingredients:

• 1 lb Brussels sprouts, halved
• 4 slices bacon, chopped
• 2 tablespoons olive oil
• Salt and pepper to taste

Average Cook Time:

30 minutes

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a mixing bowl, toss Brussels sprouts with olive oil, salt, and pepper.
3. Spread Brussels sprouts on a baking sheet.
4. Sprinkle chopped bacon over the Brussels sprouts.
5. Roast for 25-30 minutes, stirring halfway, until sprouts are golden and bacon is crispy.

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.

Quick Recipe: Spicy Coleslaw

Ingredients:

• 4 cups shredded cabbage
• 1 carrot, shredded
• 1/2 cup mayonnaise
• 1 tablespoon apple cider vinegar
• 1 teaspoon hot sauce
• Salt and pepper to taste

Average Cook Time:

15 minutes (plus chilling time)

Instructions:

1. In a large bowl, combine shredded cabbage and carrot.
2. In a separate bowl, mix mayonnaise, apple cider vinegar, hot sauce, salt, and pepper.
3. Pour the dressing over the vegetables and toss to combine.
4. Chill in the refrigerator for at least 1 hour before serving.

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.

Quick Recipe: Potato Salad

Ingredients:

• 4 large potatoes, cubed
• 1/2 cup mayonnaise
• 1/4 cup chopped pickles
• 1 tablespoon mustard
• Salt and pepper to taste

Average Cook Time:

30 minutes

Instructions:

1. Boil cubed potatoes in salted water until tender.
2. Drain and let cool.
3. In a large bowl, combine mayonnaise, chopped pickles, and mustard.
4. Add cooled potatoes to the bowl and mix well.
5. Season with salt and pepper to taste.

Macaroni salad

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!

Quick Recipe: Macaroni Salad

Ingredients:

• 2 cups elbow macaroni
• 1/2 cup mayonnaise
• 1/4 cup chopped celery
• 1/4 cup chopped red bell pepper
• 1 tablespoon apple cider vinegar
• Salt and pepper to taste

Average Cook Time:

20 minutes

Instructions:

1. Cook elbow macaroni according to package instructions. Drain and let cool.
2. In a large bowl, mix mayonnaise, chopped celery, and chopped red bell pepper.
3. Add cooled macaroni to the bowl and mix well.
4. Season with apple cider vinegar, salt, and pepper to taste.

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.