The Perfect Combination: Pastrami, Bread, and Cheese

Posted on August 1, 2024

There's something undeniably remarkable about biting into a pastrami sandwich or burger, where every element plays its part in a symphony of flavor and texture. Whether you're savoring the smoky depth of the pastrami, enjoying the crunch of perfectly toasted bread, or basking in the rich, creamy comfort of melted cheese, each bite is an experience worth savoring. Crafting this flawless combination requires a deep understanding of how each component interacts, taking you on a journey from the meticulous preparation of the meat to the delightful choices of bread and cheese that elevate the dish to its peak. One lazy afternoon, the thought hit me: there had to be a way to bring that authentic LA deli experience right here to Las Vegas. It felt like a calling, an invitation to explore the subtleties of flavor and texture that transform a simple sandwich into an unforgettable culinary experience. 

Crafting the Best Pastrami 

Crafting the best pastrami starts with choosing the right cut of meat. The traditional choice is the beef navel, a cut from the lower chest area of the cow, known for its perfect balance of fat and muscle. This marbling ensures the meat stays tender and moist throughout the cooking process. The journey of creating a noteworthy pastrami sandwich begins with a good brine. This step is crucial for flavor infusion and moisture retention. My brine mix includes water, kosher salt, sugar, and a delightful blend of spices like coriander, black peppercorns, bay leaves, garlic, and a hint of cloves. The meat is submerged in this concoction for at least five days, allowing the flavors to penetrate deeply. I still vividly recall my early days in Las Vegas, testing brine times and spice ratios until I found the perfect balance. You wouldn't believe the patience it requires, watching that clock as the meat sits in the brine. 

The next step, bar none, is the seasoning and smoking process. After brining, the meat is coated liberally with a mix of ground coriander, cracked black pepper, and other secret spices I've honed over the years. Then comes the smoking—a low and slow method over hardwoods, typically for 6-8 hours. This process imparts that signature smoky taste you expect from the best pastrami, not to mention the beautiful bark or crust that forms on the exterior. But don’t think it stops there! The pastrami is steamed afterward, which seals the deal, making it incredibly tender. There was a time when a storm knocked out our power, and I had to improvise with a makeshift smoker in the parking lot—astonishingly, the result was some of the best pastrami I’ve ever made. So when you sink your teeth into one of our pastrami sandwiches, know that it’s a product of time-honored techniques and a passion for excellence. 

Choosing the Perfect Bread 

Next up in crafting the perfect pastrami sandwich is choosing the right pastrami sandwich bread. The bread plays a crucial role, acting as the vessel that holds everything together while enhancing the flavors within. Rye bread undoubtedly tops the list for those craving a traditional experience. Its mildly tangy taste and dense structure beautifully contrast the smokiness of the pastrami. Whenever I bite into a pastrami sandwich on rye, it instantly transports me back to my formative years, enjoying sandwiches at classic delis in Los Angeles. However, for those looking to experiment a bit, sourdough can be a fantastic option. Its slightly chewy texture and subtle sourness harmonize with the richness of the pastrami, offering a delightful bite. Alternatively, ciabatta brings a unique twist to the table. This Italian bread, with its airy interior and crisp crust, provides a light, yet satisfying foundation for your sandwich. Lastly, if you're seeking an ultra-comforting option, consider challah or brioche. These breads are soft, slightly sweet, and practically melt in your mouth, complementing the savory, well-seasoned pastrami magnificently. 

As the final touch, don't underestimate the importance of cheese in your pastrami sandwich. Swiss cheese is a classic choice, renowned for its mild, nutty flavor and excellent melting properties. I always remember the first time I paired Swiss with pastrami at our restaurant—its creaminess added another layer of depth to the sandwich. If you’re feeling adventurous, Gruyère offers a more robust flavor that can stand up to the boldness of the pastrami. Another intriguing option is provolone, which brings a subtle smokiness that echoes the flavors of the meat itself. For those who prefer something sharper, cheddar offers a tangy punch that cuts through the richness of the pastrami. Murmurs of customers rave about our cheddar-pastrami combo, claiming they wouldn’t have it any other way. Each cheese tells its own story, blending seamlessly with the carefully prepared pastrami to create a symphony of flavors in every bite. Experiment with different combinations to find your own perfect blend! 

The Ultimate Cheese and Pastrami Combination 

While Swiss, Gruyère, Provolone, and Cheddar have their own beautiful merits, don't overlook the charm of a nice Havarti. This semi-soft Danish cheese boasts a creamy texture and a buttery flavor that works wonders with the rich, seasoned pastrami. Havarti's mildness does not overpower but rather complements the pastrami’s robust notes, creating a harmonious bite each time you indulge. Ever tried a pastrami sandwich with Monterey Jack? This versatile cheese, celebrated for its mild flavor and excellent melting properties, envelops the pastrami in a velvety embrace that will make your taste buds dance. Fontina, with its delicate nuttiness and supple texture, is another stellar candidate. It melts beautifully, weaving itself seamlessly into each layer of the sandwich. 

Another cheese that deserves a spotlight is Muenster. Its soft, yet slightly tangy profile brings a unique depth when paired with the smoky meat, offering a gentle contrast that many find delightful. And let’s not forget about American cheese—sometimes, simplicity is key. This classic choice provides a creamy, melt-in-your-mouth experience that’s both comforting and satisfying. Each of these cheeses offers a distinctive character, enhancing the multifaceted flavors of the pastrami. Do yourself a favor and mix things up—maybe a slice of Provolone with a touch of Havarti. Or, why not a bold Gruyère with a hint of Fontina? The infinite combinations allow you to create a personal masterpiece, making every bite a new journey. Don’t hesitate to experiment and discover your ultimate cheese and pastrami combination! 

Elevating Your Pastrami Sandwich 

Elevating your pastrami sandwich even further means paying attention to those delightful accompaniments that can transform an already stellar creation into an unforgettable one. Let’s start with vegetables, which add both crunch and flavor. A few crisp slices of pickles provide a delightful tang that cuts through the richness of the pastrami and cheese. Red onions, either pickled or fresh, contribute a sharp bite and a bit of color. For a hint of sweetness and a satisfying crunch, coleslaw can be a surprising twist, balancing perfectly with the savory notes of the meat. Juicy tomato slices bring a refreshing burst, complimenting the smokiness of the pastrami. Even roasted bell peppers can add an excellent layer of depth. These ingredients elevate the sandwich's texture and flavor profile, making every bite exciting. For those who love a little heat, banana peppers or jalapeños can spice things up without overwhelming the star ingredients. 

Aside from vegetables, spreads and other add-ons can significantly enhance the overall experience. Mustard, particularly a good, grainy or Dijon variety, is a time-honored partner to pastrami, adding a spicy and slightly tangy kick. However, don't be afraid to explore beyond the traditional; horseradish sauce offers a zesty heat, while a creamy Russian dressing provides a rich sweetness. For those craving a more gourmet experience, try a truffle aioli or a garlic mayo, adding an umami punch. Sauerkraut, a tangy option, pairs exceptionally well with the meat’s smokiness, reminiscent of a classic Reuben. Even a hint of balsamic glaze can add a touch of sophistication. And of course, there’s always the option to layer on some bacon for an extra smoky, savory element. Each of these additions brings a unique layer of flavor, allowing you to customize your pastrami sandwich to your liking. So go ahead and experiment, discover your favorites, and make each pastrami sandwich a culinary delight tailored to your taste. 

Innovative Twists: The Pastrami Cheeseburger 

Crafting the perfect pastrami cheeseburger is a dance of textures and flavors that rewards your taste buds with each bite. The foundation of this sumptuous creation lies in integrating the best pastrami with a juicy beef patty. Picture this: the smoky, tender slices of pastrami layered atop a well-seasoned, perfectly cooked burger patty. As the patty cooks on the grill, its juices meld with the seasoned pastrami, creating a symphony of meaty goodness. To achieve the ultimate pastrami cheeseburger, opt for a patty that is about a half-pound of ground chuck, ensuring an 80/20 meat-to-fat ratio for optimal juiciness. Season it liberally with salt and pepper before grilling to create a nice crust. The interplay between the beefiness of the patty and the rich, smoky pastrami is the cornerstone of this fusion dish. Sandwich them between two slices of bread that are slightly toasted until golden brown, allowing that slight crunch to provide the perfect contrast to the tender meats. 

At Sammy's, we are passionately committed to bringing you this very experience. Whether you're craving a classic L.A. Pastrami with Cheese Sandwich, or maybe feeling a bit more adventurous with a Fully Loaded Pastrami Burger, we have what you need to satisfy your comfort food cravings. And let's not forget our starters, sauces & condiments, and the variety of burgers that have become Las Vegas favorites over the years. We also have special limited-time offerings that keep the menu fresh and exciting. If you're looking for more information or want to place an order, don't hesitate to give us a call at (702) 482-8192 or drop us an email at [email protected]. Dive into a world where every element has been thoughtfully crafted to create an unmatched dining experience—one that you'll want to relive again and again.