Enjoy a 10% discount on all orders over $60

Hot Pastrami Sandwich

Delicious Pastrami Sandwich recipe with thinly sliced pastrami, swiss cheese and coleslaw! Get ready for homemade and hearty meal.

January 7, 2022
Classic Pastrami SandwichPhoto By Canva
Difficulty Easy
Servings 2 people
Preparation 5 mins
Cooking 10 mins
Total 15 mins



  1. Add pastrami to a skillet over medium heat. Cook both sides of the pastrami for 2-3 minutes.
  2. Toast the bread in a pan or toaster.
  3. Melt the cheese in the pan for a few minutes.
  4. Spread the mustard evenly on 1 slice of bread. Put half of the pastrami you cooked. Add the cheese coleslaw on top. Cover on a slice of bread.
  5. Spread mustard on the remaining bread and put in the filling materials. Cover the other slice.
  6. Cut the sandwiches in half. Serve with pickled cucumber.

Coleslaw Recipe


Coleslaw Ingredients

Coleslaw Directions

  • Take a large mixing bowl and pour your mayonnaise or olive oil first.
  • Add salt, sugar, black pepper, and lemon juice, and mix well by stirring the ingredients for a few seconds.
  • Now, it’s time to add spring onions and cabbages. Again mix the items well.
  • İt's done. You can serve coleslaw as filling of your sandwich or a side dish of various burgers, grilled steaks, more.
  • If there is any leftover that you want to store for later use, it’s alright to keep the dish refrigerated for 2-3 days.
  • Instead of freshly served, you can use coleslaw as a cold salad as well depending on your main course. Keep the mix in your refrigerator for 2 hours before serving.
  • Nutrition Facts
    Serving Size 1 Classic Pastrami Sandwich
    Serves 2
    Amount Per Serving
    % Daily Value*
    Total Fat 29.4 g37.7%
    Cholesterol 183 mg61%
    Sodium 2509 mg109.1%
    Protein 59.8 g119.6%
    Potassium 661 mg14.1%
    *The % Daily Value (DV) tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.


    • Rye bread is used in making Classic Pastrami Sandwiches. You can also use loaf bread for this recipe.
    • Toast the sandwich bread. You can toast the bread in the toaster, on the stove or in the oven.
    • You can serve hot or cold.
    Rate This Recipe

    Pastrami Sandwich is one of the popular sandwiches of American cuisine. In the classic recipe, it is made with pastrami, cheese, and coleslaw. There are also versions made with Russian dressing or onions. It can be served hot or cold.

    A delicious match of pastrami with mustard, cheese and coleslaw in rye bread! Try this New York classic Pastrami Sandwich recipe at home. Enjoy your sandwich to the fullest by serving it with french fries and pickles. Bon Appetit.

    What to Serve with Pastrami Sandwich?

    Rye bread is used in making Classic Pastrami Sandwiches. You can use rye bread as well as loaves of bread in this recipe.

    Pickles are usually served with the pastrami sandwich. It goes well with pickled cucumbers or sauerkraut.

    Another dish that goes well with this sandwich is soup. Cream soups go well with pastrami sandwiches. You can use vegetables such as mushrooms, broccoli, and potatoes for soup. You can add freshness and lightness to the meal by serving pastrami sandwiches with a salad. You can also serve Pastrami sandwiches with french fries.

    Here are our delicious recipes that you can serve with Pastrami Sandwiches:

    Which Cheese Goes Well With Pastrami?

    Cheese is a must if you're making a hot pastrami sandwich. Make sure to choose a cheese variety that melts easily for this. Among these cheeses, Swiss cheese, cheddar and provolone cheese are ideal for this recipe.

    What's the Difference Between Pastrami and Corned Beef?

    Pastrami and corned beef have similarities and differences. Pastrami is usually made from beef. However, it can also be made with lamb or turkey meat. Both types of meat are brined before cooking. It is rubbed with salt and spices to add moisture and flavor to the meat. After the brine process, the pastrami is seasoned with a mixture of black pepper, coriander, mustard seeds, fennel seeds and sometimes fresh garlic, smoked and steamed. This seasoning process is not applied to corned beef. Instead, it is boiled and steamed.

    Like the Pastrami Sandwich, the Corned Beef Sandwich is a popular sandwich in American cuisine.

    How to Store Pastrami?

    Pastrami can be stored in the refrigerator or freezer. Store-bought pastrami should be stored in the refrigerator. Meat that has been kept at room temperature for 2 hours or more should not be consumed. After the package of pastrami is opened, it should be consumed within 3 days.

    If you want to consume it fresh, wrap the pastrami in cling film and put it in the refrigerator. Or you can store it in an airtight container in the crisper of the refrigerator.

    You can also freeze pastrami. Wrap the pastrami with cling film and place in a freezer bag. This way the pastrami will stay fresh for up to 3 months. Thaw frozen pastrami in the refrigerator before eating it and cook it on the stovetop.

    Make sure the pastrami is not spoiled before consuming it. Discard the product in case of odor or mold.

    Recipe byPetite Gourmets

    Did you make this recipe?

    Tag @PETITEGOURMETS using the hashtag #PGRECIPES and share on Instagram. We'll feature you on our site.

    Shop on Petite Gourmets