23 Best Delis near Tysons

“We came here for the first time last week, and loved it so much that we came back today! The food was delicious and the service was excellent! Shout out to Yaseen, who provided top notch service and made sure we had everything we needed. This will definitely be our go-to sub spot. We had the Milano and the California cheesesteak. Got extra Italian dressing on the side to dip my Milano sub in and it was perfect!“

“This is my first time coming to the ‘Deli’ and oh my goodness this place is good. I got the mad Italian and it was 10/10 one of best sandwiches I’ve had. I would definitely recommend this deli for any sandwiches hot subs and great snacks!“

“I was recommended this location by a friend who tried CYM and I loved it! The little deli (food truck) was near my house and was a pretty quick trip. The ordering process was seamless. I ordered online and picked up my order right the window. I got a Sun City Bagel which featured cheddar, eggs, and bacon! The food was HOTTTT and fresh... literally to die for! It stayed warm even an hour later when I finished my nail appointment that I was heading too! Also the branding and location is just aesthetic! Even though this is a food truck location, they did have a few parking spots which was easy enough to just park and get out grab my food and go! Good food + aesthetic location = happy Cindy“

“Great experience. My husband and I both had sandwiches that were delicious. I had the Philly Cheese Steak and have to say it was as good as, and if not better, than the one's I have had had in Philadelphia!!! My husband had toe Sottopanino and raved about it! The staff there are friendly, helpful and welcoming.“

“Just wow. I was in S. Korea for the last 2 years and this is by far the closest I’ve had to it. I came in and was warmly greeted and given time to order. I got the bibimbap and it was a generous portion. The food is made to order so you will always receive it hot. I ate in to see how they treat other customers and to no surprise the received the same amazing customer service. If I could give more stars I would. Give this restaurant a try for sure.Reviewed by J2✅“

“The price is very reasonable for the portion. The best is their dessert. I highly recommend the brownie sundae. It's enough to be shared by 4 if eat an entree 1st. It's got a beach vibe even though it's next to a car dealer and busy street. Very casual, indoor & outdoor seating. Family friendly and friendly staff.“

“Stopped here for the first time last week and boy was I blown away! It’s easily become a favorite place. I got the Thunderbird with Cheesy Yuca bread (gluten free) and I inhaled it in minutes! All of the flavors and textures worked together and it was absolutely delicious! It was also so filling, in a way that breakfast sandwiches are often not. I also appreciated that it was just your typical BEC either. My oat milk Mocha was also delightful, which was especially satisfying as it was decaf. All in all, I can’t wait to return!“

“First and foremost, the food at Terrace Deli is great. Their menu offers a wide variety of options that cater to all tastes and preferences. The quality and freshness of their ingredients are simply unparalleled. The service at Terrace Deli is warm and inviting. The staff is friendly, attentive, and genuinely passionate about what they do. They go above and beyond to make you feel welcome and ensure that your experience is comforting. Whether you choose to dine in or grab a quick bite to go, you'll find the atmosphere to be comfortable and welcoming as well. The prices at Terrace Deli are reasonable, considering the quality of the food and service. You'll leave feeling satisfied both in terms of your taste buds and your wallet. This place is a hidden gem that deserves all the praise.“

“Run by a nice family, this place has been a winner for years. While I do miss Ezat, who used to bake the flatbreads in the back of the store, this market carries many types of great ME breads and many other ME products. While their canned or bottled foods can be priced a bit high, this market is an overall winner! Love it! Superb!“

“Top notch Italian specialty store. Santino is so welcoming and friendly. I asked about pastiera (Neapolitan Easter pie) and he told me he was to receive some the next day from Italy. Sure enough, I picked it up and shared it with my Italian-American family on Easter. HUGH HIT! Great shop! Great service! Grazie, Santino!“

“Went here every time I had to work in the area. Santa Monica and fries were my go to. Sometimes when I was in the area for the day I would get breakfast in addition to lunch later, they are that good. The Chinese they had at the to-go bar was also a reliable choice. Don't get there that often any more though, but they are still what they were years ago.“

“This is the place I’ve been looking for since I moved to the area. Everything is food as you could make at home, which is just what I wanted. I go here for breakfast regularly since the pricing is good and the food is filling. If you want to wow yourself, this probably isn’t what you are looking for. If you want somewhere you will likely keep coming back each week and would put into a regular rotation, then look no further. Family owned business, they make the food in front of you. If the wait time is too much for you, order ahead. I’ll continue to give this business my money, they deserve it.“

“You know when you find a restaurant where there’s a steady stream of diverse customers, half of which finish their transaction with “see you tomorrow!” - that place is doing something right. So welcoming and the food is EXCELLENT, classic deli food done really well with an Asian spin. If I lived near here I’d definitely be one of those regular, “see you tomorrow” customers!!“

“This is a cute little deli in the Fairfax Medical Center in Fairfax City. The sandwiches are all pretty delicious with fresh ingredients. They have daily specials including bulgogi on Tuesdays which is a really good deal with a lot of rice Korean slaw and Korean beef sauteed with garlic ( bulgogi). The food is really good here. My favorite is also the Reuben. It is also very delicious and loaded with meat. They don't skimp here. You get fresh deli meat, fresh cheese and service is great. The owner is very nice and friendly. Great place for a quick lunch in Fairfax city!“

“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.“

“I got the spinach and cheese pizza and I can tell you this is the best pizza I have ever eaten! If you are a fan of thin crust, go enjoy! I am from out of state and plan to order a whole pizza to take back home. I also ordered the meatball sub which paled in comparison, but was also good.“

“We stopped in here for a quick bite because we were at this building for something else. Although the selections are limited, the food is fresh and tasty. We want to return and have some of their other offerings. Staff was friendly, fast and helpful.“

“Quality food. Good selection of munchies and drinks. Always neat and clean. Owner, counter, and kitchen tean are friendly, courteous, and just nice folks.Parking: Parking can get tight on the cafe side of the building. Go around to the other side for a larger lot or access to the parking garage.Wheelchair accessibility: Level.“

“Delicious food with even better service! I've only been here a handful of times, but I haven't gotten anything I didn't like. It's quick and super convenient. They have a wide variety of sandwiches and breakfast items. They also have Banh mi which I haven't tried yet but looks amazing. I'll be back to try more items for sure. Stop in and give this place a try!“

“I’ve worked across from Jean’s Deli for over a year now, and decided a few weeks ago to give it a try. Jean’s Special is my absolute favorite and go to sandwich. I’ve been contemplating to order two sandwiches, instead of one, for future visits. I love the friendliness and the variety in their menu!“

“The five stars is only for the Banh Mi! It's the best value ($7) for what you will get anywhere in DC. Just bring cash because the credit card minimum is $12. The other bakery items can be good but hit or miss whether they will be hot or cold. The older lady that runs the shop is very sweet -- I will always come back when I am near the Eden Center“

“I've been coming here for 20 years now. I've always loved the food but this past time I tried the Parma for the first time ever and oh my god, AMAZING. I'm mad at myself for not trying it sooner. It's my new favorite. Everything is great here though. The sandwiches are perfect and always have the best quality toppings (i.e. the finely shredded lettuce is exquisite and quintessential for a true Italian sub). I love their sides too, the antipasto salad and macaroni salads are outstanding. I also really enjoy their premade meals. Caesar salad, garlic bread, lasagna, stuffed shells, meatballs, it's all great. Love this place.“

“"It's really delicious! It's even better than the Philly steak I had in Philadelphia. The quesadilla is also incredibly delicious! The sweet potato fries are also incredibly tasty, so I highly recommend them. It was so delicious that I decided to get a sandwich to go and gave it to my daughter. She said, 'Wow, sandwiches can be this delicious too!'" I highly recommend this restaurant.“