Hungry sailors make for hungry inventors, apparently. Back during World War II, some genius at a certain deli decided that pastrami and knackwurst belonged on the same bun.
And honestly? They were absolutely right.
This sandwich is a salty, smoky, slightly ridiculous tower of meat that has no business working as well as it does. It was built to survive a voyage and satisfy a starving crew.
You do not need to be in the Navy to appreciate it, but you might need a nap afterward. Just unhinge your jaw and go for it.
The Sailor Sandwich: A WWII Legend Still Served Today
Few sandwiches come with a military origin story, but the Sailor Sandwich at New York Deli is genuinely one of a kind. Back in 1943, the University of Richmond hosted the Navy V-12 program, a rigorous officer training initiative that brought hundreds of Navy trainees into the city of Richmond, Virginia.
Those sailors were hungry, adventurous, and had a habit of stacking pastrami and knackwurst together on rye bread whenever they stopped in at the deli. The owner noticed the pattern and started calling out for another sandwich for the sailors whenever the combo was ordered.
The name stuck, and decades later, the Sailor Sandwich remains the crown jewel of the menu. It is not just a sandwich.
It is a tribute to the young men who trained in Virginia and found comfort in a hearty, flavor-packed meal between drills. New York Deli has honored that legacy by keeping the recipe essentially unchanged, making every bite feel like a small piece of living history.
Pastrami Perfection: What Makes This Meat So Special
Pastrami has been a cornerstone of Jewish deli culture for generations, and New York Deli treats it with the reverence it deserves. The pastrami used in the Sailor Sandwich is served hot, sliced generously, and layered in a way that makes every bite deeply satisfying.
Good pastrami has a smoky, peppery crust on the outside and a tender, juicy interior. The seasoning profile is bold without being overpowering, and when paired with spicy mustard on rye bread, the combination creates a flavor experience that is hard to replicate anywhere else in Virginia.
What sets deli-style pastrami apart from supermarket versions is the attention to preparation and quality. New York Deli has been doing this since 1929, which means they have had nearly a century to perfect the process.
The result is pastrami that feels authentic, satisfying, and completely at home on Cary Street in Richmond. It is the kind of ingredient that turns a good sandwich into an unforgettable one.
Knackwurst: The Underrated German Sausage That Changes Everything
Most people in Virginia are familiar with bratwurst, but knackwurst deserves far more attention than it typically gets. This thick, garlicky German sausage has a snappy casing that gives it a satisfying pop when you bite into it, and the flavor is rich, savory, and just a little smoky.
Grilling the knackwurst before adding it to the Sailor Sandwich is a move that elevates the whole experience. The caramelized exterior adds depth, and the contrast between the sausage and the thinly sliced pastrami creates a layered texture that keeps each bite interesting.
It is bold, it is filling, and it makes complete sense that Navy trainees in the 1940s gravitated toward it after long days of training.
At New York Deli, the knackwurst is not treated as a secondary ingredient. It holds its own alongside the pastrami, and together they form a partnership that has stood the test of time.
For anyone who has never tried knackwurst before, this sandwich is the perfect introduction to a seriously underrated sausage.
Rye Bread: The Unsung Hero of Every Great Deli Sandwich
Rye bread does not get nearly enough credit in the sandwich world, but any serious deli devotee will tell you it is non-negotiable. The slightly sour, dense crumb of a good rye loaf provides structure that softer breads simply cannot offer, especially when you are stacking pastrami, knackwurst, Swiss cheese, and spicy mustard all at once.
New York Deli leans fully into the Jewish deli tradition by serving the Sailor Sandwich on rye, just as it was originally made for those Navy trainees back in 1940s Richmond, Virginia. The bread holds everything together without competing with the bold flavors of the meat and cheese, which is exactly what a great sandwich bread should do.
There is something deeply nostalgic about rye bread that connects you to the long history of deli culture. Every slice carries a tradition that stretches back through generations of Jewish delis across America.
At New York Deli, that tradition is alive and well, served fresh and stacked high for anyone lucky enough to pull up a stool at the counter on West Cary Street.
Swiss Cheese and Spicy Mustard: The Dynamic Duo That Seals the Deal
Every great sandwich has a finishing touch that pulls everything together, and for the Sailor Sandwich, that magic comes from melted Swiss cheese and a generous swipe of spicy mustard. Swiss cheese melts beautifully without becoming greasy, and its mild, slightly nutty flavor does not overpower the star ingredients.
Spicy mustard, on the other hand, cuts right through the richness of the pastrami and knackwurst with a sharp, tangy kick. It wakes up your palate and adds a brightness that makes each bite feel fresh rather than heavy.
Together, the cheese and mustard create a balance that feels intentional and refined, even though the sandwich itself is gloriously unpretentious.
This is classic deli thinking at its best. No unnecessary additions, no trendy toppings, just a focused combination of ingredients that work in perfect harmony.
New York Deli has kept this formula intact for decades, and the loyalty of Richmond, Virginia residents proves that sometimes the most straightforward approach really is the best one. Simplicity, when executed well, is its own kind of genius.
The Navy V-12 Program: Richmond’s Wartime Connection to the Deli
The Navy V-12 College Training Program was one of World War II’s most ambitious efforts to produce commissioned officers quickly for the U.S. Navy.
The University of Richmond was one of more than 130 institutions selected to host the program, which brought a wave of young naval trainees directly into the heart of Virginia’s capital city.
Those trainees needed to eat, and New York Deli was right there to feed them. The deli had already been operating for well over a decade by 1943, so it was a natural gathering spot for hungry young men looking for a satisfying meal close to campus.
Their habit of combining pastrami and knackwurst on rye bread became so consistent that it earned its own name on the menu.
It is a genuinely touching piece of local history. A wartime training program, a Richmond neighborhood deli, and a group of sailors who just wanted a good meal created something that has outlasted the war itself by more than eight decades.
New York Deli turned a moment in American history into a menu item, and Richmond, Virginia has been grateful ever since.
New York Deli’s Rooftop: Where Richmond Comes to Unwind
Beyond the legendary sandwich, New York Deli has evolved into a full-service destination with one of the most talked-about rooftop spaces in the Carytown neighborhood. When the Virginia weather cooperates, the rooftop transforms into a lively outdoor hangout with a view of the surrounding streets and an energy that is hard to replicate indoors.
String lights, open skies, and a relaxed crowd make the rooftop a go-to spot for everything from casual lunches to evening gatherings. The space has hosted private events and rooftop parties that have become a beloved part of Richmond’s social calendar.
It adds a dimension to the deli experience that feels modern without losing any of the establishment’s old-school charm.
Getting up to the rooftop on a warm Virginia evening, with a good meal on the table and the sounds of Carytown drifting up from the street below, is genuinely one of those moments that makes you appreciate a city. New York Deli manages to be both a historic institution and a current, relevant gathering place, which is a balance very few restaurants ever manage to strike successfully.
Carytown: The Neighborhood That Makes the Deli Even Better
Carytown is one of Richmond, Virginia’s most beloved commercial corridors, and New York Deli sits right in the middle of it all. This stretch of West Cary Street is packed with independent shops, boutiques, theaters, and restaurants that give the neighborhood a character unlike anywhere else in the city.
Walking through Carytown before or after a meal at the deli is part of the experience. You might browse a bookshop, stop into a vintage clothing store, or grab a coffee before settling in for the Sailor Sandwich.
The neighborhood has an energy that is walkable, eclectic, and genuinely fun, which makes it one of the best areas to spend an afternoon in all of Virginia.
The deli fits into Carytown perfectly because both have a commitment to individuality and authenticity. Neither is trying to be something it is not, and that honesty is refreshing.
Locals know that a trip to this part of Richmond means good food, great browsing, and the kind of neighborhood atmosphere that makes you want to linger long after the check arrives. New York Deli anchors the whole experience beautifully.
A Deli Since 1929: Nearly a Century of Richmond History
Opening a restaurant in 1929 and still serving customers nearly a century later is an extraordinary achievement. New York Deli has survived the Great Depression, World War II, decades of changing food trends, and the rise of fast food culture, yet it remains a fixture on West Cary Street in Richmond, Virginia.
That kind of longevity does not happen by accident. It takes consistent quality, genuine community connection, and a menu with enough personality to keep people coming back generation after generation.
The Sailor Sandwich alone is proof that the deli understands how to create something timeless rather than chasing whatever happens to be trendy at the moment.
Walking into New York Deli, you can feel the weight of all those years in a good way. The place carries its history lightly but proudly, and there is a warmth to the atmosphere that comes from being a genuine neighborhood institution.
Richmond locals grew up eating here, brought their kids, and watched those kids bring their own families. That cycle of loyalty is the real story behind the deli’s remarkable staying power in Virginia.
Planning Your Visit to New York Deli on West Cary Street
New York Deli sits at 2920 W Cary St, Richmond, VA 23221, right in the heart of the Carytown neighborhood. Parking along Cary Street can be competitive, so arriving on foot or by rideshare is often the smartest move, especially on weekends when the neighborhood gets busy.
The deli operates with generous hours throughout the week, staying open late on weekends, which makes it a solid option for both lunch and late-night visits. Brunch is also served, and the menu stretches well beyond the iconic Sailor Sandwich to include a range of options that reflect the deli’s evolution over the decades.
The rooftop is especially popular when the Virginia climate is at its best, so timing your visit for a clear afternoon or evening is worth considering.
First-timers should absolutely order the Sailor Sandwich. It is the dish that tells the full story of New York Deli, from those Navy trainees in 1943 to the Richmond regulars who order it today.
Call ahead at 804-358-3354 or check out the website at ny-d.com for current specials and event listings. This place earns every bit of its legendary reputation in Virginia.
Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.
