Some sandwiches are lunch. Others are a two-day project that needs a plan and a takeout box.
In Falls Church, Virginia, one family-run deli has been building the second kind since 1975, and its half sandwich alone is enough to fill most people. The menu runs long, the stacks run tall, and the owners still stop by tables to check on guests.
Locals treat it like a neighborhood fixture, and newcomers often drive in after spotting it online. Keep reading to learn where it is, how it got its start, which New York-style favorites draw the crowds, how the half sandwich deal works, and what to know about hours, costs, and parking before showing up hungry.
A New York Deli Address in Northern Virginia

Big appetites need a starting point, and this one sits in a suburban shopping strip off a busy Virginia road.
The deli is Celebrity Delly, located at 7263A Arlington Blvd, Falls Church, VA 22042, in the United States. It is a New York-style deli, even though the owners are not from New York.
The place is known as a family-run fixture for corned beef sandwiches, matzoh ball soup, and other classic deli staples. Oversized sandwiches are the headline act here.
From the outside, it looks like a modest neighborhood spot. Inside, the menu tells a much bigger story.
Falls Church sits in Northern Virginia, close to the Washington, D.C. area. That location brings in a steady mix of locals, office workers, and families looking for a hearty meal.
The deli has earned a 4.4-star average from close to a thousand people on Google. That kind of track record is hard to fake over time.
Many first-timers find it through Instagram or online photos of towering sandwiches. Plenty of them end up coming back for round two.
So the address is set, the reputation is solid, and the next question is simple. How did a deli like this end up lasting half a century?
Fifty Years Behind the Counter

The year 1975 matters a lot at this deli. That is when the family business got its start, and it has kept going ever since.
Fifty years is a long run for any restaurant. For a small, family-owned spot, it is a real achievement.
Regulars often say the heart behind the business explains its staying power. The deli is seen as a staple of the local community, and that loyalty shows in how busy it gets.
One of the owners, William, is known for greeting guests when they arrive. Other owners also make the rounds, checking on tables in an old-school way that many people appreciate.
That personal touch is part of the family-run feel. Guests often describe the place as a well-run family joint.
Over the decades, the menu has grown and changed. The owners describe it as massive and constantly evolving, which keeps things fresh for longtime fans.
Still, the roots remain in traditional Jewish deli cooking. Classic dishes sit right beside newer creations with playful names.
Half a century in, the deli has found a balance between old favorites and new ideas. And the biggest idea of all is right there in the sandwiches.
Sandwiches Built Like Skyscrapers

Size is the first thing people talk about. The sandwiches here are famously large, and large portions come up again and again in what guests share.
Some orders arrive with so much food that it spills off the plate. Couples have split a meal and still walked away full.
Meat is measured in serious amounts. Some sandwiches come as a half pound, while others hit a full pound of filling.
The menu photos can look even bigger. Many of them show double meat orders, so the standard sandwich may not match the picture exactly.
Even so, the standard version is plenty. A whole sandwich can challenge a seasoned eater.
Sandwiches are hot and made to order. The bread is baked fresh daily, built to hold up to stacked deli portions and house-made meats.
That bread has a firmer crust and a softer inside. It is a traditional deli style, not the soft sliced bread found at chain sandwich shops.
Guests can also build their own sandwich or tweak a menu item. That flexibility helps when the list of choices feels endless.
All this size leads to one smart move that many regulars swear by. It involves cutting the order in half.
Why Half Is the Secret Move

Here is the trick that saves both appetite and budget. Order the half sandwich.
A half portion is big enough for most people unless they are truly starving. That is the whole reason this deli earned its reputation for meals that refuse to quit.
The half comes with a pickle and one full-size side. Options include fries, onion rings, or anything from a long list of sides.
Here is the twist many first-timers miss. A whole sandwich does not come with a choice of side.
So ordering half can bring a more rounded plate. It is a small detail that changes the whole order.
Price matters too. The full-size sandwich costs about $10 more than the half.
That gap can surprise people who do not read closely. A single whole sandwich can land at $30 or more after tax and tip.
For small appetites, the half is the obvious pick. For bigger appetites, it still leaves room to add a side or a starter.
Some groups order a half, finish it, then go back for another. That is a fine strategy too.
With portions sorted, the next step is choosing what goes between the bread.
The Reuben, Pastrami, and Corned Beef Crew

Deli classics carry the heaviest load here, and the Reuben leads the pack. It is one of the most talked-about sandwiches on the whole menu.
Pastrami follows close behind. One version on a pretzel bun is a standout, and the New Yorker pastrami gets especially strong praise.
Corned beef is the foundation of the deli’s reputation. It is a core part of the New York-style identity the family has built.
Brisket also earns a loyal following. It shows up in many forms across the menu.
A sandwich called I’ll Have What She’s Having is a popular order. It comes in a hefty one-pound size.
The Boss is another favorite among regulars. Both of these tend to fill up even experienced eaters.
Pastrami sliders give a smaller way to try the meat. They are a good pick for sharing or for anyone easing into the menu.
Not every sandwich wins every person over. Some find a plain corned beef order simple, while others call it their favorite.
That range is normal for a menu this big. The meat lineup is just one chapter, though, because there is a cheesesteak story too.
Cheesesteaks and Creative Builds

Not every hit comes from the classic deli playbook. Cheesesteaks have built their own fan club at this Falls Church spot.
The OG Philly Cheesesteak comes in a half-pound size. Many people praise its generous portions.
The Steak and Grilled Cheese is another strong pick. Fans tend to recommend it first when friends ask what to order.
Beyond that, the menu gets playful. Sandwich names include the Pedro Pascal, the Wolverine, the Dash and Dan, Julie’s Delight, and the Celebrity Club.
Those names fit the deli’s celebrity theme. They also make the menu fun to scroll through.
The Parmesan Crusted Tuna Sub has a unique method. Parmesan is melted on the grill until it crisps, then the bread is pressed into it so the cheese forms a crust on the roll.
That texture is intentional. It is meant to be crispy rather than gooey.
There is even a Steak and Cheese eggroll for those who like a twist. It pairs well with a side of onion rings.
Modern sandwiches are well prepared and made with quality ingredients. With all these choices, the sides deserve their own spotlight next.
Fries That Steal the Show

Fries are the most mentioned item tied to this deli. That says a lot for a place famous for sandwiches.
Sweet potato waffle fries are a fan favorite. Ordering them extra crispy is a popular tip among regulars.
The regular fries are known for being very crisp too. Some call them among the crunchiest they have tried.
Salt and vinegar fries offer a fun twist. They are a good pick for anyone who wants something different.
Onion rings are another solid choice. They often show up next to cheesesteaks and eggrolls.
Coleslaw and potato salad round out the classic options. The potato salad is simply made, without a pile of extra add-ins.
That simple style wins people over. Some have finished an entire serving without meaning to.
A cucumber side salad is also on the list. Not every side works for every taste, but the variety is wide.
The side list is long enough to make choosing tricky. Remember that a side comes with a half sandwich, so it pays to choose well.
Of course, a Jewish deli has more to offer than fries and slaw.
Matzoh Ball Soup and Jewish Deli Comforts

Classic Jewish deli cooking is the soul of the menu. Matzoh ball soup is one of the dishes people mention most.
Many guests call the traditional food nostalgic. It feels homemade, and that matters to longtime deli fans.
Potato latkes are part of the Jewish Delight lineup. Chopped liver is there too for those who love old-school deli fare.
French onion soup is another option on the soup side. It makes a good starter before a big sandwich.
These dishes connect the deli to its roots. They show the family is serious about traditional technique.
The owners describe their cooking as bold and house-driven. That philosophy runs through both the classic plates and the newer creations.
For first-timers, pairing a cup of soup with a half sandwich is a smart combination. It covers both the old and new sides of the menu.
Some people come just for the soup. Others treat it as the warm-up act.
Either way, these comfort dishes show the deli is more than a sandwich factory. And mornings bring a whole other menu to explore.
Breakfast Worth an Early Alarm

Doors open at 9 am most days, and that early start gives breakfast fans a reason to show up. The deli offers a breakfast and brunch menu with some interesting choices.
The Delly Omelette is the big star. It is packed with corned beef and pastrami.
It also comes with potatoes and a bagel on the side. The portion is large enough for two people to share.
A Belgian waffle is also on the menu. It comes plain with a side of syrup, but staff have been known to bring strawberry compote on request.
That small gesture says something about the service. Asking politely can make a good dish even better.
There is also a breakfast sandwich menu. It gives another way to enjoy the deli’s style before noon.
Breakfast here follows the same rule as lunch. Portions are generous, so sharing is often a wise idea.
Morning visits can also be calmer than the dinner rush. That makes it a good time for first-timers to explore the menu.
Speaking of the menu, ordering here works a little differently than at most delis.
A Menu That Lives on a Screen

Paper menus are not the norm here. Guests use an iPad at the table or pull up the menu on their phone.
The reason is simple. The menu is massive and changes often, so a digital setup makes updates easier.
Some people find this tricky at first. A long list without a printed copy can take time to sort through.
The owners have responded to that feedback. They shared plans for an upgrade with a more visual layout, clearer descriptions, and easier navigation.
That kind of response shows a business that listens. It also fits the family’s hands-on style.
This deli has one of the largest selections in the area. Apps, sandwiches, and specialties all compete for attention.
A helpful tip is to browse the menu online before arriving. That saves time at the table and makes ordering smoother.
Servers are knowledgeable and happy to help. Asking for a recommendation is never a bad idea.
Once the order is in, there is time to take in the room and its quirky sense of humor.
The Vibe Inside, With a Wink

Guests often say the room has a NYC vibe, which is impressive for a spot in Virginia. The setting is casual and cafe-like, with clean tables.
Many describe the atmosphere as relaxing. Others call it exciting, especially when the place is packed.
And it does get packed. The deli is often very busy, a sign of loyal regulars.
Even so, getting a table without a long wait is usually possible. The staff keeps things moving.
There is a fun detail worth hunting for. The deli has an approved and barred conversation list that tends to get a chuckle.
That kind of humor fits the family-run personality. It makes the place feel less like a chain and more like a neighborhood hangout.
Staff are known for being kind and friendly. Owners stopping by to check on tables adds to the welcoming mood.
The place is clean and well kept. One minor note involves restroom upkeep at times, but the dining area earns praise.
The room sets the stage, but the real question is who will enjoy it most.
Who Feels Right at Home Here

Hungry groups are an easy match. Big portions and a huge menu make sharing fun.
Families do well here too. Parents and kids can each find something, from cheesesteak eggrolls to classic soups.
Solo diners are welcome as well. Some regulars treat it as their go-to spot for a quiet meal alone.
Friends often bring friends. It is the kind of place people like to show off to newcomers.
It is a casual setting, so it may not be the pick for a first fancy date. It works better as a relaxed spot once a relationship is going well.
Fans of Jewish deli traditions will find plenty to love. The classic dishes carry real nostalgia.
Adventurous eaters get their reward too. The creative sandwiches offer bold flavors and new combinations.
Those who prefer simple chain-style sandwiches may find the style different. The firm bread and bold flavors follow traditional deli methods.
Takeout and delivery fans are covered, since orders are available through DoorDash. The food arrives hot and generous.
Knowing the crowd is half the plan. The other half is timing, so let us look at the clock.
Hours, Costs, and the Happy Hour Window

Timing makes a difference here. The deli is open Monday through Saturday from 9 am to 8 pm.
Sunday hours are shorter, running from 9 am to 3 pm. Plan Sunday visits for breakfast or lunch.
There is also a happy hour on weekdays from 4 pm to 6 pm. Sliders and tenders are part of the deal, and many call it a great value.
Prices typically fall around $20 to $30 per person. Some find it pricey, while others say the portions make it fair.
A group order with a whole sandwich, a half sandwich, a soup, onion rings, and a drink can reach about $65 with tax and tip. That gives a realistic sense of a shared meal.
A single whole sandwich can top $30 after tax and tip. The half sandwich is the budget-friendly path.
Many feel the value is strong given how much food arrives. Leftovers are common, which stretches the dollar further.
Parking is ample and free, right outside the deli. That makes it an easy stop in a busy area.
With the logistics covered, there is just one thing left to decide.
A Half Sandwich and a Full Verdict

Some places chase trends, and this one simply keeps feeding people. Fifty years after opening in 1975, the deli still does it with family warmth.
The formula is clear. Oversized sandwiches, classic Jewish comfort food, crisp fries, and owners who know their guests.
It is not the cheapest lunch in Northern Virginia. But the half sandwich, served with a pickle and a full side, often covers a whole meal.
A few small quirks exist, like the digital menu learning curve. The owners have shown they listen and adjust.
First-timers should start with a half sandwich and a side of sweet potato waffle fries. Classic fans can add a cup of matzoh ball soup.
Breakfast lovers should aim for the Delly Omelette and bring a friend to share. Weekday visitors can try the happy hour from 4 to 6 pm.
Free parking and long hours make it easy to fit into a busy week. Sunday closes at 3 pm, so plan ahead.
Many who come once end up making the drive again. Just remember to save room, or at least bring a plan for the leftovers.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.