The Old-School Restaurant In Virginia With The Best Reuben Sandwich You'll Ever Have

Forget everything you think you know about sandwiches, because one bite of this Reuben changes the standard completely. In Richmond, Virginia, there’s a legendary deli right in the middle of the city that has people lining up for a taste that borders on obsession.

The city’s food scene already has a strong reputation, but this place stands in a league of its own. The atmosphere leans classic and unpretentious, the menu honors traditional Jewish deli roots, and the Reuben delivers the kind of flavor that starts real arguments about whether New York still holds the crown.

I made the trip, stood in line, and every second of the wait proved to be worth it.

A Deli That Time Capsule’d Itself Perfectly

A Deli That Time Capsule'd Itself Perfectly
© Perly’s

Walking up to Perly’s on E. Grace Street feels like stepping through a time portal with excellent lighting.

The retro exterior announces itself with a quiet confidence, the kind that says it has absolutely nothing to prove because decades of loyal crowds have already done that work.

Established back in 1961, this Richmond institution originally served the city’s Jewish community before closing its doors for a stretch. When it reopened with a revitalized spirit, it kept the soul completely intact.

The vintage photographs lining the walls, the classic deli counter energy, and the worn-in warmth of the dining room all whisper stories from another era.

Virginia has no shortage of charming eateries, but Perly’s sits in a rare category. The atmosphere alone justifies the visit before a single bite is taken.

Funky, retro, and unapologetically nostalgic, the space draws a crowd that spans every generation. Couples, families, solo diners perched at the counter, and out-of-towners clutching their phones trying to photograph everything at once.

The vibe is electric and unhurried all at the same time.

The Reuben That Started This Whole Conversation

The Reuben That Started This Whole Conversation
© Perly’s

Let’s be honest about why most people make a beeline to Perly’s in the first place. The Reuben sandwich here has developed a reputation that travels well beyond Richmond city limits, pulling in curious food lovers from all across Virginia and beyond.

Corned beef stacked with genuine generosity, Swiss cheese melted to that perfect glossy finish, tangy sauerkraut that cuts right through the richness, and Russian dressing doing exactly what Russian dressing should do. All of it pressed between slices of toasted rye bread that hold the whole operation together without crumbling under the pressure.

What separates this Reuben from the forgettable versions you’ve encountered elsewhere is balance. Nothing overwhelms anything else.

The meat is flavorful without being greasy, the kraut is present without dominating, and the bread provides a satisfying crunch that makes every single bite feel intentional. Portion sizes are genuinely impressive too, the kind that make you rethink whether you actually need that side order.

Spoiler: you do, because the fries deserve their own fan club entirely.

Old-School Ambiance That Actually Delivers

Old-School Ambiance That Actually Delivers
© Perly’s

There is a specific kind of magic that happens when a restaurant commits fully to its aesthetic without tipping into theme-park territory. Perly’s nails this completely.

The interior is layered with old photographs, quirky memorabilia, and design choices that feel genuinely earned rather than manufactured for Instagram.

Exposed brick, mismatched charm, and a bustling counter atmosphere create a sensory experience that feels more like stumbling into someone’s beloved family kitchen than walking into a commercial dining room. The noise level is cheerful and lively, the kind of ambient buzz that signals everyone around you is having a genuinely good time.

Richmond’s food scene has grown impressively sophisticated over recent years, but Perly’s proves that sophistication doesn’t require abandoning personality. Sitting inside this place, surrounded by the visual history of a community and the sounds of a packed dining room, feels like participating in something larger than a meal.

It’s the kind of atmosphere that makes you slow down, look around, and appreciate that some things in Virginia are simply irreplaceable.

The Menu Is a Jewish Deli Greatest Hits Album

The Menu Is a Jewish Deli Greatest Hits Album
© Perly’s

Matzo ball soup that tastes like it was pulled directly from a grandmother’s stovetop. Latkes with that golden, crispy exterior that shatters satisfyingly on first contact.

Knishes, pastrami, corned beef hash, and a Benny Goodman eggs Benedict that somehow makes perfect sense in a Richmond, Virginia deli.

The menu at Perly’s reads like a curated love letter to Ashkenazi Jewish culinary tradition, with enough creative interpretation to keep things exciting for first-timers and regulars alike. Jewish egg rolls with schmaltz honey mustard and amba sauce show up alongside classic deli staples, and somehow it all coheres beautifully.

Chocolate babka arrives warm. The lox is seasoned and balanced with a precision that earns genuine respect.

Chopped liver, brisket, and stuffed cabbage make appearances that delight anyone who grew up eating this food and fascinate everyone who didn’t. Perly’s operates as a cultural education as much as a dining experience, and it delivers both with tremendous generosity.

Virginia rarely serves up this particular combination of tradition and creativity, which makes every visit feel like a small, delicious privilege.

Breakfast Hours That Reward Early Risers Enormously

Breakfast Hours That Reward Early Risers Enormously
© Perly’s

Arriving at Perly’s right when it opens at 9 AM is a power move that pays off spectacularly. By mid-morning, the line extends out the door onto E.

Grace Street, and the wait stretches into territory that tests patience but ultimately proves worth every minute.

The breakfast menu hits with the same confidence as the lunch offerings. Corned beef hash crowned with Russian Hollandaise is the kind of dish that recalibrates your morning entirely.

The Benny Goodman, a creative take on eggs Benedict, has converted skeptics who arrived thinking they’d just grab something quick before exploring Richmond.

Operating daily from 9 AM to 3 PM keeps things focused and intentional. There’s no dinner service to dilute the energy, no late-night crowd to shift the atmosphere.

Every single service at Perly’s runs at full capacity, full attention, and full flavor. That concentrated commitment to a defined window of hospitality creates a sense of occasion around every visit.

Getting there early, snagging a seat, and watching the room fill up around you is one of Virginia’s most underrated morning rituals.

The Matzo Ball Soup That Passes Every Test

The Matzo Ball Soup That Passes Every Test
© Perly’s

Matzo ball soup is the ultimate litmus test for any Jewish deli, and Perly’s takes that responsibility with complete seriousness. The broth arrives clear, golden, and deeply flavored, with the kind of clean richness that immediately signals someone back there actually knows what they’re doing.

The matzo ball itself occupies that ideal middle ground between fluffy and substantial. Not a dense sinker that sits in your stomach like regret, not a falling-apart floater that dissolves before you’ve finished your first spoonful.

Just a perfectly calibrated sphere of comfort food that holds its shape while remaining tender throughout.

For anyone new to Jewish cuisine, this soup serves as the ideal introduction. For anyone who grew up eating it, it delivers that particular emotional resonance that only certain foods can trigger.

Memories surface unexpectedly over a bowl of good matzo ball soup, which is part of what makes Perly’s feel like more than just a restaurant. Virginia has plenty of spots that serve comforting food, but very few that manage to make a bowl of soup feel like a genuine moment worth savoring slowly and completely.

Why the Wait Is Completely Worth Your Time

Why the Wait Is Completely Worth Your Time
© Perly’s

Long waits at popular restaurants can feel like a punishment dressed up as a compliment. At Perly’s, the wait functions differently.

The anticipation builds appetite, the street energy of Grace Street keeps things interesting, and the knowledge that a genuinely outstanding meal awaits makes the sidewalk feel like the opening act of something special.

The dining room operates without reservations, which means everyone queues on equal footing. First-timers stand alongside regulars who’ve made this pilgrimage dozens of times, and the shared experience creates an unexpected sense of community before anyone has even been seated.

Once inside, the pacing of service keeps things moving without ever feeling rushed. Tables turn with efficiency, but nobody feels pushed out before they’re ready.

The staff handles the volume with a calm professionalism that speaks to years of practice managing a genuinely beloved institution. Richmond locals treat Perly’s with the kind of protective pride usually reserved for sports teams and family recipes.

Visiting Virginia and skipping this place would be the equivalent of going to the coast and avoiding the water entirely. Simply not an option worth considering.

Latkes, Knishes, and the Supporting Cast

Latkes, Knishes, and the Supporting Cast
© Perly’s

Every great headliner needs a supporting cast that can hold its own, and the sides and starters at Perly’s do exactly that. Latkes arrive golden and crispy, served with sour cream that provides the cool, tangy counterpoint the dish needs.

Simple, honest, and made with the kind of care that elevates something familiar into something memorable.

The knishes deserve special recognition. Stuffed with savory fillings and accompanied by sauces that genuinely complement rather than compete, they represent the menu’s commitment to doing classic things extraordinarily well.

Jewish egg rolls with schmaltz honey mustard and amba sauce add a creative layer that feels playful without being gimmicky.

Homemade pickles make an appearance that earns genuine appreciation from anyone who understands what a properly brined pickle contributes to a deli experience. Crisp, flavorful, and clearly made with intention rather than as an afterthought.

The loaded schlibby fries have developed their own devoted following among regulars. In a state full of excellent dining options, Virginia rarely produces a supporting menu quite this strong, where every single item feels considered and executed with real skill and genuine enthusiasm.

Richmond’s Culinary Identity Gets a Deli Chapter

Richmond's Culinary Identity Gets a Deli Chapter
© Perly’s

Richmond, Virginia carries a complex and layered history, and Perly’s exists within that context in a way that feels quietly significant. A Jewish deli thriving in the heart of a Southern city, drawing together locals from every background around a shared table and a shared appetite, says something meaningful about where Richmond is now.

The restaurant functions as a cultural crossroads. Southerners discovering matzo ball soup for the first time sit alongside New Yorkers feeling unexpectedly at home, while Richmond regulars treat the whole room with the easy familiarity of a neighborhood institution.

That particular mix of people and experiences creates an atmosphere that no interior designer could manufacture deliberately.

Virginia’s food culture has always been more diverse and adventurous than its reputation sometimes suggests, and Perly’s stands as compelling evidence. The restaurant adds a distinctly Jewish American chapter to Richmond’s culinary story, one that connects immigrant history, community resilience, and the universal human tendency to gather around good food.

Every visit feels like participating in something that matters beyond the meal itself, which is a rare and genuinely valuable quality in any restaurant anywhere.

Plan Your Visit to 111 E. Grace Street

Plan Your Visit to 111 E. Grace Street
© Perly’s

Getting to Perly’s requires minimal effort and rewards that effort immediately. Located at 111 E.

Grace Street in downtown Richmond, the restaurant sits within easy walking distance of several hotels, making it a natural first-morning destination for anyone staying in the area. The address is simple to find, and the line of people outside usually does the wayfinding work for you.

Open daily from 9 AM to 3 PM, the schedule demands a morning or midday commitment, which honestly suits the food perfectly. This is daytime dining at its most satisfying, the kind of meal that sets the tone for an entire afternoon of exploring everything Richmond has to offer.

Arriving early maximizes both seating options and energy levels.

No reservations means showing up and committing to the experience fully. Bring patience, bring appetite, and bring someone worth sharing a meal with because the portions make solo dining a logistical adventure.

Perly’s has earned its place as one of Virginia’s most talked-about dining destinations through decades of consistent quality and genuine character. Call ahead at 804-912-1560 or visit perlysrichmond.com for current hours before making the trip.

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.