Pastrami Hero Meal Kit for 4

+ Free Shipping

Nathan’s Famous® is an American tradition serving guests the flavor of New York with “memorable,” “craveable,” and “Instagrammable” food for more than 100 years, From World-Famous Hot Dogs to Fresh Angus Beef Burgers, Premium Heroes, and Golden Crinkle Cut Fries.

Each of Nathan’s Famous® Pastrami Heroes are made with 1/2 lb. Lean Pastrami from Pat LaFrieda, Swiss Cheese, Sauerkraut, and served on a Baguette.

More Details

This package serves 4 people and includes:

  • 4 Artisan Baguettes
  • 2 lbs. Pastrami
  • 2 lbs. Golden Crinkle Cut Fries
  • 12 oz. Nathan’s Famous® Deli-Mustard
  • 8 oz. Sauerkraut
  • Swiss Cheese

Instructions / Storage

  • Kit ships frozen with ice packs, may thaw in transit
  • Upon Arrival
    • FRIES: Keep frozen until ready to prepare.
    • PASTRAMI, CHEESE & SAUERKRAUT: Store refrigerated for no more than 4 days.
    • MUSTARD: Store at room temperature or refrigerate.


  • Preheat oven to 350°F. Place rolls on a sheet pan or sheet of foil, uncovered.
  • Place in the middle rack of oven.
  • Bake for 3-4 minutes or until rolls are hot and slightly crisp on the exterior.


  • Transfer to a microwave safe container and cook on high for 45 seconds, stir and check temperature.
  • Add additional time as needed to heat to 165°F.
  • Sauerkraut can also be added to the pan with the pastrami halfway through the cooking process.


  • Pre-heat a large non-stick skillet on medium high heat.
  • Spread Pastrami evenly over the bottom of the pan and heat for 1 minute or until pastrami begins to brown.
  • Turn, mix and chop with the edge of a spatula for an additional 1-2 minutes until pastrami is heated throughout.
  • Mix in sauerkraut if desired. Be careful not to overcook.
  • Reduce heat to medium and place a layer of sliced Swiss cheese over the pastrami. If desired.
  • Cover with a lid (or foil) for 30 seconds or until cheese is melted.
  • Remove from heat and portion pastrami in heated rolls.
  • Garnish with Nathan’s Famous Deli-Mustard and enjoy!



  • Preheat oven to 425°F
  • Arrange frozen Fries in a single layer on an 11” x 17” baking sheet.
  • Cook until golden brown (about 30 minutes).
  • Season to taste.


  • Caution: Ice crystals on frozen foods can cause spattering when added to hot oil
  • Add product carefully
  • Tips for frying with oil: Always preheat oil uncovered. If oil spatters, cover immediately and reduce heat. When spattering stops, remove cover and return to cooking temperature. Be careful not to spatter or spill oil onto hot burner of range.


  • Heat 1/4 cup cooking oil in large skillet over medium-high heat.
  • Carefully add frozen Fries to form a single layer.
  • Fry 7 to 11 minutes, turning frequently. Cook until golden brown.
  • Drain on paper towels. Season to taste.


  • Preheat cooking oil in electric deep fryer to 375°F. Fill deep fryer not more than half full of oil or recommended level.
  • Fill fryer basket not more than half full of frozen Fries. Carefully lower basket into hot oil.
  • Fry 3 1⁄2 to 5 minutes. Cook to a golden color.
  • Drain on paper towels. Season to taste.
Download Storage and Prep Instructions

Shipping Details

  • Items are prepared fresh and shipped directly from the shop
  • Nathan’s Famous® ships Monday-Friday of each week
  • Orders cannot be shipped to P.O. Boxes
  • Orders shipped to Alaska and Hawaii via 2-day will incur an additional $20 charge or $35 for Overnight Shipping. Sorry guys!
  • Have more questions about Shipping? Read our Shipping FAQ page.

Recommended for you

More from New York


Nathan's Famous Pastrami Hero Meal Kit for four, was awesome!! The 2lbs of pastrami from Pat LaFrieda was the best pastrami I've had in ages, and Nathan's gourmet heroes, Swiss cheese, Sour Kraut, and fries were incredibly good....all were well worth the price. I will be ordering this again soon!
Elfrieda G. - Homosassa, FL
The food was extremely delicious! The instructions were spot on and when cooked, tasted exactly like the Cheese Steaks found at the Nathan's in New York! I will definitely order from Nathan's Famous again - next up - their famous hot dogs!!! Yum!!! Just like they advertise - A Taste of New York!
Karen D. - Plantation, FL
Totally, freshness...and the feeling that the customer was in Coney Island's Nathans. He now lives in Michigan, but was born in he's a reputable source. THANKS SO MUCH FOR YOUR SERVICE...KEEP UP THE GREAT WORK!!!
Mr. W. - West Bloomfield, MI
Crowd pleaser and no leftovers!
KELLI B. - Lithia Springs, GA
Good deals and I found what I was looking for. Shipped quick and the recipients loved it.
Dawn L. - Laguna Beach, CA
Always good food and delivered as promised.
James C. - Castle Rock, CO
Great experience and my Dad really loved the Nathan's
Gene W. - Augusta, GA
My dad loved it. He was so impressed with the meal kit from Nathan’s.
Larry H. - Castle Rock, CO
Timely delivery. Food sent as gifts was a hit
Harley S. - Saint Louis, MO
Very quick delivery. Food well protected. Clear directions. Good food!
Ross D. - Lusk, WY
Product arrived in just a few days. Was a great treat for Father's Day!
Marisa F. - Shoreline, WA
Food received was cold, preparation was very easy and it was delicious .
Fern P. - Unicoi, TN