What To Serve With Pastrami Sandwiches? 15 Tasty Side Dishes

Pastrami Sandwiches

Pastrami sandwiches are a classic, mouthwatering choice for lunch or dinner, featuring tender, flavorful pastrami piled high on rye bread.

To truly savor this delicious meal, it's essential to pair it with side dishes that complement and enhance its flavors.

In this post, you will find the 15 best side dishes that are perfect for serving alongside pastrami sandwiches, ensuring a satisfying and delightful meal.

Pastrami Sandwiches

Looking for a quick answer?

The best side dishes to serve with pastrami sandwiches are pickles, caramelized onion, cheese dip, tater tots, corn on the cob, potato salad, French fries, coleslaw, sweet potato fries, garden salad, onion rings, and macaroni salad.

Now, let's get cooking!

1. Caramelized Onions

Caramelized onions are a sweet and savory side dish that adds depth to your pastrami sandwich meal. The slow-cooked onions develop a rich, complex flavor that complements the spiced pastrami, making for a delicious and satisfying addition.

2. Pickles

Pickles are an ideal accompaniment for pastrami sandwiches, offering a burst of tangy, sour flavor that cuts through the richness of the meat. The crisp texture of the pickles also adds a satisfying crunch to your meal.

3. Cheese Dip

Cheese Dip

A warm, gooey cheese dip is a great side dish to serve with pastrami sandwiches, adding a creamy, indulgent element to the meal. Enjoy dipping your sandwich or any side dish, like French fries or onion rings, into the rich, melted cheese for an extra layer of flavor.

4. Tater Tots

tater tots

Crispy, golden tater tots are a fun and tasty side dish that pairs well with pastrami sandwiches. The bite-sized potato snacks offer a delightful crunch and satisfying texture that contrasts nicely with the tender pastrami.

5. Corn on the Cob

Corn on the cob is a classic, wholesome side dish that adds a touch of sweetness and freshness to your pastrami sandwich meal. The juicy, tender kernels provide a burst of flavor and a unique texture that complements the savory sandwich.

6. Coleslaw

Classic coleslaw is a crunchy, tangy side dish that pairs perfectly with pastrami sandwiches. The mix of shredded cabbage and carrots, combined with a creamy dressing, adds a refreshing element that balances the rich, savory flavors of the sandwich.

7. Potato Salad

Potato salad is a traditional, comforting side dish that works well with pastrami sandwiches. The creamy potatoes and flavorful dressing create a delightful contrast to the spiced, savory pastrami, enhancing the overall taste of your meal.

8. French Fries

French Fries

Crispy, golden French fries are a simple yet satisfying side dish that complements pastrami sandwiches. The salty, crunchy fries are a classic pairing with sandwiches, making them a popular choice for a casual and tasty meal.

9. Sweet Potato Fries

For a slightly healthier and sweeter option, sweet potato fries are a fantastic side dish to serve with pastrami sandwiches. The natural sweetness of the sweet potatoes contrasts the savory flavors of the pastrami, adding a unique and delicious twist to your meal.

10. Garden Salad

A light, refreshing garden salad provides a healthy and colorful side dish that balances the richness of pastrami sandwiches. The combination of fresh vegetables and a zesty dressing creates a palate-cleansing contrast to the hearty sandwich.

11. Onion Rings

Onion rings

Onion rings are a delicious, crunchy side dish that pairs well with pastrami sandwiches. The crispy, fried exterior of the onion rings adds an indulgent element to your meal, while the sweet, tender onions inside contrast nicely with the savory pastrami.

12. Macaroni Salad

Macaroni Salad

Macaroni salad is a classic, creamy side dish that complements the flavors of a pastrami sandwich. The tender pasta, combined with a tangy dressing and crunchy vegetables, offers a satisfying accompaniment that enhances the overall dining experience.

13. Grilled Vegetables

Grilled vegetables are a healthy and flavorful side dish option for serving with pastrami sandwiches. The smoky, charred flavors of the vegetables, such as bell peppers, zucchini, and eggplant, create a delicious contrast to the rich, spiced pastrami.

14. Sauerkraut

Sauerkraut is a tangy, fermented side dish that works wonderfully with pastrami sandwiches. The sour, crisp cabbage helps to cut through the richness of the meat, adding a unique and palate-cleansing element to your meal.

15. Three Bean Salad

A three bean salad is a light, refreshing option that pairs well with pastrami sandwiches. The combination of beans, vegetables, and a tangy dressing offers a nutritious and delicious side dish that helps balance the heaviness of the sandwich.

More Recipes

What To Serve With Afternoon Tea

What To Serve With Rice Pilaf

What To Serve With Creamed Chipped Beef

Pastrami Sandwiches

What To Serve With Pastrami Sandwiches

Looking for the best sides to eat with your flavorful pastrami sandwiches? We have 15 delicious ideas for the perfect meal.
5 from 2 votes
Print Pin Rate
Course: dinner, lunch, Side Dish
Cuisine: American
Keyword: pastrami, pastrami sandwiches
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Servings: 2
Author: Corrie


  • 2 pastrami sandwiches


  • Make the best pastrami sandwich using your favorite recipe.
  • Make a side dish from the list above. You can eat pastrami sandwiches with pickles, caramelized onion, cheese dip, tater tots, corn on the cob, potato salad, French fries, coleslaw, sweet potato fries, garden salad, onion rings, and macaroni salad.
  • Serve and enjoy a wonderful meal 🙂
Tried this Recipe? Pin it for Later!Mention @corriecooksblog or tag #corriecooks!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating