3 Easy Side Dishes for Pastrami Sandwiches

Last Updated on November 8, 2022

Pastrami sandwiches are delicious, but they can also be expensive. If you want to save some cash, try these three side dishes instead.

Pastrami sandwiches come from New York City where they originated. They consist of thinly sliced beef brisket or corned beef topped with mustard, sauerkraut, Swiss cheese, pickles, and rye bread. These sandwiches are usually served at delis, restaurants, and bars.

Pastrami sandwiches are very filling, but they can also get pricey. Try these 3 easy side dishes instead.

Pastrami sandwiches are great because they combine the best parts of both lunch and dinner. You get the convenience of a sandwich without having to cook anything. But there are some things you need to know about how to make them perfect. This guide will help you understand what makes a good pastrami sandwich and how to make it taste amazing.

1. Choose the Right Bread

The bread matters. If you use too much bread, it will overpower the flavor of the meat. On the other hand, if you use too little, it won’t hold together well. Most people think that rye bread is better for pastrami sandwiches since it adds a sour note to the overall experience. However, we recommend using white sandwich bread for maximum flavor.

2. Make Sure the Meat Is Fresh

If you want to enjoy a delicious pastrami sandwich, you need to buy quality meat. We suggest buying pastrami from a local butcher shop or deli. When choosing a store, look for one that sells high-quality cuts of beef. Look for signs that indicate the meat has been refrigerated properly. Also, ask the butcher where the meat came from and whether it was processed locally.

3. Add Some Pickles

Pickles go really well with pastrami sandwiches. We recommend adding dill pickle slices or sweet gherkins. Both add a nice tang to the dish.

Creamy Macaroni Salad:

This creamy macaroni salad makes a great appetizer or side dish. You can use whatever pasta you like, but I recommend penne because it holds up well under heat. If you are looking for a gluten-free option, try quinoa spaghetti.


  • 1 pound elbow macaroni
  • 3 tablespoons olive oil
  • 2 teaspoons kosher salt
  • ½ teaspoon freshly ground black pepper
  • ¼ cup white wine vinegar

Apple Feta Tossed Salad:

This recipe works well for any type of bread. For example, you could use it for a grilled cheese sandwich. Or you could serve it over pasta or rice. You could even toss it into a wrap.

The best part about this recipe is that you don’t need any fancy equipment. All you need are some ingredients and a few minutes of your time.


  • 2 cups cubed Granny Smith apples
  • 1/4 cup chopped walnuts
  • 3 tablespoons olive oil
  • 1 tablespoon honey
  • Salt and pepper
  • 5 ounces crumbled feta cheese
  • Preparation
  • Heat oven to 350 degrees Fahrenheit. Line a baking sheet with parchment paper.

In a large bowl, combine the apples, walnuts, olive oil, honey, salt and pepper. Spread out onto the prepared baking sheet. Bake for 10 to 15 minutes, stirring occasionally. Remove from heat. Stir in the feta cheese. Serve immediately.

Sun Dried Tomato and Artichoke Pasta Salad:

This pasta salad is very easy to make and it tastes great. You can use whatever type of pasta you like. I used penne rigate because I had some leftovers. If you don’t have any leftovers, you can use spaghetti or rotini.


  • 1 cup sun dried tomatoes
  • 2 tablespoons extra virgin olive oil
  • 3 cloves garlic
  • 4 cups cooked pasta
  • ½ teaspoon salt
  • ¼ teaspoon pepper
  • 5 ounces artichokes

In a medium bowl combine the sun dried tomatoes, olive oil, garlic, salt and pepper. Set aside. In another large bowl add the pasta, artichokes and sun dried tomato mixture. Toss well and serve immediately.

What is a good side dish to serve with Reuben sandwiches?

Pastrami goes well with most types of food. A classic example is a Reuben sandwich, a combination of corned beef, Swiss cheese, sauerkraut, mustard and rye bread. This recipe calls for a side dish that complements the main course. Here are some suggestions:

  • • Potato salad – Add potatoes to the mix and you’ll get a creamy potato salad.
  • • Coleslaw – If you like coleslaw, try adding it to the mix.
  • • Corned beef hash – For those who prefer breakfast, try serving this meal with cornbread.

  • • Roasted Brussels sprouts – These roasted brussels sprouts are delicious served alongside the Reuben sandwich.
  • • Carrots – Serve sliced carrots with the sandwich.
  • • Onions – Add some chopped yellow onion to the mix.

What side dishes go well with Reubens?

Pastrami sandwiches should always contain pickles or other condiments. There are many different types of pastrami, such as corned beef, salumi, and pastrami tongues. Some people like to eat their pastrami sandwich without anything else added. Other people enjoy adding ketchup, mustard, sweet relish, sauerkraut, or even horseradish sauce.

What does Katz put on their pastrami sandwich?

Pastrami is a type cured meat product originating in Eastern Europe, where it is referred to as “Polish sausage.” In America, it is usually sold in deli counters and supermarkets under the name “pastrami,” and it is often served with rye or pumpernickel bread.

There are many different types of pastrami including “corned beef,” “salami,” “bockwurst,” and “kielbasa.” Corned beef is made from brisket of beef; salami is made from pork shoulder; bockwurst is made from veal; and kielbasa is made from pork. All four kinds of pastrami are typically smoked over hardwood fires.

Pastrami is often served in sandwiches along with lettuce, tomato, onion, mustard, pickles, and hot sauce.

What tastes good with pastrami?

Pastrami is one of those foods that you either love or hate. If you love it, you probably eat it every day. But if you don’t know much about it, there are some things you might want to know. Pastrami is actually a type of cured meat product that originated in Eastern Europe. And while most Americans think of mustard as something you spread over hot dogs, hamburgers, or even pizza, mustard goes great with pastrami. In fact, it’s considered a classic pairing.

So what does it taste like? Well, according to the folks at Serious Eats, mustard pairs best with pastrami because of the strong flavors of both ingredients. They suggest serving it alongside rye bread, celery stalks, pickles, onions, and horseradish sauce.

Which kind of mustard goes on a pastrami sandwich?

Pastrami sandwiches are usually prepared with spicy brown mustard. However, many Americans prefer sweet relish. A survey conducted by the American Mustard Institute found that almost half of respondents preferred sweet relish over spicy brown mustard. Sweet relish is often used as a dipping sauce for French fries.

Spicy brown mustard is the traditional topping for pastrami. This type of mustard contains ingredients like paprika, chili powder, garlic, onion, celery salt, black pepper, cayenne pepper, oregano, thyme, bay leaf, vinegar, sugar, salt, and water.

Thus, these dishes taste better when served with Pastrami Sandwiches

Do you love pastrami sandwiches but hate the mess?
Well, here’s a solution!
If you want to enjoy a delicious sandwich without having to clean up afterwards, try these 3 side dishes.
v=zcZ5X1xgHbw These recipes are quick and easy to prepare and will leave you feeling satisfied after eating.

Creamy Macaroni Salad

This recipe is a great side dish for sandwiches. It’s easy to make and tastes delicious! Ingredients: 1 box macaroni any flavor 2 cups sour cream 1/2 cup mayonnaise 1/4 cup milk 1 teaspoon salt 1/8 teaspoon pepper 1/3 cup chopped green onions Directions: Boil pasta according to package directions. Drain and rinse under cold running water until cool enough to handle. Transfer to a bowl; set aside. In a medium bowl, whisk together sour cream, mayonnaise, milk, salt, and pepper. Add to pasta mixture and toss well. Garnish with green onions if desired. Serve immediately or refrigerate until ready to serve. Baked Beans Ingredients: 1 pound dried navy beans, soaked overnight, drained and rinsed 1 tablespoon bacon drippings 1/2 cup ketchup 1/4 cup molasses 1/4 cup cider vinegar 1/4 cup packed light brown sugar 1/4 cup Dijon mustard 1/4 cup Worcestershire sauce 1/4 cup apple cider 1/4 cup honey 1/4 cup soy sauce 1/4 cup minced garlic

What you’ll need:

Baking beans are a wonderful way to add protein to your diet. They are low in fat and cholesterol and are very versatile. They can be used in many different ways. For instance, baked beans can be served as a main course, added to salads, or even eaten straight from the jar.

Apple Feta Tossed Salad

This salad is perfect for a summer picnic or barbecue. It’s easy to throw together and tastes great! Ingredients: 1/2 cup apple cider vinegar 3 tablespoons sugar 1 teaspoon kosher salt 1/4 teaspoon freshly ground black pepper 1/4 cup extra virgin olive oil 1/2 cup crumbled feta cheese 1 medium red bell pepper, thinly sliced 1 medium green bell pepper, thinly sliced or 1/2 cup frozen 1 medium cucumber, peeled and cut into matchsticks 1/2 cup chopped walnuts Directions: Preheat oven to 350 degrees Fahrenheit. In a bowl whisk together the vinegar, sugar, salt, and pepper until combined. Slowly drizzle in the olive oil while whisking constantly. Add the cheese and toss well to coat. Let stand 10 minutes. Stir in the peppers and cucumbers. Sprinkle with nuts and serve.

What you’ll need:

A blender Question: How to Make Homemade Ice Cream Homemade ice cream is a delicious treat that is easy to make. This recipe uses only three ingredients and takes about 20 minutes to complete.

Sun Dried Tomato and Artichoke Pasta Salad

To make homemade ice cream, you will need: 1 quart heavy whipping cream 2 cups half and half

What you’ll need:

Sun dried tomato and artichoke pasta salad is a delicious appetizer that is easy to make and perfect for parties. It’s a great dish to serve at any party because it’s healthy and low calorie. This recipe is very versatile and can be used as a side dish or even as a main course.

What mustard goes with pastrami?

A good condiment for a pastrami sandwich is mustard. It goes great with the flavor of the meat and adds a nice kick to the taste.

What is a good side dish to serve with Reuben sandwiches?

Reubens are sandwiches that are usually served with sauerkraut and Swiss cheese. They are very popular among Jewish people.

What side dishes go well with Reubens?

Many people enjoy eating pastramis because of the flavor combination between the meat and the tanginess of the mustard. Other condiments that go well with pastrami include pickles, onions, tomatoes, lettuce, and celery.

What does Katz put on their pastrami sandwich?

Pastrami is a smoked cured beef product that originated in Eastern Europe. It was brought to America by Jewish immigrants who were fleeing persecution in Russia. Today, pastrami is popular throughout the United States. It’s usually served sliced thin and piled onto rye bread. Many people enjoy eating pastrami sandwiches because of the flavor combination of the meat and the tangy mustard.

What tastes good with pastrami?

Katz puts mustard on its pastrami sandwiches. It’s not hard to see why. Pastrami is a deliciously smoky meat that pairs well with mustard. But what type of mustard goes with pastramine? That depends on where you’re from. In New York City, you’ll find Dijon mustard. In Chicago, you’ll find yellow mustard. And in Philadelphia, you’ll find sweet pickle relish.

What is the best condiment to put on a pastrami sandwich?

Katz puts mustard on their pastrami sandwiches.

What kind of mustard goes on a pastrami sandwich?

A great side dish to serve with a Reuben sandwich is potato salad. It goes well with any type of sandwich and is easy to make. To make potato salad, simply peel and cut potatoes into bite sized pieces. Boil the potatoes until tender but not mushy. Drain off the water from the pan and let cool. Add mayonnaise, celery salt, pepper, and other seasonings to taste. Mix together thoroughly. Serve immediately or refrigerate for later use.

In conclusion, the average person doesn’t need to know how to make side dishes for pastrami sandwiches, but if you are bringing them to a party or need to make them, the options above are easy and taste great.

Latest posts by Daisy (see all)

Leave a Comment