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.
Ingredients
- 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:
- 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.
- 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.
- 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:
- 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).
- Pour the brine over the beef such that the beef is fully covered in the liquid.
- Seal the container(s) and keep in the refrigerator for 5 to 7 days.
Step 3: Cook the Pastrami:
- 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.
- 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.
- For the best result, be sure to use a meat thermometer to check the temperature of the pastrami periodically.
- 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
Nutrition Facts
Serving: 8 to 10 Servings
Amount Per Serving
Calories 352
% 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.