20 Flavorful Pastrami Recipes for Every Occasion

Are you a fan of pastrami? Whether you’re a sandwich aficionado or a culinary adventurer, we’ve got you covered with our list of 20 flavorful pastrami recipes for every occasion. From classic deli-style sandwiches to innovative twists on traditional dishes, these mouth-watering recipes showcase the versatility and deliciousness of pastrami.

In this article, we’ll take you on a journey through a world of pastrami-based delights, from hearty breakfast options to show-stopping dinner ideas. Whether you’re looking for a quick lunch or a special occasion meal, our pastrami recipes are sure to inspire your next culinary adventure. So grab your apron and let’s dive in!

Classic Reuben Sandwich with Homemade Pastrami

This iconic sandwich gets a boost from homemade pastrami, adding depth and complexity to the classic combination of corned beef, sauerkraut, Swiss cheese, and Thousand Island dressing.

Ingredients:

– 1 pound beef brisket
– 1 cup kosher salt
– 1/2 cup brown sugar
– 1 gallon water
– 4 slices rye bread
– 8 ounces homemade pastrami (recipe below)
– 1 cup sauerkraut, drained
– 2 tablespoons Thousand Island dressing
– 2 slices Swiss cheese

Homemade Pastrami:

– Combine beef brisket, kosher salt, brown sugar, and water in a large bowl. Let cure for at least 4 hours or overnight.
– Rinse the pastrami under cold running water, then pat dry with paper towels.

Sandwich Assembly:

1. Slice the homemade pastrami into thin strips.
2. Butter one side of each rye bread slice.
3. Assemble the sandwiches by spreading Thousand Island dressing on the unbuttered side of two slices, followed by a layer of sauerkraut, pastrami, and Swiss cheese.
4. Top with remaining bread slices, buttered side up.
5. Grill or cook in a pan until the bread is toasted and the cheese is melted.

Cooking Time: 10-12 minutes

Pastrami and Swiss Cheese Panini

A classic combination of pastrami’s smoky flavor and melted Swiss cheese on toasted bread, this panini is a satisfying snack or meal. In just a few minutes, you’ll be enjoying a deliciously balanced bite.

Ingredients:

– 4 slices of rye bread
– 2 tablespoons of butter, softened
– 4 ounces pastrami, thinly sliced
– 2 slices of Swiss cheese
– 1 tablespoon of Dijon mustard (optional)

Instructions:

1. Preheat a panini press or grill to medium-high heat.
2. Butter one side of each bread slice.
3. Place two slices of bread, buttered-side down, in the panini press or on the grill.
4. Add a few slices of pastrami and a slice of Swiss cheese on top of the bread.
5. Spread Dijon mustard (if using) on the other slices of bread, then place them on top of the filling to create a sandwich.
6. Cook for 3-4 minutes or until the bread is toasted and the cheese is melted.

Cooking Time: 3-4 minutes

Pastrami Hash with Fried Eggs

Start your day off right with this hearty combination of crispy pastrami, fluffy hash browns, and runny fried eggs. This comforting breakfast dish is sure to satisfy your morning cravings.

Ingredients:

– 1 pound cooked pastrami, thinly sliced
– 2 large potatoes, peeled and diced
– 1 onion, diced
– 2 tablespoons vegetable oil
– Salt and pepper to taste
– 4 eggs

Instructions:

1. Heat one tablespoon of oil in a large skillet over medium-high heat.
2. Add the diced potatoes and onion; cook for 10-12 minutes or until golden brown, stirring occasionally.
3. In a separate pan, fry two eggs in the remaining tablespoon of oil until the whites are set and yolks are still runny.
4. Warm the pastrami slices by wrapping them in foil and heating them in the oven at 350°F for 5-7 minutes.
5. To assemble, place a portion of hash browns on a plate, top with warm pastrami, and serve with a fried egg.

Cooking Time: 20-25 minutes

Pastrami-Wrapped Asparagus Spears

Elevate your vegetable game with this easy and impressive recipe that combines the smoky flavor of pastrami with the tender sweetness of asparagus.

Ingredients:

– 1 pound fresh asparagus spears
– 6 slices of pastrami, thinly sliced
– 2 tablespoons olive oil
– Salt and pepper to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. Line a baking sheet with parchment paper.
3. Rinse the asparagus under cold water, pat dry with paper towels, and place on the prepared baking sheet in a single layer.
4. Wrap each asparagus spear with a slice of pastrami, leaving a small portion at the top uncovered.
5. Drizzle olive oil over the wrapped asparagus and sprinkle with salt and pepper to taste.
6. Roast in the preheated oven for 12-15 minutes or until the asparagus is tender and slightly caramelized.

Cooking Time: 12-15 minutes

Pastrami and Cabbage Soup

Warm up with this comforting soup that combines the rich flavors of pastrami, cabbage, and aromatic spices.

Ingredients:

– 1 lb pastrami, sliced into thin strips
– 1 large head of cabbage, chopped
– 2 medium carrots, peeled and chopped
– 2 cloves garlic, minced
– 4 cups chicken broth
– 1 can (14.5 oz) diced tomatoes
– 1 tsp caraway seeds
– Salt and pepper, to taste
– Fresh parsley, for garnish

Instructions:

1. In a large pot or Dutch oven, sauté the sliced pastrami in a little oil over medium heat until browned.
2. Add the chopped cabbage, carrots, and garlic; cook until the vegetables are tender, about 10 minutes.
3. Pour in the chicken broth, diced tomatoes, and caraway seeds. Bring to a boil, then reduce heat and simmer for 20-25 minutes or until the flavors have melded together.
4. Season with salt and pepper to taste.
5. Serve hot, garnished with fresh parsley.

Cooking Time: 40-45 minutes

Pastrami-Stuffed Bell Peppers

Add a twist to your favorite bell pepper recipe by filling them with pastrami and cheese for a savory and satisfying meal.

Ingredients:

– 4 large bell peppers, any color
– 1/2 cup cooked pastrami, diced
– 1/2 cup shredded cheddar cheese
– 1 tablespoon olive oil
– Salt and pepper to taste
– Optional: chopped fresh parsley for garnish

Instructions:

1. Preheat oven to 375°F (190°C).
2. Cut the tops off the bell peppers and remove seeds and membranes.
3. In a bowl, mix together pastrami and cheese.
4. Stuff each bell pepper with the pastrami-cheese mixture.
5. Drizzle olive oil over the filled peppers and season with salt and pepper.
6. Place peppers in a baking dish and bake for 25-30 minutes or until tender.

Cooking Time: 25-30 minutes

Pastrami and Pickle Pizza

A unique twist on traditional pizza, this recipe combines the savory flavor of pastrami with the tanginess of pickles for a truly unforgettable taste experience.

Ingredients:

– 1 pre-made pizza crust or 1 lb pizza dough
– 8 oz pastrami, thinly sliced
– 1/4 cup pickle slices
– 1/2 cup mozzarella cheese, shredded
– 1/4 cup chopped fresh parsley
– 1 tsp olive oil
– Salt and pepper to taste

Instructions:

1. Preheat oven to 425°F (220°C).
2. Roll out pizza crust or shape dough into a circle.
3. Spread olive oil on the crust, leaving a small border around the edges.
4. Top with pastrami slices, pickle slices, mozzarella cheese, and parsley.
5. Season with salt and pepper to taste.
6. Bake for 15-20 minutes or until crust is golden brown and cheese is melted.

Cooking Time: 15-20 minutes

Pastrami Benedict with Hollandaise Sauce

Elevate your brunch game with this mouthwatering combination of crispy pastrami, poached eggs, and rich hollandaise sauce.

Ingredients:

– 4 English muffins
– 1/2 pound pastrami, thinly sliced
– 4 large eggs
– 1 cup hollandaise sauce (see recipe below)
– Salt and pepper to taste
– Fresh parsley or chives for garnish

Instructions:

1. Preheat your oven to 375°F (190°C).
2. Toast the English muffins and top each with a slice of pastrami.
3. Poach the eggs in simmering water for 3-4 minutes, then drain and place on top of the pastrami.
4. Spoon the hollandaise sauce over the eggs and serve immediately.

Hollandaise Sauce:

– 1/2 cup (1 stick) unsalted butter, cut into small pieces
– 1/2 cup egg yolks
– 1 tablespoon freshly squeezed lemon juice
– Salt to taste

Combine the butter and egg yolks in a heatproof bowl. Set over simmering water and whisk until smooth and creamy. Remove from heat and stir in the lemon juice. Season with salt to taste.

Cooking Time: 15-20 minutes (including hollandaise sauce preparation)

Pastrami and Avocado Salad

This salad combines the tangy, savory flavors of pastrami with the creamy richness of avocado, all tied together with a zesty dressing.

Ingredients:

– 4 slices of pastrami, thinly sliced
– 2 ripe avocados, diced
– 1/2 cup of mixed greens (such as arugula and spinach)
– 1/4 cup of red onion, thinly sliced
– 1 tablespoon of Dijon mustard
– 1 tablespoon of apple cider vinegar
– Salt and pepper to taste

Instructions:

1. In a large bowl, combine the mixed greens, pastrami slices, diced avocado, and red onion.
2. In a small bowl, whisk together the Dijon mustard and apple cider vinegar until smooth.
3. Pour the dressing over the salad and toss to coat.
4. Season with salt and pepper to taste.
5. Serve immediately and enjoy!

Cooking Time: 10 minutes

Pastrami and Caramelized Onion Tart

Elevate your brunch game with this delightful tart, featuring the rich flavors of pastrami and caramelized onions.

Ingredients:

– 1 sheet puff pastry, thawed
– 6 slices pastrami, diced
– 1 large onion, thinly sliced
– 2 tablespoons olive oil
– 1 tablespoon brown sugar
– Salt and pepper to taste
– 1 egg, beaten (for brushing pastry)
– Fresh thyme leaves for garnish

Instructions:

1. Preheat oven to 400°F (200°C). Line a baking sheet with parchment paper.
2. Roll out puff pastry to a thickness of about 1/8 inch. Place on prepared baking sheet.
3. In a large skillet, cook pastrami and onions over medium-low heat until caramelized, stirring occasionally. Season with salt and pepper to taste.
4. Arrange pastrami and onion mixture onto the center of the puff pastry, leaving a 1-inch border around the edges.
5. Brush edges of pastry with beaten egg for glaze.
6. Bake tart for 25-30 minutes or until golden brown. Garnish with thyme leaves.

Cooking Time: 25-30 minutes

Pastrami and Gruyere Quiche

This quiche combines the rich flavors of pastrami and Gruyère cheese with eggs and cream, making for a satisfying breakfast or brunch option.

Ingredients:

– 1 pie crust (homemade or store-bought)
– 6 slices of pastrami, diced
– 1/2 cup grated Gruyère cheese
– 3 large eggs
– 1 1/2 cups heavy cream
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat oven to 375°F (190°C).
2. Roll out the pie crust and place in a 9-inch tart pan.
3. In a separate bowl, whisk together eggs, cream, salt, and pepper.
4. Arrange the diced pastrami and Gruyère cheese in the pie crust.
5. Pour the egg mixture over the filling.
6. Bake for 40-45 minutes or until the quiche is set and golden brown.
7. Garnish with chopped parsley, if desired.

Cooking Time: 40-45 minutes

Pastrami and Sauerkraut Dumplings

These savory dumplings combine the tangy, slightly sweet flavors of sauerkraut with the rich, meaty taste of pastrami. Perfect for a cozy night in or a hearty lunch.

Ingredients:

– 1 package of round wonton wrappers (about 20-24 pieces)
– 1/2 cup finely chopped pastrami
– 1/4 cup sauerkraut, drained and finely chopped
– 1 tablespoon olive oil
– 1 small onion, finely chopped
– 1 teaspoon caraway seeds
– Salt and pepper to taste
– Water for boiling

Instructions:

1. In a bowl, combine pastrami, sauerkraut, olive oil, onion, caraway seeds, salt, and pepper. Mix well.
2. Lay a wonton wrapper on a clean surface. Place a tablespoon of the filling in the center.
3. Dip your finger in water and run it along the edges of the wrapper.
4. Fold the wrapper into a triangle by bringing the two opposite corners together to form a point. Press edges together to seal.
5. Repeat with remaining wrappers and filling.
6. Bring a large pot of salted water to a boil. Carefully add dumplings, leaving space between each one.
7. Cook for 8-10 minutes or until they float to the surface.

Cooking Time: 15-20 minutes

Pastrami and Potato Skillet

A classic combination of flavors and textures, this skillet dish is a perfect weeknight meal that’s quick to prepare and satisfying to eat. Thinly sliced pastrami adds a rich, savory element to the hearty mix of potatoes, onions, and spices.

Ingredients:

– 1 lb thinly sliced pastrami
– 2 large potatoes, peeled and diced
– 1 large onion, chopped
– 2 cloves garlic, minced
– 1 tsp smoked paprika
– Salt and pepper to taste
– 2 tbsp olive oil

Instructions:

1. Heat the olive oil in a large cast-iron skillet over medium-high heat.
2. Add the chopped onion and cook until translucent, about 3 minutes.
3. Add the diced potatoes, minced garlic, smoked paprika, salt, and pepper. Cook for 5 minutes, stirring occasionally.
4. Add the thinly sliced pastrami to the skillet, stirring to combine with the potato mixture.
5. Reduce heat to medium-low and simmer, uncovered, for an additional 10-12 minutes or until the potatoes are tender and the pastrami is heated through.

Cooking Time: 20-22 minutes

Pastrami and Mustard Glazed Brussels Sprouts

Elevate your vegetable game with this sweet and savory side dish that combines the bold flavors of pastrami and mustard. This recipe is a perfect accompaniment to any main course.

Ingredients:

– 1 pound Brussels sprouts, trimmed
– 2 tablespoons olive oil
– 2 tablespoons brown sugar
– 1 tablespoon Dijon mustard
– 1/4 cup chopped pastrami, crispy
– Salt and pepper, to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a large bowl, toss Brussels sprouts with olive oil, salt, and pepper until evenly coated.
3. Spread the sprouts in a single layer on a baking sheet.
4. Roast for 20-25 minutes or until tender and caramelized.
5. While the sprouts are roasting, whisk together brown sugar and Dijon mustard in a small bowl.
6. Remove the sprouts from the oven and toss with the pastrami and glaze (sugar-mustard mixture).
7. Return to the oven for an additional 2-3 minutes or until the glaze is sticky.

Cooking Time: 25-30 minutes

Pastrami and Rye Bread Stuffing

This savory stuffing combines the rich flavors of pastrami, sautéed onions, and toasted rye bread with a hint of mustard and thyme. Perfect as a side dish for your next holiday meal or special occasion.

Ingredients:

– 4 cups stale rye bread, cut into 1-inch cubes
– 2 tablespoons unsalted butter, melted
– 1/2 cup pastrami, diced
– 1 large onion, finely chopped
– 2 cloves garlic, minced
– 1 teaspoon Dijon mustard
– 1 teaspoon dried thyme
– Salt and pepper to taste

Instructions:

1. Preheat oven to 350°F (180°C).
2. In a large skillet, sauté the chopped onion and minced garlic until softened.
3. Add the diced pastrami and cook until heated through.
4. In a separate bowl, combine the bread cubes, melted butter, pastrami mixture, Dijon mustard, and thyme.
5. Season with salt and pepper to taste.
6. Transfer the stuffing mixture to a 9×13-inch baking dish.
7. Bake for 25-30 minutes or until golden brown and crispy on top.

Pastrami and Cream Cheese Roll-Ups

A delicious and easy-to-make snack that combines the flavors of pastrami and cream cheese, perfect for a quick pick-me-up or party appetizer.

Ingredients:

– 1 package of pastrami slices (about 8 oz)
– 8 oz cream cheese, softened
– 1/4 cup chopped fresh parsley
– 1 tablespoon Dijon mustard
– Salt and pepper to taste
– Wooden skewers or toothpicks for assembly

Instructions:

1. In a medium bowl, mix together the softened cream cheese, chopped parsley, and Dijon mustard until well combined.
2. Lay out a pastrami slice on a flat surface.
3. Spread about 1 tablespoon of the cream cheese mixture onto the center of the pastrami slice, leaving a small border around the edges.
4. Roll up the pastrami slice tightly but gently, applying even pressure to form a compact roll.
5. Repeat with remaining ingredients and serve immediately.

Cooking Time: None! These are best served at room temperature or slightly chilled.

Pastrami and Cheddar Cornbread

This cornbread recipe combines the richness of pastrami with the creaminess of cheddar, perfect for a satisfying snack or side dish.

Ingredients:

– 1 cup all-purpose flour
– 1/2 cup yellow cornmeal
– 1 teaspoon baking powder
– 1/4 teaspoon salt
– 1/2 cup unsalted butter, melted
– 3/4 cup buttermilk
– 1 egg
– 1 cup shredded cheddar cheese
– 1/4 cup diced pastrami

Instructions:

1. Preheat oven to 400°F (200°C). Grease an 8-inch square baking dish.
2. In a large bowl, whisk together flour, cornmeal, and baking powder. Add melted butter, buttermilk, and egg; stir until just combined.
3. Fold in shredded cheddar cheese and diced pastrami.
4. Pour batter into prepared baking dish and smooth top.
5. Bake for 20-25 minutes or until a toothpick inserted comes out clean.

Cooking Time: 20-25 minutes

Pastrami and Horseradish Deviled Eggs

Elevate your deviled egg game with the bold flavors of pastrami and horseradish! These bite-sized appetizers are perfect for any occasion, from casual gatherings to elegant parties.

Ingredients:

– 6 large eggs, hard-boiled and peeled
– 1/2 cup mayonnaise
– 1 tablespoon Dijon mustard
– 1 teaspoon prepared horseradish
– 2 tablespoons chopped pastrami, drained of excess fat
– Salt and pepper to taste
– Chopped fresh chives or paprika for garnish (optional)

Instructions:

1. Cut the eggs in half lengthwise and carefully remove the yolks.
2. In a bowl, mash the yolks with a fork until smooth.
3. Add the mayonnaise, Dijon mustard, and horseradish to the bowl. Mix until well combined.
4. Stir in the chopped pastrami until evenly distributed.
5. Season with salt and pepper to taste.
6. Spoon the yolk mixture into the egg white halves.
7. Garnish with chives or paprika, if desired.

Cooking Time: None (assembles just before serving)

Pastrami and Apple Slaw

Elevate your sandwich game with this sweet and savory combination of juicy pastrami and crunchy apple slaw.

Ingredients:

– 1 pound pastrami, thinly sliced
– 2 cups shredded cabbage
– 1 large apple, peeled and diced
– 1/4 cup mayonnaise
– 2 tablespoons apple cider vinegar
– 1 tablespoon honey
– Salt and pepper to taste

Instructions:

1. In a medium bowl, combine shredded cabbage, diced apple, mayonnaise, apple cider vinegar, and honey. Mix until well combined.
2. Slice the pastrami into thin strips.
3. Assemble the sandwiches by placing a few slices of pastrami on a bun, followed by a generous helping of slaw.
4. Season with salt and pepper to taste.

Cooking Time: 5 minutes (assembly only)

Pastrami and Black Bean Chili

A hearty, flavorful chili that combines the richness of pastrami with the earthiness of black beans, perfect for a cozy night in.

Ingredients:

– 1 lb pastrami, sliced into thin strips
– 1 large onion, diced
– 3 cloves garlic, minced
– 2 cups cooked black beans
– 1 can (14.5 oz) diced tomatoes
– 1 cup beef broth
– 1 tsp chili powder
– Salt and pepper to taste
– Optional: jalapeños or hot sauce for added heat

Instructions:

1. In a large pot, cook the pastrami strips over medium-high heat until browned, about 5 minutes.
2. Add the onion and garlic; cook until the onion is translucent, about 3-4 minutes.
3. Stir in the black beans, diced tomatoes, beef broth, and chili powder. Bring to a simmer.
4. Reduce heat to low and let cook for 20-25 minutes or until flavors have melded together.
5. Season with salt and pepper to taste. Serve hot, garnished with chopped fresh cilantro or scallions (optional).

Cooking Time: 30-35 minutes

Summary

Get ready to elevate your meal game with these 20 flavorful pastrami recipes for every occasion! From classic sandwiches like Reuben’s and paninis, to savory soups and salads, there’s something for everyone. Indulge in comforting dishes like hash and skillet meals, or impress your guests with innovative creations like pastrami-wrapped asparagus and gruyere quiche. Whether you’re looking for a quick breakfast or a satisfying dinner, these mouthwatering recipes are sure to satisfy your cravings.