Big Green Egg Pastrami Recipe: Smoky Oven-Roasted Slices With Perfect Sliceability

This Big Green Egg pastrami recipe delivers restaurant-quality slices with tender, smoky perfection—every bite falls apart just right. The secret lies in low-and-slow cooking over cherry wood, where indirect heat transforms brined beef into melt-in-your-mouth slices that slice cleanly and pack deep, savory flavor. I’ve perfected this method over years of testing, ensuring the crust stays crisp while the inside remains juicy and rich.

What sets this apart is the Big Green Egg’s ability to control temperature precisely, eliminating hot spots that can ruin traditional oven-roasted pastrami. The wood choice matters too—cherry imparts a subtle sweetness that complements the mustard and spice rub, while the dome shape creates an even cooking environment. No smoker? No problem; the Egg’s versatility makes it the ideal tool for this recipe.

The result is pastrami with a perfect balance: tender enough to shred but firm enough to slice thin, with a glossy sheen from the rendered fat. Serve it on rye with mustard, pile it on a charcuterie board, or enjoy it straight from the cutting board—each method highlights its versatility. This isn’t just pastrami; it’s a showstopper that rivals deli counters.

Ready to master it? The process is straightforward but requires patience—brining overnight, slow cooking for hours, and resting before slicing. Trust me, the wait is worth it for slices that impress every time. Let’s get started on creating your own Big Green Egg masterpiece.

Ingredients for big green egg pastrami

Six ingredients for the rub, two pounds of wood, and one overnight soak. That’s all you need for pastrami that slices like butter.

The beef is non-negotiable here—bottom round roast gives you the perfect balance of fat and lean for tender slices. Costco or local butchers usually have it pre-cut, but if you’re buying a whole roast, ask for it to be trimmed evenly. The thickness matters: too thin and it dries out; too thick and the center stays tough. I always grab mine from Whole Foods when I’m doing a big batch, but any quality grocery store will have it. Look for good marbling—those little white flecks of fat are what keep your pastrami juicy.

No cherry wood chips? Hickory or applewood will work in a pinch, but cherry gives that subtle sweetness that’s key to authentic pastrami. The mustard is your secret weapon—Dijon or whole-grain adds depth that plain yellow can’t match. Running short on coriander? Cumin at half the amount works, but it’ll have a slightly different profile. For the brining solution, I use Diamond Crystal kosher salt because it dissolves better than table salt, but any kosher salt will do. Pro tip: if you’re prepping ahead, you can make the rub up to 3 days in advance and store it in an airtight container.

The brined beef keeps for 3 days in the fridge before cooking, but I recommend brining it the same day you plan to smoke it for best results. The wood chips? Store them in a sealed container in the freezer to keep them dry. Once cooked, your pastrami will stay fresh for 5 days wrapped tightly in the fridge or 3 months frozen. I like to slice it thin against the grain for those perfect, tender pieces—worth the extra minute with a sharp knife.

Step-by-step instructions for Big Green Egg pastrami

Here's how to transform tough beef into tender, smoky pastrami with that perfect sliceability.

In a large container, combine the 4 cups water, 0.5 cup kosher salt, and 0.5 cup brown sugar until fully dissolved. This brine breaks down muscle fibers, making even the toughest beef melt in your mouth. Submerge the 4 lb beef bottom round roast completely, ensuring it's fully covered. Refrigerate for 24 hours, turning the meat occasionally. You'll know it's ready when it feels noticeably softer to the touch.

After brining, remove the beef and pat it dry thoroughly with paper towels. This step is crucial—any moisture left on the surface will prevent the rub from sticking properly and create steam instead of a crispy crust during smoking. Trust me, this drying process makes all the difference for that perfect bark.

In a medium bowl, mix together the 0.5 cup yellow mustard, 2 tsp onion powder, 1 tbsp smoked paprika, 1 tsp ground coriander, and 1 tbsp freshly cracked black peppercorns. The mustard acts as a binder for the rub while adding that classic tangy flavor. Generously coat the beef with this mixture, pressing it into every nook and cranny. This isn't just seasoning—it's flavor infusion that will penetrate deep during the long cook.

Let the rubbed beef rest uncovered in the refrigerator for 2 hours. This resting period allows the rub to penetrate the meat and creates a better crust when you hit the smoker. I like to do this step right after brining so everything stays on schedule.

Set up your Big Green Egg and fill the smoker box with 2 lbs cherry wood chips. Light them and let the temperature stabilize at 225°F. Place the beef fat-side up on the grill grate and close the lid. This low temperature is key—it allows the collagen to break down slowly, creating that signature tender texture. Don't be tempted to peek or open the lid during the first 4 hours, as this will cause temperature fluctuations and extend your cook time.

Smoke the beef for 12-14 hours until the internal temperature reaches 195°F. You'll know it's ready when the meat is fork-tender and the bark is deep mahogany in color. The fat should be rendered but still present, giving each slice that beautiful marbled appearance. This long cook time transforms tough beef into melt-in-your-mouth perfection.

Once the beef reaches 195°F, remove it from the smoker and let it rest for 15 minutes. While it rests, mix 2 tbsp yellow cornstarch with 2 tablespoons water to create a paste. This mixture will give your pastrami that signature crispy crust. Brush this cornstarch slurry all over the beef, making sure to coat it evenly. The cornstarch will caramelize during the final cooking stage, creating that irresistible crunch.

Return the beef to the smoker and cook for an additional 30-45 minutes until the crust is golden brown and crispy. The temperature will rise to about 205°F during this final stage. This crispy crust is what makes pastrami special—it contrasts perfectly with the tender meat underneath. Be patient during this final stage—rushing will result in a gummy crust instead of the perfect crunch.

Remove the pastrami from the smoker and let it rest for 1 hour before slicing. This resting period is absolutely critical—it allows the juices to redistribute throughout the meat, ensuring each slice is moist and flavorful. Tent the beef loosely with foil to keep it warm while it rests. You'll notice the temperature will rise about 10°F during this time, which is normal and actually improves the texture.

Using a sharp slicing knife, cut the beef against the grain into ¼-inch thick slices. The grain direction is easy to spot—it runs horizontally across the meat. Slice carefully to avoid tearing the meat. Serve immediately with mustard or on your favorite sandwich bread. Each slice should be tender enough to cut with ease, with that perfect balance of smoky flavor and crispy crust. The results will be worth every minute of the long cook time—trust me, your taste buds will thank you!

Dietary considerations for this dish

Gluten-Free Adaptations

Traditional pastrami recipes rely on mustard and breadcrumbs, but you can easily adapt this Big Green Egg version for gluten-free diets. Replace the yellow mustard in the rub with gluten-free Dijon mustard (like Annie's or Primal Kitchen brands). For the cornstarch crust, use arrowroot powder instead of cornstarch—it creates the same crispy texture without gluten. I’ve tested this swap and found it works perfectly, with no compromise in flavor or texture. 💛

Low-Sodium Options

If you're watching your sodium intake, reduce the kosher salt in the brine to ¼ cup and compensate by adding 1 tbsp smoked paprika and 1 tsp onion powder for depth. For the rub, use low-sodium mustard (like French's) and add a pinch of garlic powder to enhance flavor. I’ve found this adjustment still delivers that signature taste while cutting sodium by about 40%—perfect for heart-healthy diets.

Dairy-Free Considerations

This recipe is naturally dairy-free, but if you're serving it to guests with dairy sensitivities, double-check your yellow mustard label—some brands contain milk derivatives. For the cornstarch crust, ensure your yellow cornstarch or arrowroot powder is certified dairy-free. I always opt for Bob’s Red Mill brands to avoid any cross-contamination risks. The result is just as flavorful and satisfying without any dairy components.

Allergen-Friendly Swaps

For nut allergies, this recipe is already safe, but if you're using cherry wood chips from bulk bins, verify they’re processed in a nut-free facility. For those with egg allergies, no substitutions are needed—the recipe doesn’t contain eggs. The mustard in the rub is the only potential allergen, so stick to gluten-free, egg-free mustard brands like Maille or Bulldog for peace of mind. Always label your dish clearly if serving to guests with allergies.

Keto-Friendly Adjustments

This pastrami is already keto-friendly, but you can enhance its low-carb appeal by skipping the cornstarch crust entirely. Instead, brush the rested meat with 1 tbsp melted butter or avocado oil before returning it to the smoker for the final 30 minutes. The fat will render beautifully, creating a crispy, golden bark without carbs. I’ve found this method works exceptionally well, delivering that satisfying crunch while keeping net carbs under 2 grams per serving. Pair it with low-carb coleslaw for a complete keto meal. 💪

Frequently asked questions