Skip to Content

What to Serve with Pastrami Sandwiches? 7 BEST Side Dishes

Pastrami sandwiches are beloved by many as one of the best types of sandwiches.

The taste is not something that needs to be explained, as it is peppered spiced beef with a bit of smokiness and saltiness that perfectly marries the flavors together.

The ingredients vary by restaurant, but the typical ingredients include soft, toasted bread with a thin layer of shredded lettuce and mayonnaise.

The main elements that make pastrami sandwiches so delicious are their meat and sauce.

The peppered spiced beef is naturally flavorful without needing much seasoning, while the sauce provides a creamy texture that perfectly complements the spiced beef.

If you’re looking for the perfect side dish to serve with your pastrami sandwiches, look no further.

We’ve put together a list of seven delicious options that are sure to hit the spot.

So whether you’re looking for something simple or something a little more complex, we’ve got you covered.

Let’s check out the best side dishes to serve with pastrami sandwiches.

What to Serve with Pastrami Sandwiches? 7 BEST Side Dishes

what to serve with pastrami sandwiches best side dishes

The pastrami sandwich is a classic.

There’s nothing more satisfying than the taste of this popular dish.

The combination of crunchy bread, creamy cheese, and tender meat are enough to make anyone feel better on a bad day.

While diving into this sandwich is all well and good, it can be nice to switch things up sometimes.

Presenting pastrami sandwiches as part of a full meal can encourage unexpected flavor combinations.

This makes for a more interesting meal that will be exciting to eat.

So without further ado, here are the seven best side dishes to serve with pastrami sandwiches.

Side DishKey Characteristics
Crispy French FriesClassic and satisfying, provides a crispy accompaniment to the pastrami
Dill PicklesTangy and crunchy, adds a refreshing contrast to the rich flavors of pastrami
Roasted Sweet PotatoesSweet and savory, complements the smoky flavors of the pastrami
SauerkrautTangy and zesty, enhances the flavors of the pastrami with its acidity
Macaroni SaladCreamy and tangy, offers a cool and refreshing counterpart to the pastrami
Baked BeansHearty and flavorful, pairs well with the smoky and salty pastrami
Mac and CheeseRich and indulgent, provides a comforting and cheesy addition to the sandwich

Now let’s dive into each side dish in more detail:

1 – Crispy French Fries

crispy french fries

What goes better with pastrami than French fries? Remember that crispy fries are always the answer when you need a side dish for your sandwich.

There’s nothing quite like the crunch you get from eating these delicious golden delights.

This is why they make such an excellent addition to any meal, especially something as tasty as a pastrami sandwich.

When it comes to preparing this dish, feel free to get creative.

There are plenty of ways to make these fries unique and delicious.

It’s all about the seasonings.

Add some grated cheese for an extra tasty twist, or sprinkle some chili powder on top if you like your food spicy.

The choice is up to you.

2 – Dill Pickles

dill pickles

Everyone loves these tangy, crunchy treats.

But did you know that they make for a fantastic side dish? These two classic flavors create an instant flavor explosion when combined with pastrami.

This pickle and pastrami pairing is loved by kids and adults alike.

It’s the perfect dish to serve at your next backyard barbecue.

It’s also delicious with some rye bread on the side.

You can even use it as a topping for your sandwich to make something truly special.

Serve these up alongside your pastrami sandwiches at your next family dinner or neighborhood potluck and watch them disappear.

3 – Roasted Sweet Potatoes

roasted sweet potatoes

Dinner isn’t complete without a delicious side dish.

This roasted sweet potato and pastrami pairing are both healthy and yummy.

The sweet potatoes in this dish offer up an amazing sweetness that perfectly complements the salty flavor of the meat.

Its crunchy texture holds up well when paired with just about any sandwich, but we think that it works best with the delicious pastrami.

It’s easy to make this dish yourself at home.

All you need is a few simple ingredients and about thirty minutes of cooking time.

You’ll know that it’s done when the sweet potatoes are tender and slightly browned on the outside.

You can serve this simple dish as a side with your sandwich or, if you’re feeling creative, use it as the basis for a unique and wonderful meal.

4 – Sauerkraut


This tangy cabbage dish is popular throughout Europe and America.

Serve it alongside some mouthwatering pastrami sandwiches, and those at your next event will be begging for more.

And why not? It’s full of that tart flavor that makes it special, and it goes perfectly with salty meat.

You can get creative when preparing this dish by using different types of cabbage to change up the flavor, even adding some potatoes for a heartier taste.

But no matter what you do, it’s sure to be delicious.

Don’t forget about other dishes that are popular in Europe.

Check out our article on what to serve with Polish pierogis if you want to learn how to make an amazing side dish pairing.

5 – Macaroni Salad

macaroni salad

This classic side dish combines two delicious favorites into one scrumptious meal.

Although it may seem like an unusual pairing, adding macaroni salad to your pastrami sandwich is a great way to spice up this meal.

The creamy pasta combined with the crunchy meat creates a wonderful texture that will delight anyone who tries it.

This awesome dish is really easy to make.

All you need are some simple ingredients and about an hour.

It’s important that you let the pasta sit in the fridge for at least four hours before adding the vegetables and meat so that everything can absorb all of those awesome flavors.

6 – Baked Beans

baked beans

Another delicious side dish that goes great with pastrami sandwiches is baked beans.

This tasty bean and meat pairing is full of wonderful flavor, and it’s sure to be a crowd-pleaser.

It only takes a few ingredients and about an hour to make this recipe perfect for when you want something delicious in a hurry.

It’s also a great dish to make with your family and children as it’s incredibly easy to prepare.

Baked beans are a great dish for any occasion.

Whether you’re entertaining guests at home or taking a dish to someone’s event, baked beans are just what you need.

7 – Mac and Cheese

mac and cheese

This classic comfort food is the perfect side for your sandwich.

It adds something special that takes this meal from good to downright amazing.

It gives the whole meal a creamy, cheesy flavor that mingles perfectly with the pastrami.

This side dish is really easy to make, and all you need are some simple ingredients – no special skills required.

You can dress it up by adding some vegetables or meats of your choice to create something truly unique.

Mac and cheese is a great dish to make for you and your family, especially if you want something yummy but quick.


Pastrami sandwiches are a great meal, and they taste even better when accompanied by the right side dishes.

There you have it, seven fantastic dishes that we think will serve as an excellent pair for your pastrami sandwiches.

Each one has a unique flavor and taste that will be a crowd-pleaser.

Don’t forget to tell us which one of these dishes you think is the best pairing in the comments.

What to Serve with Pastrami Sandwiches? 7 BEST Side Dishes

Ready to take your pastrami sandwich to the next level? Your search ends here! Explore our curated selection of the 7 best side dishes designed to complement the savory goodness of pastrami sandwiches.
5 from 1 vote
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Course Side Dishes
Servings 4 Servings


  • Crispy French Fries
  • Dill Pickles
  • Roasted Sweet Potatoes
  • Sauerkraut
  • Macaroni Salad
  • Baked Beans
  • Mac and Cheese


  • Pick your favorite recipe from the article.
  • Organize your ingredients and utensils.
  • Follow the detailed instructions in the recipe to make your side dish.
  • Prepare and serve for delicious meal!
Keyword what to serve with pastrami sandwiches
Did you make this recipe?Mention @AmericasRestaurant or tag #americasrestaurant!

Leave a comment

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

Recipe Rating