Need Some Help?

Give us a call and we'll get you taken care of.


Monday - Friday: 9am – 6pm

Saturday: 9am – 5pm

Sunday: Closed

Service: Mon-Fri: 8am-5pm | Call 316-722-4311

Construction: Mon-Fri: 8am-5pm | Call 316-500-3605

Backyard Blogging.

Pastrami on Rye with Deli Mayo and Fresh Pickles

Pair deli mayo, fresh pickles and rye bread with pastrami for an exceptional sandwich. Caroline’s favorite recipe on the EGG is Pastrami on Rye with Deli Mayo and Fresh Pickles!


4½ lbs (2 kg) grassfed beef brisket – deboned, fat on
Hickory chips for smoking

Pickling Mix Ingredients

3 cups (.7 L) water
¼ cup (60 ml) kosher salt
¼ cup (60 ml) brown sugar
2 bay leaves
1 tbsp (15 ml) coriander seeds, crushed
1 tsp (5 ml) peppercorns, crushed
1 tbsp (15 ml) mustard seeds, crushed

Pickling Mix Instructions

Place all ingredients in a pot and heat until sugar is dissolved. Using the Stainless Steel Flavor Injector, inject the pickling mix into the meat. Place the brisket in a deep dish, pour in the remaining pickling mix and cover dish with cling wrap. Place in the back of the refrigerator for 3 days. Nurse it by turning it every day and making sure the pickling covers the meat. After 3 days take it out and soak it for 8 hours in cold water. Pat dry.

Rub Ingredients

4 tbsp (60 ml) fresh coarsely ground black pepper
1 tsp (5 ml) mustard powder

2 tbsp (30 ml) coriander powder

1 tbsp (15 ml) brown sugar
2 tsp (10 ml) garlic powder

1 tbsp (15 ml) paprika
2 tsp (10 ml) onion powder

Rub Instructions

Mix rub ingredients together. Massage a little oil onto the beef brisket to help the seasoning stick; rub spice mix generously onto the brisket and refrigerate to season overnight.

Method Instructions

Set the EGG for indirect cooking with the convEGGtor at 215°F/102°C. Add pre-soaked hickory wood chips and smoke the meat for 8 hours. The internal temperature should reach 145°F/63°C. Serve sandwiched between dark rye slices with sweet and sour pickles and a bit of deli mayo (mayo mixed with a little mustard).

Recipe and photo courtesy of Caroline McCann and from Big Green Egg.