This Small Virginia Restaurant Is Famous For Its Mouth-Watering Reuben Sandwich

A great deli does not need flashy marketing. All it takes is a perfectly stacked sandwich and a steady line of loyal regulars.

In Northern Virginia, one longtime neighbourhood deli has quietly built a devoted following by serving generous portions of classic comfort food the way it is meant to be made. The menu is filled with oversized sandwiches, hearty soups, and traditional deli favourites that feel both familiar and deeply satisfying.

The Reuben, piled high with corned beef, Swiss, sauerkraut, and Russian dressing on rye, has become the item many visitors talk about long after the meal is finished. One bite is often enough to understand why people keep coming back.

Serving Northern Virginia For Decades

Long before food halls and trendy pop-ups took over the dining conversation, Celebrity Delly was quietly building something far more durable: a loyal community of regulars who know exactly what they want when they walk through the door. Located at 7263A Arlington Blvd, Falls Church, VA 22042, this family-operated deli has been a fixture in Northern Virginia for years, outlasting food trends with the kind of consistency that only comes from genuine care.

The deli operates Monday through Saturday from 9 AM to 8 PM and Sunday from 9 AM to 3 AM, making it an accessible option for both weekend brunchers and weekday lunch crowds. What keeps people returning is not novelty but reliability.

The menu stays true to its New York deli roots, the portions remain generous, and the atmosphere carries the comfortable familiarity of a place that has found its rhythm and sees no reason to abandon it.

The Reuben Sandwich That Keeps Locals Coming Back

Few sandwiches in the culinary world carry as much expectation as the Reuben, and Celebrity Delly handles that pressure with admirable confidence. The sandwich arrives on rye bread with corned beef, Swiss, provolone, sauerkraut, and Russian dressing, each layer contributing to a flavor combination that is simultaneously bold and balanced.

It is the kind of construction that demands your full attention from the very first bite.

At $15, the Reuben at Celebrity Delly represents the deli at its most focused, delivering the essential elements of a New York classic without unnecessary embellishment. The corned beef is well-seasoned and thick-cut, the sauerkraut adds a pleasant tang, and the rye bread holds everything together with sturdy reliability.

For anyone who takes their deli sandwiches seriously, this is the benchmark against which other local options are measured, and it rarely fails to impress those who approach it with proper appetite and appreciation.

Traditional New York-Style Deli Inspiration

The spirit of a great New York deli is surprisingly difficult to replicate outside of the five boroughs, yet Celebrity Delly manages the task with genuine authenticity. The menu draws directly from the New York deli tradition, featuring corned beef, pastrami, matzoh ball soup, potato latkes, chopped liver, and a broad selection of overstuffed sandwiches that would feel at home on any Manhattan side street.

The movie-centric decor adds a layer of personality that makes the space feel curated rather than generic.

What separates a true New York-style deli from its imitators is the commitment to quality ingredients and unapologetically large portions, and Celebrity Delly honors both principles. The matzoh ball soup, in particular, has drawn admiration for its depth of flavor and proper construction.

Even the sides, from potato salad to latkes served with applesauce, reflect a kitchen that understands the importance of supporting players in a well-rounded deli experience.

Hearty Comfort Food Locals Love

Comfort food earns its name by delivering something beyond mere sustenance, and Celebrity Delly understands that distinction with every item it sends out of the kitchen. The matzoh ball soup has become a standout, earning praise for its rich broth and satisfying, well-formed matzoh balls that hold together through the entire bowl.

Paired with an order of crispy potato latkes served alongside applesauce, it forms a combination that feels like a proper meal rather than a casual snack.

The pastrami sliders offer a lighter entry point into the menu for those who want bold deli flavor without committing to a full-sized sandwich. Potato salad at Celebrity Delly takes a refreshingly restrained approach, made simply without unnecessary additions, allowing the core ingredients to speak for themselves.

The kitchen demonstrates consistent respect for traditional preparation methods, producing food that tastes like it was made by people who genuinely enjoy feeding others well.

Generous Portions That Never Disappoint

Portion size at Celebrity Delly is not an accident or a marketing strategy; it is a philosophical stance. The sandwiches here are built to satisfy rather than impress on social media, though they admittedly do both with equal effectiveness.

Items like the I’ll Have What She’s Having weigh in at a full pound, which is the sort of commitment to generosity that earns a restaurant its regulars long before any algorithm notices it.

The sweet potato waffle fries have developed their own following, praised for extra crispiness and an addictive quality that makes finishing a full order feel both inevitable and entirely justified. Even the pancakes at breakfast lean toward the substantial, arriving at the table in sizes that make portion control a distant concern.

For anyone who has grown weary of paying premium prices for miniature servings, Celebrity Delly at 7263A Arlington Blvd offers a satisfying alternative rooted in old-school deli abundance.

Casual Dining That Feels Instantly Familiar

Walking into Celebrity Delly feels less like entering a restaurant and more like returning to a place you have always known, even on a first visit. The cafe-like environment is clean and unpretentious, with tables arranged for easy conversation and a general atmosphere that discourages any form of formality.

The movie-themed decor gives the walls something interesting to say without overwhelming the space with visual noise.

Free parking directly outside the entrance removes one of the most common friction points of the modern dining experience, making a spontaneous lunch stop genuinely practical rather than aspirational. The staff carries the casual confidence of people who enjoy their work, and the overall energy of the room reflects a place that has settled comfortably into its identity.

Celebrity Delly is not trying to be anything other than a reliable, enjoyable neighborhood deli, and that clarity of purpose is precisely what makes it so easy to return to again and again.

Longtime Sandwich Favorite In Falls Church

Falls Church may not always make the first list when people catalog the great sandwich cities of the Mid-Atlantic, but Celebrity Delly has been making a quiet, persuasive argument for reconsideration for quite some time. The OG Philly Cheesesteak, The Boss with ribeye and Munster cheese, the French Dip with roast beef and au jus, and the Chicken Cheesesteak with aged provolone represent a roster of options that extends well beyond what most local delis attempt to maintain.

Each sandwich on the menu reflects a kitchen that takes its craft seriously, using quality cuts and building flavors with intention rather than convenience. The Dash and Dan, the Pedro Pascal, and the New Yorker are among the named creations that have developed their own dedicated followings among regulars.

For first-time visitors at 7263A Arlington Blvd, Falls Church, the menu can feel genuinely overwhelming in the best possible way, offering far more than a single visit can adequately explore.

Classic Deli Staples Beyond The Reuben

The Reuben may be the ambassador of the Celebrity Delly menu, but the full catalog of deli staples extends in rewarding directions for anyone willing to explore beyond the signature item. Corned beef and pastrami anchor the traditional offerings, while chopped liver and potato latkes provide the kind of old-school Jewish deli experience that is genuinely rare in Northern Virginia.

The poutine, built with beef gravy, brisket, and cheese curds over fries, represents a more contemporary interpretation of comfort food that still honors the kitchen’s commitment to substance.

Dr. Brown’s Cel-Ray celery soda is stocked on the beverage menu, a detail that signals a serious dedication to the full New York deli experience rather than a surface-level imitation. The Oreo shake, described as thick and sweet, rounds out the drink options for those who prefer their nostalgia in dessert form.

Celebrity Delly covers the full range of deli expectations without cutting corners on any of them.

Convenient Stop Just Outside Washington, D.C.

Geography works in Celebrity Delly’s favor in a way that the restaurant has clearly leveraged well over the years. Positioned along Arlington Boulevard in Falls Church, the deli sits in an accessible corridor that connects Northern Virginia residents with a quality deli experience without requiring a trip across the Potomac.

For anyone commuting through the area or exploring beyond the immediate D.C. dining scene, the location at 7263A Arlington Blvd, Falls Church, VA 22042 offers a practical and rewarding detour.

The restaurant’s hours, running from 9 AM to 8 PM on most days, accommodate a wide range of schedules from breakfast through dinner, making it viable for multiple meal occasions rather than just the midday rush. The phone number, 703-573-9002, makes reservations or call-ahead orders straightforward, and the deli also operates through delivery platforms for those days when getting out feels like too much of a commitment.

Proximity to the capital adds context without diminishing the restaurant’s distinct Northern Virginia character.

The Simple Recipe Behind A Memorable Reuben

There is a particular discipline required to make a great Reuben sandwich, and it has nothing to do with complexity. The recipe succeeds or fails based on the quality of each individual component and the proportion in which they are combined, which is precisely why so many versions disappoint.

Celebrity Delly’s approach leans on well-seasoned, thick-cut corned beef as the foundation, with Swiss and provolone providing a double layer of melted richness that elevates the standard formula.

Sauerkraut brings the necessary acidity to cut through the fat of the meat and cheese, while Russian dressing ties everything together with a creamy, slightly tangy finish. The rye bread, properly toasted, contributes both structural integrity and a subtle earthiness that complements the other flavors without competing for attention.

At Celebrity Delly, the Reuben works because the kitchen respects the simplicity of the recipe and resists the urge to complicate what is already a near-perfect sandwich.