Something for everybody. Ask for "The Reacher" even if it's not listed on the menus.
Caryna F.
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.
Shawn R.
Love this place. It's like a NYC deli right in Virginia. The make the best Matzoh Ball Soup and Chicken Noodle Soup this is the place to come if you're looking for Moms soup. The servers are very nice and the place is friendly and not crazy. They play retro songs and movies.
Amanda T.
Update 8 Mar 24: second time ordering sandwiches from this deli and still love it. I ordered the I'll Have What She's Having sandwich and it was perfectly satisfying. My husband stuck with his new favorite cheeseburger. Thanks again!!
Chris
A bit noisy, but pleasant diner vibe.
Atmosphere: 2
Food: 3
Service: 4
Jeff K.
Good food and service. However where I come from you do not put bacon strips on a Tuna melt. Do you know what kosher style means?
Eric Glasser
Great food. Good portions. Friendly staff. Prices are a little steep. It is, however, the closest thing to a New York Deli in Northern Virginia.
We step in and sit down for few minutes, server walked by, and don't even greet you.
Service: 1
Amanda Turcotte
Do you ever have a hankering for a great sandwich? Well, I do from time to time, which led to me searching for a good deli near me. Celebrity Delly came up, had great reviews, and I had not been there previously; so my interest was peaked. I went to their website and could feel my mouth salivating as I read the extensive menu, complete with pictures of yummy looking sandwiches. I asked my husband if he was interested and next thing I knew, we were ordering fantastic looking sandwiches online for pickup. They also offer delivery, but my husband wanted to go visit the location, while I continued working. I ordered the Elliot Segal sandwich and oh my gosh, was it delicious and huge! My husband ordered the classic cheeseburger and it was also very large and tasty. We both finished half and decided to eat the other half later. Each came with chips or fries. We also tried the onion rings, which were good too. Overall, I really enjoyed the food and will for sure order from them again. I plan to dine-in next time as well. Thanks for a great lunch to-go experience!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Onion Rings, Fries
scarynights
The cashier girl have a toothpick kinda thing on her mouth and so unwelcome what kinda entry is this
Service and food was great. They got a complicated order correct on the first try and let us sit and visit with friends for an extended time. It's not fancy but a solid deli. We will be back!
ceisel1
I had the mighty milty sandwich, it was good but overpriced at $20. They should offer sides at that price point.
vqd1204
Amazing customer service and delicious food!!!!!
Darrell P.
As a Brooklyn boy I really want to try more deli restaurants in the area and I should have passed on this one. The decor is cool but so was my matzah ball soup. The salad looked like it was taken from the supermarket next door. Actually I'm certain it would be better from them. Good portion size but not restaurant level. Our kids did like their food and cream sodas, which you can't get everywhere. So there's that.
Something for everybody. Ask for "The Reacher" even if it's not listed on the menus.
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.
Love this place. It's like a NYC deli right in Virginia. The make the best Matzoh Ball Soup and Chicken Noodle Soup this is the place to come if you're looking for Moms soup. The servers are very nice and the place is friendly and not crazy. They play retro songs and movies.
Update 8 Mar 24: second time ordering sandwiches from this deli and still love it. I ordered the I'll Have What She's Having sandwich and it was perfectly satisfying. My husband stuck with his new favorite cheeseburger. Thanks again!!
A bit noisy, but pleasant diner vibe.
Atmosphere: 2
Food: 3
Service: 4
Good food and service. However where I come from you do not put bacon strips on a Tuna melt. Do you know what kosher style means?
Great food. Good portions. Friendly staff. Prices are a little steep. It is, however, the closest thing to a New York Deli in Northern Virginia.
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Onion Rings, Matzo Ball Soup, Tuna Melt
We step in and sit down for few minutes, server walked by, and don't even greet you.
Service: 1
Do you ever have a hankering for a great sandwich? Well, I do from time to time, which led to me searching for a good deli near me. Celebrity Delly came up, had great reviews, and I had not been there previously; so my interest was peaked. I went to their website and could feel my mouth salivating as I read the extensive menu, complete with pictures of yummy looking sandwiches. I asked my husband if he was interested and next thing I knew, we were ordering fantastic looking sandwiches online for pickup. They also offer delivery, but my husband wanted to go visit the location, while I continued working. I ordered the Elliot Segal sandwich and oh my gosh, was it delicious and huge! My husband ordered the classic cheeseburger and it was also very large and tasty. We both finished half and decided to eat the other half later. Each came with chips or fries. We also tried the onion rings, which were good too. Overall, I really enjoyed the food and will for sure order from them again. I plan to dine-in next time as well. Thanks for a great lunch to-go experience!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Onion Rings, Fries
The cashier girl have a toothpick kinda thing on her mouth and so unwelcome what kinda entry is this
Restaurantji Recommends
what an amazing Reuben! And Suz is the best!
Atmosphere: 5
Food: 5
Service: 5
Service and food was great. They got a complicated order correct on the first try and let us sit and visit with friends for an extended time. It's not fancy but a solid deli. We will be back!
I had the mighty milty sandwich, it was good but overpriced at $20. They should offer sides at that price point.
Amazing customer service and delicious food!!!!!
As a Brooklyn boy I really want to try more deli restaurants in the area and I should have passed on this one. The decor is cool but so was my matzah ball soup. The salad looked like it was taken from the supermarket next door. Actually I'm certain it would be better from them. Good portion size but not restaurant level. Our kids did like their food and cream sodas, which you can't get everywhere. So there's that.