Yes....whenever I'm out here in Va side or close ....It's a beacon to stop by and actually treat yourself for something out of the past ...wanting now. A hidden meal...unknown but remembered always from 80s. The Virginian sandwich.....ohh god ham turkey bacon cheddar mayo with a side onions . It must requested and enjoyed always. read more

See all

Too long don't want to read: Go eat here, you'll love it!! Sandwiches are fattt, but price is a little high. A MUST TRY! I randomly came across this spot and was craving a sammy. They're family owned and been going for 50 years! Made me feel even better cause you're supporting a local business. I've never seen a deli spot that matches the vibes (thick & delicious) of a NYC deli. This place reminded me of the famous Katz Deli in NYC. You get a loaded sandwich with tons of meat, a pickle, and I love the fact that they toast the bread. $15 Half a sandwhich $25 full sandwich $6 side of fries (if you order a whole sandwich it's included) It was crazy busy inside so we opted for a seat at the bar. The bar seating was first come first serve. We actually met the owner Will!!! I feel like he provides more customer service than our waitress. Will is a dope guy and seems down to earth. As stated though, they were busy so I'm sure she was having a hard time keeping up. Elliot Segal 12/10 (yes that juicy) The Boss 8.5 Salt & pepper fries 7/10 Buffalo fries 7/10 The fries were alright. The Buffalo flavor was not spicy a tad bit odd to me. The salt & pepper were also okay. They were thicker cut, but didn't really stand out. A nice thin crispy shoe string fry could really slap with these sandwiches / subs. Pro tip: try their coleslaw! read more

See all

This place is close to where I live so it took me finally 4 years since I am in this area to try. It's very popular and featured on local media like Fox-5. They serve bagels for breakfast and has a wide range of sandwich options including vegan/ vegetarian friendly. They have a dine in and an outdoors seating space as well, they basically hand you an iPad for menu but you don't have to click anything, you can tell the server. I love the vibe with the music and decor, and they have an interesting sense of humor where they post these quotes like 1. Leaving leftovers is for quitters 2. Our pastrami has more followers than you Sometimes they post profound ones as well especially if it was in some movie. I had Cole slaw and a fried fish sandwich. It was delicious. Service could seem relatively slower but it gives time to unwind but everything is reasonably priced so you can have a good balanced meal for less. read more

See all

Being from northern jersey I LOVE delis and Celebrity has it all. My wife and I had a first experience recently and we definitely be back. For me they do the classics rights like the matzah ball soup and latkes. I can tell they use schmaltz which makes a big difference. The sandwiches are huge. You're not leaving hungry. I'm a big guy and these are no joke. Staff is super friendly and the food came out fast. If any of you are complaining about the price... go to the store and look at the price of beef now. I think the pricing here is pretty fair. read more

See all

Well, it is officially lent and I was feeling pretty hungry for something decently filling that wouldn't break my meat fast. Fortunately, I have always loved salmon lox bagels and I found myself with that particular craving right in front of celebrity delly. Upon walking in the place, just had a look of legitimacy. It's hard to explain it's clearly not all froo-froo, the chalkboard in the front listed all of the sandwich options and I immediately walked directly into the cashier. I asked if they had salmon lox, and he said yes! He explained to me that how this deli does lox is via platter. He mentioned to me that a lot of the bagel types were being shipped in this evening and all that was left was onion. Fortunately, I absolutely did not mind. Within a couple minutes, a bag of a delicious platter was ready for me to take out. The price was decent considering what I pay these days at any other deli for a similar item. I got a delicious crunchy pickle with it and they did not nickel and dye me when I asked to try the aïoli. The quantity that came with my plotter is actually really impressive. I will definitely be thinking of this bagel for days to come!! read more

Celebrity Delly - Take out Salmon Plate - Delis Near Me - Falls Church, Virginia

This was on our bucket list for the longest time and I'm so glad that we checked it off because we've been back at least three more times since. Their sandwiches are absolutely massive and there's so much meat on them which makes them worth the price point. It's a no-frills sandwich shop you go in order and everything is made in house. They custom-made the rolls for their cheesesteaks and the pretzel buns are definitely slept on. They're so good. I also love their poutine, which I'm not usually a fan of, but I think the hand cut fries that they do in house is what sets it apart. I was not a pastrami fan until I came here because they're pastrami is to die for. Can't wait to come back and get more. read more

Celebrity Delly - Delis Near Me - Falls Church, Virginia

HUGE PORTIONS. MY SANDWICH WAS SEEPING OUT. YUM. * Price: I ordered a half OG Philly cheesesteak, which came with a side of your choice and a pickle, for $18, plus an iced tea for $3.75. * Food: I got the 1/2 OG Philly cheesesteak and was honestly questioning whether it would be enough before it came out. It was HUGE, and I was so full. They stuff it generously and it's very cheesy, on par with the ones I've had in Philly. I can't wait to try some of the other sandwiches. * Cleanliness/Setting: Very clean inside. They have a wall of "barred conversations," which I thought was funny. Some make you nod in agreement, while others make you wonder why they're even up there. Very casual environment. * Service: The front cashier handling takeout orders was lively and friendly. No issues with our waiter, and the food came out pretty quickly. I'll be back. read more

Celebrity Delly - 1/2 Philly Chicken - Delis Near Me - Falls Church, Virginia

Who doesn't love a good sandwich? There are plenty of options out there, but with fall weather in effect I was leaning toward something hot with plenty of east coast flavor; it was just a reuben kind of day. With that in mind, I set out to find the best ruben around and finally landed on a spot I hadn't tried before: Celebrity Delly! Even if you think you know exactly what you want going in, you'll still have plenty of options to choose from at Celebrity Delly that might sway you in another direction. I opted for the Elliott Segal, which is a reuben with both corned beef and pastrami. I'd say the sandwich flavor is pretty good, but the execution dosn't necessarily resemble the pictures on their website. It's a pretty normal size sandwich, which is fine. I wouldn't categorize this as a value proposition at $21 as it does not include a side or drink, but who knows; maybe I am out of touch with sandwich economics. It was still enjoyable and I will likely be back when the mood strikes. read more

Celebrity Delly - Delis Near Me - Falls Church, Virginia

See all

What a great find! Huge portions, everything filling and full of flavor. We tried a variety of items and nothing let us down. There was ample seating inside and appeared to be family friendly with high chairs. read more

Celebrity Delly - Potato Latkes, OG Philly Cheesesteak, Reuben - Delis Near Me - Falls Church, Virginia

It felt very welcoming as soon as you walked in, like if you were walking into your families kitchen. Was greeted by (Will?) immediately, where he walked us through some of the history of the restaurant, and made some suggestions as the menu is very vast. I decided on the Reuben as it was the staple. It was phenomenal, one of the best I've had! Delicious all around, and finished the evening with the cheesecake! I'll be back again, but next time to try the cheesesteak. read more

Celebrity Delly - Reuben - Delis Near Me - Falls Church, Virginia

The food is always fantastic and the staff very welcoming and accommodating. The matzoh ball soup is exceptional as are the sandwiches. Highly recommended. read more

I have been going to Celebrity Delly for decades. It is a slice of a NYC deli right here in Northern Virginia. Sandwiches are large and filling. Definitely come here with an appetite. We stopped in for brunch and it was very busy, however; they cleared a table quickly for us. I ordered a Pastrami, Egg and Cheese on an Everything Bagel. Just as I expected, truly a great breakfast sandwich!!! Someone in our party order led a chicken salad BLT that was so big she couldn't finish it. I did steal a piece of bacon that mysteriously fell off the sandwich and the bacon was thick and perfectly cooked. For a bacon lover it was fantastic! The menu is expansive with a large variety of sandwiches and subs as well as breakfast food. There is a reason this deli has been in business so long, they serve great food in large portions. read more

Celebrity Delly - Pastrami Egg and Cheese on Everything Bagel - Delis Near Me - Falls Church, Virginia

See all

Great deli with a very solid selection. Probably one of the largest selections in this area. Ample and free parking makes this place very easy to get to. Staff are friendly, and clean tables set in a casual, cafe-like environment. Portions are large, making the price very reasonable. This last time I tried The Boss and my son had the I'll Have What She's Having. Both are delicious. And the waffled sweet potato fries (extra crispy) are so addictive. read more

See all

How I've managed to overlook this place is wild. Ordered via DoorDash for a late lunch and was blown away. Chicken noodle soup 10/10 Stuffed cabbage 15/10 (and I generally don't do veges) Elliot Segal 12/10 Chili Soup 9/10 Can't wait to try out there other subs/sandwiches and even their hotdogs read more

The reuben was as good as one gets this far from NYC. The corned beef was lean and tasty. Our server was prompt and friendly and helped us to make a decision. On a nice day, the outdoor seating is welcome and adds to the experience. read more

Terrible. Didnt even have the food yet as im still sitting here after 30 minutes of "waiting" because they decided to clean their fryer at 10:40am... The waitress took our order then came to us 8-10minutes later to inform us that it will be delayed because they are cleaning their fryer. Then she kind of brushes it off and as she is walking away says, you can order a soup or something... Umm how about you bring out a salad to say sorry instead? 30minutes no food. Only 3 tables with customers. All just sitting there because they are "cleaning" I will be honest this experience would definitely would have been a better experience but the waitress is not experienced in this. Simple apologies saying it like you mean it is the first thing.. not.. Sorry kitchen is cleaning or something. Your fries cant be finished. Talking like.. it isnt my problem... How about, sorry there are issues with the fryer currently. Would you like me to replace it something else that we can prepare quickly? Simple words that could have not pissed me off. When the food came out. No comments of.. sorry your food came out late. Or nothing as if she dont care. FOOD: Nothing special. Im from NY.. my local deli did better than this at quarter of the price. This place trying to be like Katz and acting like their price is a fair market price lol. Definitely not worth 16-20 for "half a sandwich" Plus the waitress who ruined a avg rating brings my rating to 1 i would give zero if possible. read more

Allow me to rephrase (considering i was quite rude on my previous review). my review still stands at 2-3/5 simply because the proportions werent for my tastes. Usually, 2 pounds of ribeye steak is $40, you do the math, thats $20 per pound. At the time, the proportions seemed out of balance (but im not telling you how to make your cheesesteaks), im simply saying what I thought. I'm not sure why I decided to cross-reference another business in my review, but that was kind of stupid, considering the other location is 2 hours away. read more

Celebrity Delly - OG Philly Cheesesteak - Delis Near Me - Falls Church, Virginia

Food: I had two scoop salad meal with tuna and egg salad with lettuce, tomato, cucumber, and pita bread. Large portions and satisfying. My husband ate turkey reuben sandwich with sweet potato fries. He gave it a 10/10! Service: Staff were attentive and friendly. Food came out quickly. Ambiance: No frills sandwich shop. It was clean. Will visit again and try something new. read more

I can't believe how long I slept on this place. I used to pass it all the time and always heard good things, but never gave it a shot. Stopped in recently craving a steak & cheese and wow... I've been missing out. The menu is huge with tons of sandwich and sub options. The space itself is a solid-sized deli but still feels cozy and welcoming. I went with the Cowboy Steak & Cheese, loaded with ribeye, bacon, BBQ sauce, and cheese. A whole sub is around $28, so I got a half, which came with fries. You can get the fries seasoned, and I chose Old Bay. Let me just say... I love Five Guys fries, but these were on another level. You could smell the Old Bay as soon as I opened the bag. Perfectly seasoned and seriously addictive. The sub and fries together were No complaints at all. My only regret is not coming here sooner. Definitely adding this spot to my regular rotation. read more

Celebrity Delly - Cowboy steak n cheese which - Delis Near Me - Falls Church, Virginia

Enjoyed every bite of the tuna melt at this family-owned small business! The owner was very nice and came up to me to ask how everything was. Wish I lived closer or I would be back more! read more

Celebrity Delly - 1/2 Tuna Melt Sandwich - Delis Near Me - Falls Church, Virginia

Have ordered DoorDash Celebrity Delly a few times as there aren't any other matzo ball soups in the area! Portions are decent but the sandwich pricing is a bit high for what you get. The pictures were a bit misleading but the flavor was good. I've had the Reuben, matzo ball soup, and stuffed cabbage. The stuffed cabbage was okay but the cabbage itself was a bit difficult to eat. The matzo ball soup always hits. The corned beef on the Reuben was delicious and the bread was tasty too. Will definitely keep on ordering! read more

So a few people have been suggesting this DMV staple for a good minute now. They've especially expressed the need for me to get this spots steak n cheese!! Today...I obliged!! . Where I am: @celebritydelly . Location Reviewed: 7263A Arlington Blvd, Falls Chirch Virginia. . Items Reviewed: STAMP!! Their Oreo Shake ($6 house made). Thick, sweet deliciousness!! STAMP!! Their French Dip ($ with roast beef, sautéed onions, Munster cheese, a pickle, & Au Jus). Tender, oniony, tasty!! STAMP!! Their Poutine ($18 with beef gravy, brisket, & cheese curds over fries). Fries stayed crisp, with a tasty beef, cheese, & gravy!! STAMP!! Their Old Bay Fries ($7 hand cut). Crispy, seafood'ish, tasty!! LIKE THAT!! Their Steak n Cheese Eggroll ($18 with ribeye, provolone cheese, & onions wrapped in a cooked tortilla with sweet chili dip). Huge!! LIKE THAT!! Their Rueben ($15 with corned beef, Swiss, provolone, sauerkraut, & Russian dressing on rye). Well seasoned, thick, & meaty!! STAMP!! Their Parmesan Tuna Sub ($17 with tuna salad, hot peppers, & onions on a Parmesan crusted garlic roll). Thick, creamy, & cheesy with a kick!! STAMP!! Their Onion Rings ($7). I forgot to STAMP these in the video...but yeah...STAMP!! STAMP!! Their Chicken Cheesesteak ($15 with peppers, aged provolone, l.t.o, & mayo on a seeded roll). Plentiful, cheesy, & really tasty!! STAMP!! Their The Boss Cheesesteak ($18 with ribeye, mushrooms, onions, garlic aioli, & Munster cheese on a seeded roll). Go try this!! That's it!! . Parking: Rough. . Customer Service: On Point. . Recommendations: Get what I STAMPED!! Accessibility: This spot is wheelchair friendly, & differently abled persons friendly. 5 Stars=STAMP 4 1/2 Stars=LIKE THAT 4 Stars=DELICIOUS 3 Stars=DECENT 2 Stars=PASS 1 Star=NAH #Bigschlimsreviews read more

See all

Celebrity Delly has been a staple in this area for over 50 years. Their staff is friendly and the owner is actively involved in making sure customers are taken care of. I typically get the Wes Johnson Sandwich and it never disappoints. The perfection of the grilled bread, quality ingredients of a sandwich made with love and passion. It is a sandwich I dream about. It's THAT good. My 3 year old loves the grilled cheese and fries. As a picky toddler it's always a win when he eats his dinner. He always does when we cone here. You aren't just a customer, you become family when dining here. Run, don't walk to this slice of heaven among the hustle and bustle of the Northern Virginia area. I'll have to try a different item next time I'm in. read more

Great "delly" and the portions are huge! The sandwiches were all great and I can see why this place stays constantly busy. I recommend the two scooper and the French Dip. read more

Celebrity Delly - The portions are large! - Delis Near Me - Falls Church, Virginia

See all

Decided to try this spot out for brunch and were not let down by their endless variety of options! On weekends they serve brunch/breakie all day. We tried the french toast w/ strawberries, Lord stanley eggs benny, and a BYO omelette: onions, peppers, tomatoes, spinach&mushroom w cheese + fries $50. All of it was superb. Well seasoned, fresh, and good portions. We even considered ordering sandwiches to go, but it was busy and figured we could save that for another trip. Absolutely will be coming back to try a sandwich. The service was a bit slow, but considering how many people were in and out it was great for a Sunday. You wont regret this spot- If you love NY style Jewish Deli food as much as I do, stop by. read more

See all

First this is not just a deli it is an experience the atmosphere the vibe. The staff makes this place. Fantastic of course the food authentic best deli in the DMV. read more

Celebrity Delly has been on my bucket list for a few years, and then I heard that it went under new ownership. I decided to still take a chance and check it out. There's plenty of options for sandwich lovers here. There's also a few options for soups and other sorts of things! It definitely has some casual deli vibes mixed with diner vibes. My friend and I seated ourselves and the server came out to us. It was a Saturday when we went and I think there was only 1 server running all the tables - kudos to you! The food came out fairly quickly and was hot + fresh. I really enjoyed the cheesesteak and the Reuben, it was a little too much sauerkraut for me but was still delicious. We picked onion rings for the side too and they were super crispy and the onions didn't slide out of the breading - a difficult find! It took a while to get the check, but again, there was only one server and there were a lot of customers. I'd definitely come back to try some of the other options! read more

See all

Incredible service and atmosphere with even better food. The menu is vast and every item is delicious. read more

Celebrity Delly - Delis Near Me - Falls Church, Virginia

Loved it. Great menu with all the amazing deli classics. The stuffed cabbage is awesome. Meaty with a great sauce on top. Potato knish was tasty too - though a little bland. Tons of sandwich options too. Wish they had paper menus - the QR is funky and has multiple links making it a little difficult to navigate. Not a lot of deli options in the area but this is definitely a solid one! read more

Celebrity Delly - Momma's Stuffed Cabbage, Potato Knish - Delis Near Me - Falls Church, Virginia

Found this hidden gem when looking for a place to partake in national cheesesteak day. The food, ambiance, and hospitality all exceeded our expectations! Will be recommending to friends and family. read more

Celebrity Delly - The OG Philly Cheesesteak & The Boss - Delis Near Me - Falls Church, Virginia

See all

I live near you and would love to just come get a bagel sandwich, but I can't justify paying $15 for a bacon, egg and cheese when there's not another place in the area where I'd even pay $10 for that. I've eaten at your restaurant and, yes, the food is good, but your prices are outrageous. read more

Celebrity Delly is hit or miss. I used to spend a few hundred bucks a month but they're currently on a 3-game losing streak. I hope they turn it around because when it hits, it hits big. Customers want good food and good service, and what you are today matters more than what you were back in 1975. read more

Thirty years ago, I lived down the street from Celebrity Delly, back when this shopping center was Lohemann's Plaza, with a scheme of red and white, with a KayBee Toys and Crown Books that kept my child soul singing for hours. But I'd never been here and moved around a lot since the 90s. Unfortunately, I did not have a great experience. First and foremost, Suzette is the best. She was very friendly and apologetic; I asked about the specifics of the Norwegian Benny, since it seemed different than any other one I've had in the past. I tried to specify what I wanted... the poach was good, the hollandaise was decent, but the salmon was a bit weird. And they didn't have any hash browns or home fries. The potato salad substitute was okay, but better if I had a sandwich. Suzette did discount my bill, which was nice. Was excited to finally try this place, but left underwhelmed. Sandwiches look good, but unfortunately I probably won't be back. read more

Celebrity Delly - Eggs Norwegian - Delis Near Me - Falls Church, Virginia

Great food as always, but poor service this time. Rarely do I not tip, I regularly tip 25% - 30% for good service. (Wife and I are both former waitstaff.) Unfortunately, our waiter was impolite and ineffective. Waiter was short: "We don't have that", "Are you ready to order?" "[Wife] Do you have..." "Kitchen closes at 8" "The rest is coming..." (Waiter could have instead said: "I'm sorry we are out." "Just so you know, our kitchen closes soon, can I offer any recommendations?" "Here you go, and your dressing-on-the-side and fries are on the way." We asked for water, he brought us a Coke. We asked for water again, and he took the rando drink away without comment. He set our orders down with a quick " the rest is coming" and left. We had to wait and call him back to ask about our missing / wrong sides. He said " I told you the rest was coming, but I can fix the side" and took the plate to get the right side instead of letting me eat the entree. It wasn't busy, but he was on his phone, his back to us, 3 of the 5 times I looked for him. We asked another staff for a to go box, who called to our waiter "can you get a to go box for your table?" It's still great 5-star food. But service like that we'll get a 0% tip 100% of my time. Hope that waiter can get in a better mood soon so he can do better and get good tips!!! read more

I've been searching for a great quality sandwich place for a while and was happy to come across Celebrity Delly on my social media feed. I saw that they had what appeared to be an authentic Philly cheesesteak sandwich on their menu, among a large menu of classic Jewish deli fair like hot pastrami and corned-beef sandwiches and traditional appetizing dishes such as whitefish and chopped liver. I finally decided to check out what they had to offer and othered the footlong OG Philly Cheesesteak with garlic aioli for lunch, which comes with your choice of side. It was absolutely delicious and better than many of the cheesesteaks I've tried during trips to Philly. The ribeye was well seasoned and the fresh sesame seeded sub almost tasted like garlic bread thanks to the garlic aioli. The portion was generous and cooper sharp cheese added a great lusciousness but not greasiness to the sandwich, making it well balanced. I ordered my food for takeout, but the service at the counter was very friendly and welcoming. The decor of the restaurant felt homy and sunny with plenty of seating. I can't wait to go back and try other dishes like the hot pastrami and matzo ball soup. read more

Celebrity Delly - OG Philly cheesesteak with garlic aioli - Delis Near Me - Falls Church, Virginia

See all

I ordered takeout through Grubhub and I have to say, the markup is not bad - I don't think they offer full vs half through the app but split the difference in price or something - definitely worth it and I will say that the bread was still nicely toasted by the time I got my order. Not a small feat! Also - wow - I had no idea how much meat would be on these sandwiches!!! I mean it's a pound of meat, but don't expect to do much after tucking into one of these beasts! I ended up not touching my burrata salad and only eating half of the sandwich, which was the Elliot Segal and delicious, by the way... also, though I haven't eaten it yet, the salad is a nice size salad with a full ball of burrata cheese! Their full menu does not appear to be available on Grubhub so I will definitely be going in person - those stk & cuz egg rolls are calling my name along with those torpedos! 4- stars just because the knish left a little to be desired - could have been because it was delivery and the steam destroyed any crunch left so I may try again in person read more

A- that was one of the best Philly cheesesteaks I've had in a long time. Reminded me just of the Philly ones my dad and I had growing up going to Philly. B- the sliders were delicious. The owner was so great and we loved talking to him! read more

Awesome food, service was quick, and great place to grab a bite sitting down...that being said I'm a takeout guy bc I usually get it on the run. Fantastic food! read more

The food was okay--I ordered the salmon, which was decent. I had originally come for breakfast since the online menu said it was served all day, but the server told me they were no longer offering it. Mind you it was still morning. That was disappointing, as breakfast was the main reason I chose the place. read more

Celebrity Delly - Salmon with a salad - Delis Near Me - Falls Church, Virginia

We used to live in this part of FC and the Delly was our regular place to catch a quick bite. NoVa has a complete lack of a decent Deli...which is very unfortunate for this Chicago gal. Celebrity Delly does a great job of satisfying my need for a good deli sandwich or a nice bowl of soup on a chilly day. I ordered their sandwich half with side...had to get the matzoh ball soup as my side. The broth was chicken-y...the matzoh ball was tender. Nice pieces of tender chicken meat. Yummy! I ordered the Ruben sandwich half...and I go for the more traditional corned beef (in NoVa it's almost always made with pastrami) which made me very very happy. The corned beef was sliced paper thin, which is how I like it. It was tender warm and juicy. Great white sauerkraut. Nice sauce and bread. The side pickle was good, not great but definitely good. I was very happy with this. It satisfied my craving. I'd like to see a little more meat and less kraut, but it was a solid sandwich half. That corned beef was sliced beautifully thin. Gotta like that! My server was funny and nice and had good "Delly" energy. The interior hasn't changed much over the years...comfortable surroundings. I like the lunch counter for singles. I definitely recommend this place above all the other Fairfax delis. They are solid. read more

Celebrity Delly - Half a corned beef Ruben - Delis Near Me - Falls Church, Virginia

See all