• Link to Facebook
  • Link to Instagram
  • Link to X
  • Link to LinkedIn
  • Link to Youtube
  • NO EQUITY FINANCING
  • CONTACT
  • FIND US
    • 9241-A S Sheridan Rd
  • REVIEWS
  • REWARDS
  • CAREERS
  • BLOG
  • SPECIALS
Call us at ​918-​622​-​7250​!
  • Shopping Cart Shopping Cart
    0Shopping Cart
Fiesta Pools and Spas
  • POOLS
    • Inground Pools
      • See Swimming Pools
        • Gunite Swimming Pools
        • Fiberglass Swimming Pools
        • Vinyl Liner Pools
        • Semi-Inground Swimming Pools
        • Pool Remodel
      • Get Pricing
      • Pool Financing
    • Above Ground Pools
      • See Pools
      • Pricing & Financing Options
    • Pool Equipment
      • Robotic Cleaners
      • Loop-Loc Safety Cover
      • Inground
      • Above Ground
    • Pool Care & Info
      • Free Water Analysis
      • Pool Chemicals
      • Health Benefits
      • Pool Safety
  • HOT TUBS
    • Hot Tub Information
      • Hot Tub Buying Guide
      • Get Pricing
      • Hot Tub Financing
      • Hot Tub Owner Stories
    • View All Hot Tubs
      • Hot Tub Overview
        • Hot Spring Highlife
        • Hot Spring Limelight
        • Hot Spring Hot Spot
        • Freeflow Spas
    • Hot Tub Care
      • Hot Tub Covers
      • Hot Tub Accessories
      • Free Water Analysis
      • Hot Tub Chemicals
    • Water Information
      • Water Safety
      • Health Benefits
  • SWIM SPAS
  • COLD PLUNGE
    • PLUNGE
    • Get Pricing
    • Get Financing
  • SAUNAS
    • Saunas
    • Get Pricing
    • Get Financing
    • Sauna Accessories
  • SERVICE
    • Swimming Pool Service
      • Pool Opening & Closing Agreement
      • Request Service or Repair
      • Pool Maintenance Service Agreement
      • Loop Loc Safety Covers
    • Spa Service
      • Request Service or Repair
      • Spa Maintenance Agreements
      • Get Your Hot Tub Cover
      • Sand Changes
    • Resources
      • Manuals
      • How-To Videos: Swimming Pool
      • How-To Videos: Hot Tub
  • ABOUT
    • About Us
      • Why Fiesta Pools and Spas
      • St. Jude Episode of Fixer to Fabulous
      • Meet Our Team
      • Community Involvement
    • Our Partners
      • Master Pools Guild Member
      • The Pool & Hot Tub Alliance
      • Our Partners
  • SHOP
    • Pool Chemicals
      • BioGuard
      • poolife
      • Baquacil
      • Natural Chemistry
    • Hot Tub Chemicals
      • SpaGuard
      • Sirona
      • FreshWater
      • @Ease
      • Hot Spring
  • Menu Menu
  • Home
  • Shop
  • Swimming Pools
  • Hot Tubs
  • Swim Spas
  • Saunas
  • Hot Spring Vigor Cold Plunge
  • Service or Repairs
    • Request Pool Service
    • Pool Maintenance
    • Request Spa Service
    • Spa Maintenance
  • Careers
  • My Account
Recipes

Pastrami on Rye with Deli Mayo and Fresh Pickles

Pastrami on Rye with Deli Mayo and Fresh Pickles

Pair deli mayo, fresh pickles and rye bread with pastrami for an exceptional sandwich. We love this recipe for Pastrami on Rye with Deli Mayo and Fresh Pickles any day of the week.

Ingredients

4½ lbs grassfed beef brisket – deboned, fat on
Hickory chips for smoking

Pickling Mix Ingredients

3 cups water
¼ cup kosher salt
¼ cup brown sugar
2 bay leaves
1 tbsp coriander seeds, crushed
1 tsp peppercorns, crushed
1 tbsp 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 three 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 eight hours in cold water. Pat dry.

Rub Ingredients

4 tbsp fresh coarsely ground black pepper
2 tbsp coriander powder
1 tsp mustard powder
1 tbsp brown sugar
1 tbsp paprika
2 tsp garlic powder
2 tsp 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).

Print Recipe

Photo and recipe from Big Green Egg and courtesy of Caroline McCann.

Share this entry
  • Share on Facebook
  • Share on X
  • Share on WhatsApp
  • Share on Pinterest
  • Share on LinkedIn
  • Share on Reddit
  • Share by Mail
https://fiestapoolsandspas.com/wp-content/uploads/2017/08/Pastrami-on-Rye-with-Deli-Mayo-and-Fresh-Pickles.jpg 427 1024 Swimming Pool and Spa Experts https://fiestapoolsandspas.com/wp-content/uploads/2026/01/Fiesta-Logo-340x156-1.png Swimming Pool and Spa Experts2018-08-21 02:46:362018-08-24 03:06:01Pastrami on Rye with Deli Mayo and Fresh Pickles

Recent Posts

  • Hot Tub Basics: What to Know Before You Buy
  • The Perfect Escape During an Oklahoma Heat Wave
  • How Much Does an Above Ground Pool Really Cost in Tulsa?
  • Why It’s a Smart Idea to Buy an Above Ground Pool Now
  • 11 Questions to Ask Before Buying a Hot Tub in Tulsa
  • Salt vs. Chlorine: Which Pool System Is Right for You?
  • The Most Common Water Care Mistakes for Hot Tubs and Pools
  • The Best Hot Tubs for Oklahoma: What Actually Matters in Our Climate

Categories

Join Our Newsletter

Stay in the loop, get tips, and learn about our specials!

Like us on Facebook!

21st Street Location

9502 E. 21st Street
Tulsa, OK 74129
(​918​) ​622​-​7250​
Contact Us

 

HOURS

MON-FRI: 9 am – 6 pm​
SAT: 9 am – 4 pm​

Join your friends! Like us!

93rd & Sheridan Road Location

9241 S Sheridan Rd
Tulsa, Oklahoma, 74133
(918) 494-0133
Contact Us

 

HOURS

MON-FRI: 9 am – 6 pm​
SAT: 9 am – 4 pm​

 

SEARCH

Search Search

Recent Posts

  • Hot Tub Basics: What to Know Before You Buy
  • The Perfect Escape During an Oklahoma Heat Wave
  • How Much Does an Above Ground Pool Really Cost in Tulsa?
  • Why It’s a Smart Idea to Buy an Above Ground Pool Now
  • 11 Questions to Ask Before Buying a Hot Tub in Tulsa

FIESTA POLICIES

PRIVACY POLICY
RETURN POLICY
SHIPPING POLICY
TERMS OF SERVICE

GoDaddy Verified and Secured

Awards & Memberships

master pools guild
red-alist-1
@Copyright 2026 - Fiesta Pools and Spas
  • Link to Facebook
  • Link to Instagram
  • Link to X
  • Link to LinkedIn
  • Link to Youtube
Link to: Big Green Egg Cooking Class: August 29 Link to: Big Green Egg Cooking Class: August 29 Big Green Egg Cooking Class: August 29egg Link to: Chicken Sausage Southwest Surprise Link to: Chicken Sausage Southwest Surprise Chicken Sausage Southwest SurpriseChicken Sausage Southwest Surprise
Scroll to top Scroll to top Scroll to top