Homemade Pastrami with Steak and Shrimp Stir Fry: A Bold Flavor Combo to Try Today

Camille Hayes Avatar
By:
Camille Hayes
Published:

Why You’ll Love This homemade pastrami

  • Ease of preparation: This homemade pastrami recipe breaks down a traditionally complex process into simple, approachable steps. While the brining time is lengthy, the actual hands-on time is minimal, making it accessible even for beginners seeking to create authentic deli flavors without hassle.
  • Health benefits: Using lean cuts like a well-trimmed beef brisket and carefully balancing the curing salts ensures a protein-packed dish with control over preservatives and additives. Crafting your own pastrami at home supports a cleaner, nutrient-rich meal better aligned with wellness goals.
  • Versatility: Adapt this homemade pastrami recipe for various dietary preferences by modifying spice blends, employing gluten-free curing agents, or using alternative plant-based ‘meats’ for vegan interpretations. The curing and spice rub flexibility lets you tailor flavors and textures to fit your needs.
  • Distinctive flavor: The intricate layering of spices coriander, black pepper, smoked paprika and the traditional long brining process combine to deliver a deeply savory, smoky, and aromatic pastrami experience. This homemade pastrami’s flavor profile outshines store-bought varieties with freshness and boldness.
Jump To

Essential Ingredients for homemade pastrami

  • 5 pounds (approximately 2.3 kg) beef brisket, trimmed to about 1/4-inch fat thickness – the tender, flavorful protein foundation
  • 3 quarts (approximately 2.8 liters) water – base for brining solution
  • 3/4 cup (178 grams) coarse kosher salt – vital for curing and seasoning the meat
  • 2 teaspoons (about 10 grams) pink curing salt (Prague Powder #1 or Instacure #1) – ensures safe preservation and authentic color
  • 1 cup (200 grams) granulated sugar – balances the saltiness with sweetness during brining
  • 2 tablespoons pickling spice (store-bought or homemade) – imparts complex aromatic taste
  • 1 tablespoon whole coriander seeds – adds citrusy, warm flavor notes
  • 1 tablespoon whole yellow mustard seeds – contributes mild pungency and texture
  • 4 to 5 cloves garlic, minced or smashed – heightens savory depth
  • Spice Rub:
    • 1/4 cup ground coriander
    • 2 tablespoons freshly ground black pepper
    • 2 tablespoons smoked paprika (optional)

Special Dietary Options:

  • Vegan: Use smoked tofu or seitan with vegan curing agents and spices to mimic pastrami flavors.
  • Gluten-free: Confirm pickling spices and all seasonings are gluten-free certified; avoid cross-contamination.
  • Low-calorie: Choose leaner cuts like trimmed brisket or substitute with lighter protein sources and reduce sugar in brine.

How to Prepare the Perfect homemade pastrami: Step-by-Step Guide

First Step: Prepare the curing brine

In a large pot, combine 3 quarts water with kosher salt, pink curing salt, granulated sugar, pickling spices, whole coriander seeds, whole mustard seeds, and minced garlic. Bring to a boil, stirring until all salts and sugar dissolve. Remove from heat and add an equal amount of ice-cold water to cool the brine completely. Refrigerate if needed to chill thoroughly before using.

Second Step: Brine the brisket

Trim the brisket fat to about 1/4 inch and fully submerge it in the cooled brine inside a large container. Keep the brisket submerged using weights if necessary. Refrigerate for 10 to 12 days, flipping daily to ensure even curing. For thinner cuts, a shorter brine of 2 to 3 days is possible but less flavorful.

Third Step: Post-brine preparation

Remove the brisket from the brine and rinse it thoroughly under cold water to wash off excess salt and spices. Pat dry with paper towels and allow the meat to air dry, uncovered in the refrigerator for up to 24 hours to form a pellicle, aiding spice adhesion and smoke absorption if smoking.

Fourth Step: Apply the spice rub

Mix ground coriander, freshly ground black pepper, and smoked paprika to create the spice rub. Bring the brisket to room temperature (about 2 hours), then evenly coat both sides with the rub, pressing it gently to form a flavorful crust.

Fifth Step: Cook the pastrami

Choose between two cooking methods:

  • Oven method: Preheat oven to 300°F (150°C). Place the brisket on a roasting rack in a pan with 4 cups water below. Cover tightly with foil and roast about 1 hour per pound (roughly 5 hours for 5 pounds), or until internal temperature reaches 200°F (93°C). Check the temperature after 3 hours to avoid overcooking.
  • Smoking method (optional): Smoke the brisket over indirect heat with fruit woods like cherry or hickory for 2 to 4 hours. Then transfer to a low oven (200–250°F / 93–120°C), add ½ cup water to a covered pan to create steam, and cook 2 to 4 more hours until tender.

Final Step: Rest and slice

Let pastrami rest for at least 30 minutes to redistribute juices. Slice against the grain as thinly as possible for the best texture and tenderness. Store tightly wrapped in the refrigerator for up to one week or freeze for up to six months for longer storage.


Dietary Substitutions to Customize Your homemade pastrami

Protein and Main Component Alternatives

  • Swap beef brisket with turkey breast for a leaner homemade pastrami variation.
  • Use smoked seitan or tempeh to create vegan or plant-based pastrami alternatives.
  • Substitute soy sauce in cured mixtures with tamari to accommodate gluten-free requirements.

Vegetable, Sauce, and Seasoning Modifications

  • Replace garlic powder with fresh minced garlic for a more intense aroma.
  • Use gluten-free or homemade mustard sauces to accommodate allergies or preferences.
  • Add seasonal vegetables like pickled cucumbers, roasted peppers, or fresh herbs to complement your pastrami.
  • Adjust spice levels by omitting or adding chili flakes for milder or spicier homemade pastrami.

Mastering homemade pastrami: Advanced Tips and Variations

  • Pro cooking techniques: Use sous-vide cooking for precise temperature control that yields ultra-tender, juicy homemade pastrami every time.
  • Flavor variations: Customize your spice rubs by experimenting with smoked paprika, cumin, or chili flakes to develop unique flavor profiles.
  • Presentation tips: Serve thinly sliced pastrami stacked on fresh rye or sourdough bread, garnished with pickles and fresh herbs for a classic deli experience.
  • Make-ahead options: Prepare and cure the brisket in advance, freezing portions for quick thaw and cook when needed without compromising taste or texture.

How to Store homemade pastrami: Best Practices

  • Refrigeration: Store homemade pastrami tightly wrapped or in airtight containers in the refrigerator for up to 5 days to preserve moisture and flavor.
  • Freezing: Wrap pastrami slices snugly in plastic wrap and foil, then place in freezer bags for freezing up to 3 months without loss of quality.
  • Reheating: Gently reheat sliced pastrami via steaming or microwave at low power to prevent drying out and preserve flavor.
  • Meal prep considerations: Portion pastrami in thin slices before refrigeration or freezing for easy meal assembly and to minimize waste.
homemade pastrami

FAQs: Frequently Asked Questions About homemade pastrami

How long should I brine a beef brisket to make homemade pastrami?

For homemade pastrami, a beef brisket should be brined in the refrigerator for 10 to 12 days if you’re following a traditional approach. This long curing process allows the flavors to penetrate and helps tenderize the meat. During this time, flip the brisket daily to ensure it cures evenly. For thinner cuts, shorter brining of 2 to 3 days might suffice, but a longer brine produces a deeper flavor and texture typical of classic pastrami.

Can I smoke pastrami at home, and is smoking necessary for authentic flavor?

Smoking pastrami is not strictly necessary to achieve authentic flavor. Many commercial pastramis get their smoky taste from drippings sizzling on a heat element during oven cooking. Homemade pastrami can be cooked in a low oven without actual smoking and still taste delicious. However, if you prefer traditional smoked flavor, you can smoke the brisket on a grill or smoker for a few hours before finishing it in the oven.

What is the role of pink curing salt in making pastrami, and is it safe to use?

Pink curing salt contains nitrites that help prevent bacterial growth and botulism while adding flavor and the characteristic pink color to pastrami. It’s important to handle it carefully, as it is toxic if ingested directly in large amounts. When used correctly according to recipe guidelines, such as 2 teaspoons per gallon of brine, it is safe. During cooking, nitrites convert and become harmless, making the pastrami safe to eat.

How do I properly store homemade pastrami after cooking?

After cooking and slicing, store homemade pastrami tightly wrapped or in an airtight container in the refrigerator for up to one week to maintain freshness. For longer storage, pastrami freezes well; wrap it securely in plastic wrap and place it in a freezer-safe bag to keep it good for up to six months. When ready to eat, reheat gently by steaming or in a microwave covered to retain moisture.

Can this homemade pastrami recipe be adjusted for larger or smaller briskets?

Yes, you can scale the recipe based on brisket size. For larger briskets (10 pounds or more), increase the brine quantity proportionally to ensure the meat is fully submerged and extend the brining time as needed. Smaller cuts require less brine and shorter curing times. Make sure to keep the meat refrigerated and flip it regularly during brining to ensure even curing throughout.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
homemade pastrami 2.png

homemade pastrami

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

These crispy and golden fritters are loaded with fresh zucchini and a hint of herbs, perfect as a snack or appetizer. Easy to make and deliciously savory, they are sure to please any crowd.

  • Total Time: 40 minutes
  • Yield: 10 fritters 1x

Ingredients

Scale

5 pounds beef brisket

3 quarts water

3/4 cup coarse kosher salt

2 teaspoons pink curing salt

1 cup granulated sugar

2 tablespoons pickling spice

1 tablespoon whole coriander seeds

1 tablespoon whole yellow mustard seeds

4 to 5 cloves garlic

1/4 cup ground coriander

2 tablespoons freshly ground black pepper

2 tablespoons smoked paprika

Instructions

First Step: Prepare the curing brine In a large pot, combine 3 quarts water with kosher salt, pink curing salt, granulated sugar, pickling spices, whole coriander seeds, whole mustard seeds, and minced garlic. Bring to a boil, stirring until all salts and sugar dissolve. Remove from heat and add an equal amount of ice-cold water to cool the brine completely. Refrigerate if needed to chill thoroughly before using.

Second Step: Brine the brisket Trim the brisket fat to about 1/4 inch and fully submerge it in the cooled brine inside a large container. Keep the brisket submerged using weights if necessary. Refrigerate for 10 to 12 days, flipping daily to ensure even curing. For thinner cuts, a shorter brine of 2 to 3 days is possible but less flavorful.

Third Step: Post-brine preparation Remove the brisket from the brine and rinse it thoroughly under cold water to wash off excess salt and spices. Pat dry with paper towels and allow the meat to air dry, uncovered in the refrigerator for up to 24 hours to form a pellicle, aiding spice adhesion and smoke absorption if smoking.

Fourth Step: Apply the spice rub Mix ground coriander, freshly ground black pepper, and smoked paprika to create the spice rub. Bring the brisket to room temperature (about 2 hours), then evenly coat both sides with the rub, pressing it gently to form a flavorful crust.

Fifth Step: Cook the pastrami Choose between two cooking methods:

  • Oven method: Preheat oven to 300°F (150°C). Place the brisket on a roasting rack in a pan with 4 cups water below. Cover tightly with foil and roast about 1 hour per pound (roughly 5 hours for 5 pounds), or until internal temperature reaches 200°F (93°C). Check the temperature after 3 hours to avoid overcooking.
  • Smoking method (optional): Smoke the brisket over indirect heat with fruit woods like cherry or hickory for 2 to 4 hours. Then transfer to a low oven (200–250°F / 93–120°C), add ½ cup water to a covered pan to create steam, and cook 2 to 4 more hours until tender.

Final Step: Rest and slice Let pastrami rest for at least 30 minutes to redistribute juices. Slice against the grain as thinly as possible for the best texture and tenderness. Store tightly wrapped in the refrigerator for up to one week or freeze for up to six months for longer storage.

Notes

For an extra crispy finish, ensure all excess moisture is squeezed out of the zucchini before mixing with other ingredients. Serve with sour cream or a yogurt dip.

  • Author: Camille Hayes
  • Prep Time: 15 minutes
  • Resting Time: 10 minutes
  • Cook Time: 15 minutes
  • Category: Appetizer
  • Method: Frying
  • Cuisine: Mediterranean
  • Diet: Vegetarian

Nutrition

  • Serving Size: 1 fritter
  • Calories: 90
  • Sugar: 1g
  • Sodium: 200mg
  • Fat: 5g
  • Saturated Fat: 1g
  • Unsaturated Fat: 3g
  • Trans Fat: 0g
  • Carbohydrates: 8g
  • Fiber: 1g
  • Protein: 3g
  • Cholesterol: 20mg

Next Recipe

1 thought on “Homemade Pastrami with Steak and Shrimp Stir Fry: A Bold Flavor Combo to Try Today”

  1. Tried this recipe for homemade pastrami and it turned out amazing! 😋 I added a bit of smoked paprika to the spice rub, and it brought a lovely depth of flavor.
    Highly recommend it to anyone looking for an extra kick!

    Reply

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star