Table of Contents
Few sandwiches have stood the test of time quite like the pastrami sandwich. Whether you’re a deli enthusiast or just someone craving a hearty, flavorful bite, this sandwich is a timeless classic. But what makes a pastrami sandwich truly great? Is it the smoky, spice-rubbed beef? The fresh, crusty rye bread? Or maybe the tangy mustard that brings everything together?
In this guide, we’re diving deep into the world of pastrami sandwiches. We’ll explore their fascinating history, uncover what makes them so irresistible, and highlight some of the best spots across the U.S. to grab one. Plus, we’ll walk you through an easy-to-follow recipe so you can craft the perfect pastrami sandwich at home. Ready to take a bite into history and flavor? Let’s get started!
The Legacy of the Pastrami Sandwich
Origins of Pastrami

Before we talk about the pastrami sandwich, let’s go back to where it all began, pastrami itself. This beloved deli meat has its roots in Eastern Europe, particularly Romania and Turkey. The word “pastrami” comes from the Romanian term pastramă, referring to the process of curing and seasoning meat to preserve it. In the 19th century, Jewish immigrants brought this tradition to the United States, where it evolved into the smoked and spice-rubbed beef we know today.
New York City became the heart of the pastrami movement, thanks to Jewish delicatessens that turned this flavorful meat into an iconic sandwich filling. Katz’s Delicatessen, established in 1888, is often credited with popularizing the towering, juicy pastrami sandwich that people still line up for today.
The Evolution of the Pastrami Sandwich
While the classic New York-style pastrami sandwich, piled high on rye bread with mustard, is still the gold standard, different regions in the U.S. have added their own spin to this delicacy.
- Los Angeles Twist: Langer’s Delicatessen, a West Coast institution, introduced the famous #19 sandwich, featuring Swiss cheese, Russian dressing, and coleslaw on rye.
- Midwest Variations: Some delis in Chicago and Detroit incorporate horseradish or spicy aioli for an extra kick.
- Modern Gourmet Takes: Chefs across the country have experimented with pastrami, adding ingredients like smoked aioli, pickled onions, and truffle mayo.
From its humble beginnings as a way to preserve meat to becoming a must-try deli staple, the pastrami sandwich has cemented its place in food history. In the next section, we’ll break down what truly makes a pastrami sandwich unforgettable. Stay tuned!
What Makes a Great Pastrami Sandwich?
A pastrami sandwich isn’t just a meal, it’s an experience. The perfect balance of smoky, peppery beef, tangy mustard, and crusty rye bread can make every bite unforgettable. But what exactly separates an average sandwich from an exceptional one? Let’s break it down.
The Key Ingredients
The secret to a phenomenal pastrami sandwich starts with the ingredients. Each component plays a crucial role in the overall flavor and texture:
- Pastrami: The heart of the sandwich. The best pastrami is slow-smoked, generously seasoned with black pepper and coriander, and has a melt-in-your-mouth texture. Opt for hand-cut, thick slices over pre-packaged deli meat for the most authentic experience.
- Bread: Traditional pastrami sandwiches are served on rye bread. Why rye? The slightly sour and earthy taste complements the smoky richness of the meat. If rye isn’t your thing, sourdough can be a great alternative, check out this sourdough bread recipe without a starter for a homemade option.
- Condiments: Classic New York-style pastrami sandwiches stick to yellow or deli mustard. It adds just the right amount of tang to cut through the fat. However, some prefer Russian dressing, horseradish, or even a spicy aioli for a modern twist.
The Art of Stacking & Flavor Balance
Now that we’ve got the right ingredients, let’s talk about how to assemble them properly.
- Bread Prep Matters – Lightly toasting the rye bread adds structure and prevents it from becoming soggy.
- Meat-to-Bread Ratio – A great pastrami sandwich should have a generous amount of meat, no skimping! Aim for at least ½ pound of pastrami per sandwich.
- Layering Like a Pro – Instead of piling pastrami in a tight stack, fold the slices over themselves. This creates air pockets, making the sandwich more tender and flavorful.
- Let the Flavors Shine – Avoid overloading with too many extras. A true pastrami sandwich doesn’t need lettuce, tomato, or excessive toppings. Stick to the essentials for the best bite.
With these tips, you’re on your way to making (or ordering) a truly remarkable pastrami sandwich. But if you’re wondering where to find the best versions of this classic, let’s explore some of the most famous pastrami sandwiches in America in the next section.
Famous Pastrami Sandwiches Across the U.S.
A great pastrami sandwich can be life-changing, and some delis have perfected the craft to legendary status. From New York to Los Angeles, these are the must-try pastrami sandwiches that have earned their spot in food history.
New York’s Legendary Katz’s Delicatessen
If there’s one place synonymous with the pastrami sandwich, it’s Katz’s Delicatessen in New York City. Opened in 1888, this deli has become a landmark, serving some of the thickest, juiciest pastrami on the planet.
What makes Katz’s special?
- Hand-cut pastrami: Unlike machine-sliced deli meats, Katz’s pastrami is carved by hand, giving it an incredibly tender bite.
- Simple yet perfect composition: Just pastrami, rye bread, and mustard, no unnecessary extras.
- Cured for weeks, smoked for hours: This long process ensures every bite is packed with rich, smoky flavor.
If you ever find yourself in NYC, this is one sandwich you can’t miss.
LA’s Iconic Langer’s vs. Other Notable Spots
While New York holds the pastrami crown, Los Angeles has its own contender: Langer’s Delicatessen. Established in 1947, Langer’s is best known for its #19 sandwich, a West Coast twist on the classic.
What sets Langer’s apart?
- Double-baked rye bread: This process makes the crust extra crispy while keeping the inside soft.
- Swiss cheese and coleslaw addition: While purists might scoff, the combination works surprisingly well.
- Pastrami with a slight crunch: Langer’s uses a different steaming method that gives the pastrami a unique texture.
Other great pastrami sandwiches in America include:
- Attman’s Deli (Baltimore, MD): An East Coast institution serving juicy, spice-rubbed pastrami.
- Kenny & Ziggy’s (Houston, TX): A Texas take on New York deli flavors, famous for oversized sandwiches.
- Primanti Bros. (Pittsburgh, PA): A unique spin featuring pastrami with fries and coleslaw inside the sandwich.
Each of these spots has put its own regional twist on the pastrami sandwich, making it one of the most versatile and beloved deli foods in the U.S.
👉 For more insights into North American deli traditions and cuisine, check out this guide on North American Cuisine from Serious Eats.
Recipe 🌟 – How to Make the Perfect Pastrami Sandwich

Nothing beats a homemade pastrami sandwich with freshly sliced pastrami, crusty bread, and the perfect condiments. Whether you want to recreate a New York deli experience at home or experiment with a gourmet twist, this recipe will guide you through the process.
A Quick Introduction to Homemade Pastrami Sandwiches
Making a pastrami sandwich isn’t just about piling meat on bread, it’s about achieving the perfect balance of flavors and textures. The right pastrami should be tender yet smoky, the bread crusty yet soft, and the mustard tangy yet smooth. Follow this simple but foolproof recipe to craft a deli-worthy pastrami sandwich in minutes.
Ingredients 🛒
- 🥩 ½ lb sliced pastrami (warm and hand-cut for the best texture)
- 🍞 2 slices of fresh rye or sourdough bread (lightly toasted)
- 🧈 1 tbsp butter (optional for toasting the bread)
- 🥒 2 tbsp deli-style mustard (or your preferred condiment)
- 🧀 1 slice Swiss cheese (optional, for a Reuben-style sandwich)
- 🥗 ¼ cup sauerkraut (for extra tang)
Directions 👩🍳
- Heat the Pastrami:
- Warm the pastrami in a skillet or steam it for a softer texture. Avoid overheating to keep it juicy.
- Prepare the Bread:
- Lightly toast the rye or sourdough slices with butter for a crispy bite.
- Assemble the Sandwich:
- Spread mustard evenly on both slices of bread.
- Layer the hot pastrami generously.
- If using cheese, place it over the pastrami and let the heat melt it slightly.
- Add sauerkraut if you like a tangy twist.
- Serve and Enjoy:
- Cut the sandwich in half, serve with pickles and coleslaw, and enjoy!
Additional Info 📋
- Prep Time: 5 minutes
- Cooking Time: 5 minutes
- Total Time: 10 minutes
- Servings: 1
- Calories: ~600 per sandwich
Want a healthier twist? Swap out Swiss cheese for a low-fat alternative and use whole-grain mustard for an extra kick!
What Goes Well on a Pastrami Sandwich?
A pastrami sandwich is already bursting with flavor, but the right toppings and condiments can take it to another level. Whether you prefer classic pairings or want to get a little creative, here are some of the best additions to elevate your sandwich.
Classic Toppings & Condiments
- Deli-Style Mustard: The traditional go-to for pastrami sandwiches. Its tangy kick enhances the meat’s rich flavors.
- Swiss Cheese: Melts perfectly over pastrami for a Reuben-style upgrade.
- Sauerkraut: Adds a pleasant crunch and tanginess, balancing the fatty richness of pastrami.
- Russian Dressing: A creamy, slightly sweet alternative to mustard, used in Reuben sandwiches.
Modern Twists & Gourmet Additions
- Smoked Aioli: A smoky, garlicky spread that adds depth to every bite.
- Spicy Honey: A drizzle of hot honey gives the sandwich a sweet-heat contrast.
- Pickled Red Onions: For a zesty, slightly acidic pop of flavor.
- Truffle Mayo: A luxurious upgrade for those looking for something decadent and unique.
Whether you’re a purist who loves mustard or an adventurer experimenting with bold flavors, there’s no wrong way to enjoy a pastrami sandwich!
What’s the Difference Between a Reuben and a Pastrami Sandwich?
If you’ve ever been torn between ordering a Reuben or a pastrami sandwich, you’re not alone. Both are iconic deli favorites, but they have distinct flavors, ingredients, and origins. So, how do they compare? Let’s break it down.
Reuben vs. Pastrami: The Key Ingredients
While both sandwiches feature hearty deli meats, their differences start with what’s inside:
- Pastrami Sandwich: Traditionally made with hot pastrami on rye bread with mustard. Some variations include Swiss cheese, but purists stick to the essentials.
- Reuben Sandwich: Made with corned beef (not pastrami), Swiss cheese, sauerkraut, and Russian dressing, all grilled to perfection on rye bread.
At first glance, they might seem similar, but the choice of meat makes a big difference. Pastrami is smoked and heavily seasoned, giving it a rich, peppery flavor, while corned beef is brined and boiled, resulting in a milder taste.
Which One Is Better for You?
That depends on what you’re craving!
- For a smoky, peppery bite, go for a pastrami sandwich.
- For a tangy, cheesy, and creamy combination, the Reuben is the way to go.
- Health-wise, both are indulgent, but pastrami has less fat than corned beef. The Reuben’s cheese and dressing add extra calories, making it the richer option.
While both sandwiches are delicious in their own right, a classic pastrami sandwich offers a more traditional deli experience with fewer extra ingredients masking the meat’s natural flavors.
The Best Places to Get a Pastrami Sandwich in America
If you’re craving a top-tier pastrami sandwich, you’ll want to visit some of the best delis in the country. Here’s where to find the most mouthwatering pastrami sandwiches from coast to coast.
Top-Rated Pastrami Sandwich Shops by Region
East Coast – New York & Beyond
- Katz’s Delicatessen (New York, NY): The most famous pastrami sandwich in the world. Hand-cut, juicy, and bursting with smoky flavor.
- 2nd Ave Deli (New York, NY): A kosher deli known for its piled-high pastrami sandwiches with classic mustard.
- Attman’s Deli (Baltimore, MD): A hidden gem serving tender, spice-rubbed pastrami in the heart of Maryland.
West Coast – California’s Pastrami Powerhouses
- Langer’s Delicatessen (Los Angeles, CA): Famous for its #19 sandwich, featuring pastrami, Swiss cheese, coleslaw, and Russian dressing on double-baked rye.
- Brent’s Deli (Northridge, CA): Known for its massive pastrami sandwiches with a generous helping of mustard.
- The Hat (Los Angeles, CA): A fast-food twist on the classic, offering pastrami dip sandwiches loaded with juicy meat.
Midwest & South – Underrated Gems
- Kenny & Ziggy’s (Houston, TX): A Texas take on New York-style pastrami, with oversized portions and bold flavors.
- Zingerman’s Deli (Ann Arbor, MI): This Michigan staple serves hand-cut pastrami with a house-made twist.
- Hymie’s Deli (Philadelphia, PA): A Philly favorite with stacked-high pastrami sandwiches on fresh rye bread.
Hidden Gems & Must-Try Locations
If you want to venture off the beaten path, check out these lesser-known but amazing pastrami sandwich spots:
- Lardo (Portland, OR): A modern twist on pastrami with unique flavors and house-made sauces.
- Feldman’s Deli (Salt Lake City, UT): A Jewish-style deli serving authentic pastrami sandwiches in Utah.
- Pastrami Queen (New York, NY): A small but mighty spot known for its rich, peppery pastrami.
No matter where you are in the U.S., there’s a legendary pastrami sandwich waiting for you. Whether you prefer the classic simplicity of Katz’s or the California-style creativity of Langer’s, these spots prove that pastrami is king in the deli world.
How to Pair Your Pastrami Sandwich
A pastrami sandwich is already a bold and flavorful dish, but the right side dishes and drinks can elevate your meal to the next level. Whether you prefer classic deli pairings or want to experiment with modern twists, here’s how to create the perfect meal around your sandwich.
Best Side Dishes & Drinks
Classic Deli Pairings
- Pickles: The sharp, vinegary crunch of a kosher dill pickle cuts through the fatty richness of pastrami, making it the ultimate sidekick.
- Coleslaw: A cool, creamy contrast to the warmth of a pastrami sandwich. Whether you go for classic mayo-based coleslaw or a tangy vinegar version, it adds a refreshing bite.
- Potato Salad: A hearty and satisfying option that balances the smoky, peppery pastrami with a creamy texture.
- Matzo Ball Soup: If you want to keep things traditional, a bowl of matzo ball soup is a comforting and nostalgic side to a hot pastrami sandwich.
Modern & Gourmet Twists
- Truffle Fries: If you’re in the mood for indulgence, crispy fries drizzled with truffle oil add a touch of luxury.
- Kimchi Slaw: A spicy, fermented alternative to regular coleslaw, bringing heat and umami to the meal.
- Sweet Potato Chips: Their natural sweetness complements the smoky pastrami and adds a crunch factor.
Best Drinks to Wash It Down
- Dr. Brown’s Cel-Ray Soda: A New York deli staple, this celery-flavored soda has an herbal kick that pairs surprisingly well with pastrami.
- Root Beer: The sweet, creamy notes of root beer contrast nicely with the saltiness of the sandwich.
- Iced Tea or Lemonade: If you prefer a refreshing, non-carbonated drink, iced tea or fresh lemonade are excellent choices.
- Craft Beer: A hoppy IPA or a malty brown ale can enhance the smoky notes of pastrami.
A well-paired side and drink can turn a simple pastrami sandwich into a full-fledged dining experience. Whether you stick to traditional deli fare or try something new, the right pairing will bring out the best in every bite.
FAQs About Pastrami Sandwiches
Pastrami sandwiches have sparked plenty of debates, questions, and curiosity over the years. Here are some of the most common frequently asked questions about this legendary sandwich.
What is on a traditional pastrami sandwich?
A classic pastrami sandwich consists of hot pastrami, rye bread, and mustard. Some variations add Swiss cheese or sauerkraut, but purists stick to the basics.
What are the best condiments on a pastrami sandwich?
The best condiments are deli mustard, Russian dressing, or horseradish sauce. Each brings a unique flavor: mustard adds tang, Russian dressing adds creaminess, and horseradish adds spice.
What goes well with a pastrami sandwich?
The best side dishes include pickles, coleslaw, potato salad, and matzo ball soup. For drinks, Dr. Brown’s Cel-Ray soda, root beer, and craft beer are popular choices.
What is the difference between a Reuben and a pastrami sandwich?
A pastrami sandwich features pastrami and mustard on rye, while a Reuben includes corned beef, Swiss cheese, sauerkraut, and Russian dressing, grilled to perfection.
How do you reheat pastrami properly?
The best way to reheat pastrami is to steam it for a few minutes to retain moisture. Avoid microwaving, as it can dry out the meat.
Is pastrami healthy?
Pastrami is high in protein but also contains sodium and fat. To make it healthier, opt for lean cuts, use whole-grain bread, and pair it with lighter sides like a green salad.
Where can I buy authentic pastrami?
You can find authentic pastrami at Jewish delis, specialty butchers, or even order it online from famous spots like Katz’s Delicatessen or Langer’s Deli.
Final Thoughts
From its rich history to the best places to try one, we’ve covered everything you need to know about pastrami sandwiches. Whether you’re making one at home or hunting down the best in the country, this sandwich remains an undisputed deli favorite.
Hungry yet? Grab a steaming hot pastrami sandwich, pair it with your favorite sides, and enjoy a true comfort food classic!