How to Make Pastrami (Nitrate-Free, Paleo)

User Reviews

5

21 reviews
Excellent
  • Prep Time

    30 mins

  • Cook Time

    3 hrs

  • Total Time

    3 hrs 30 mins

  • Servings

    8 to 10 Servings

  • Calories

    352 kcal

  • Course

    Main Course

  • Cuisine

    American

How to Make Pastrami (Nitrate-Free, Paleo)

This recipe details how to make nitrate-free, paleo-friendly pastrami by curing beef brisket in a spiced brine featuring toasted pickling spices, salt, coconut sugar, honey, and whole aromatics, followed by a long refrigerated brining period.

Description

The process starts by toasting a selection of whole spices including mustard seed, juniper berries, cloves, black peppercorns, red pepper flakes, coriander seed, and bay leaves, which are crushed lightly to release flavors. These spices are infused into a boiling mixture of water, kosher salt, coconut sugar, and honey to form a flavorful brine. The beef brisket is fully submerged in this cooled brine within a sealed container and refrigerated for 5 to 7 days to cure and develop flavor.

This method produces a cured beef suitable for further preparation into pastrami. The absence of nitrates aligns with paleo dietary preferences.

I Made This!

Be the first!

Save this

Be the first!

Ingredients

Servings
  • 1 beef brisket 5-pound
  • 1 gallon water
  • 1 cup kosher salt
  • ½ cup coconut sugar or regular brown sugar
  • ½ cup honey
  • 1 Tbsp yellow mustard seed
  • 1 Tbsp juniper berries
  • 2 tsp clove whole
  • 1 Tbsp black peppercorns whole
  • 1 tsp red pepper flakes
  • 1 Tbsp coriander seed
  • 2 bay leaf

Instructions

Step 1: Prepare the Brine:

  1. Toast the spices in a small skillet or pot over medium-low to medium heat for 1 to 2 minutes, stirring occasionally. This process helps enhance the flavors of the spices so that the brine works magic on flavoring the beef.
  2. Transfer spices to a mortar and pestle and grind - it’s okay if they remain whole...you simply want to crush the spices to help them release flavor.
  3. Add 1 gallon of water to a large pot and add the toasted pickling spices, coconut sugar, and salt. Bring everything to a full boil. Remove from the heat and stir in the honey. Allow the brine to cool before transferring it to the refrigerator to finish chilling completely.

Step 2: Brine the Beef:

  1. Transfer the beef to a large sealable container (you may need to cut the beef into two chunks and use two containers depending on its size).
  2. Pour the brine over the beef such that the beef is fully covered in the liquid.
  3. Seal the container(s) and keep in the refrigerator for 5 to 7 days.

Step 3: Cook the Pastrami:

  1. Smoker Instructions: Preheat your smoker to 225 degrees Fahrenheit. Rinse the meat and pat it dry with a paper towel. Place the meat in the smoker and allow it to smoke for 6 to 9 hours, or until the beef reaches an internal temperature of 200 degrees F.
  2. Baking Instructions: Preheat the oven to 300 degrees Fahrenheit. Rinse the meat under cool water and pat it dry with a paper towel. Place the meat in a large casserole dish or on a baking sheet. Roast for 1 hour per pound of meat (3 hours if your roast is 3 pounds), or until the beef reaches an internal temperature of 200 degrees F.
  3. For the best result, be sure to use a meat thermometer to check the temperature of the pastrami periodically.
  4. Allow the meat to cool before wrapping it in foil and storing it in the refrigerator until chilled. Once the pastrami is completely cold, you can slice it for sandwiches. Also feel free to serve the pastrami hot fresh out of the oven with side dishes if you’d like.

Nutrition Information

Show Details
Serving 1of 12 Calories 352kcal (18%) Carbohydrates 8g (3%) Protein 47g (94%) Fat 14g (22%) Sugar 8g (16%)

Nutrition Facts

Serving: 8to 10 Servings

Amount Per Serving

Calories 352 kcal

% Daily Value*

Serving 1of 12
Calories 352kcal 18%
Carbohydrates 8g 3%
Protein 47g 94%
Fat 14g 22%
Sugar 8g 16%

* Percent Daily Values are based on a 2,000 calorie diet.

Genuine Reviews

User Reviews

Overall Rating

5

21 reviews
Excellent

Write a Review

Drag & drop files here or click to upload
Other Recipes

You'll Also Love

Loaded Mashed Potatoes

American
5.0 (33 reviews)

Crispy Slow Cooker Corned Beef

Irish
5.0 (639 reviews)

Easy Baked Sweet Potatoes

American
5.0 (15 reviews)

Creamy Chicken Pasta Salad

American
5.0 (12 reviews)

Candied Yams

American
5.0 (21 reviews)

Olive Garden Chicken Scampi Pasta

Italian
5.0 (108 reviews)

Buffalo Wings

American
5.0 (63 reviews)

Broccoli Casserole

American
5.0 (36 reviews)

Filipino Adobo Chicken

Filipino
5.0 (84 reviews)

Crab Cake Sandwich

American
5.0 (15 reviews)

S'mores Bars

American
5.0 (21 reviews)

Vegetable Beef Stew

American
5.0 (30 reviews)