a Deli - Italian Food & Wine

Restaurants in Fairfax, Virginia

4.5 (124)

CategoryRestaurants Β· Grocery store, Wine bar, Wine club, Wine store
Address10955 Fairfax Blvd Ste 104, Fairfax, VA 22030
StreetFairfax Boulevard
AreaFairfax, Virginia
Phone(571) 407-5060
Google rating 4.5 (124)
SourceGoogle Maps and public records Β· listed Oct 17, 2026

Hours

Monday10 am–8 pm
Tuesday10 am–8 pm
Wednesday10 am–8 pm
Thursday10 am–8 pm
Friday10 am–8 pm
Saturday11 am–7 pm
Sunday11 am–5 pm

About a Deli - Italian Food & Wine

aDeli Fairfax: Authentic Italian deli sandwiches & fine wines in Fairfax. Taste Italy with our fresh, high-quality ingredients in subs like the popular Italian Stallion. Enjoy friendly service and a curated wine selection. Experience over 40 years of Italian culinary passion right here in Fairfax!

Located at 10955 Fairfax Blvd Ste 104, Fairfax, VA 22030, a Deli - Italian Food & Wine operates as a restaurant serving Fairfax in Virginia. This page gathers the practical details people usually look for before visiting: where it is, how to reach it, when it opens and how customers rate it. Besides its main category, the business also describes itself as grocery store, wine bar, wine club, so it may cover more than the name suggests.

Hours are published for 7 days a week. On most of those days it is open 10 am–8 pm. Hours in the United States do change around federal holidays and long weekends, so a quick call before a special trip is sensible. The listed phone number is (571) 407-5060. Many businesses also reply to text messages on the same number if it is a cell phone. More information is available on its website, adelifairfax.com.

Customers rate it 4.5 out of 5 on Google across 124 reviews.

How a Deli - Italian Food & Wine compares with other restaurants in Fairfax

Before you go

  • Ask about allergens when you order: US food law names nine major allergens (milk, eggs, fish, shellfish, tree nuts, peanuts, wheat, soy and sesame), and kitchens can tell you which dishes contain them.
  • Restaurant inspection results are kept by the city or county health department; many publish them online or post the latest grade at the door.
  • For table service a tip of 15–20% is customary; at counter-service places tipping is optional.

Latest Google reviews

The 5 most recent reviews shown on Google Maps. Reviews belong to their authors; read all of them on Google.

Kody Wolf 4 months ago

First time visiting here, although it was pretty good, it was very expensive: I put back the tiny $8.90 Tiramisu cup, and the chips and drink combo was a $6 up-charge which I also declined. I ordered the 8" "Crazy Italian" Sub. I'm not sure what's crazy about it besides it had way too much oil, so much oil it soaked thru the sandwich, paper, and the brown paper bag onto the table. Other that that the sandwich itself tasted pretty good, very little meat, very thinly sliced but the spices, with lettuce, tomatoes and banana peppers all came together rather well. As I was eating the sandwich at the deli and reading the reviews listed here. And they all seem to be hit or miss. I do agree with all yhe 1-star reviewers, nothing seemed to have changed, except the person preparing my food did wear new gloves, although gloves are not required in Virginia! (another commenter remarked on this) My initial atmosphere was not good, a kid was at a table playing loud music on his cell phone, I assume the owner's kid. And then started kicking his soccer ball inside against the front glass panels very hard. Not the type of good environment for a small deli (or first impressions). They left shortly

ash 5 months ago

stopped by here for lunch since i drive by all the time. i was highly impressed. it’s a small shop but the food it’s incredible. i think it was the owner who helped me out he was very friendly and made everyone coming in smile and laugh. now for the food: i got the reuben and it honestly was the best one ive ever had. the bread was soft while the edges were crisp. and it had alotttt of filling. it was a messy sandwich but i’d get it again and again. also got a side of fries and putting the fries inside the sandwich was honestly really good too. the desserts looked really good so i couldn’t resist i ended up getting a hazelnut mouse. oh my god. it was really good it reminded me of a ferrero rocher but it wasn’t crunchy it was incredibly smooth and silky. the verdict is i highly recommend this spot, they also have wine to sip and non alcoholic drinks as well. i definitely will be coming back soon for another lunch.

Joanna Wen 5 months ago

I've been coming here for years and this place is always a solid five stars! The staff is always accommodating and very down to earth, definitely a family run business atmosphere. My mom is super picky about her Italian subs and this place is one of her favorites! I always get one of the classic deli options and they do not disappoint and are always super fresh. They also have an amazing selection of wine and dessert! It's super casual inside and very welcoming. There isn't a ton of seating, so while I have dined in I usually plan to take out.

Katherine Yang 6 months ago

My mom brought home subs from here for lunch and they were very tasty. I got the spicy Italian and thought it was great. Will come again. ************************ My children wanted Italian sandwiches for lunch, and I saw on Maps that a Deli is close by, and we are happy we did. The sandwiches we got were delicious, while I was waiting I saw there are premade desserts in the refrigerator, and we grabbed some as well. My kids declared them all delicious and agreed that we should come back to try other things on the menu. It is also worth noting that the deli also carries a small selection of good dry pasta, sauces and canned tomatoes, with an enthusiastic selection of wines, prosecco and soft drinks.

Ryan Mack 7 months ago

Would HIGHLY not recommend - if we could rate it a zero we would. Maybe cold deli sandwiches are excellent here? Trying to figure out how this place has over 4 stars when we threw most of our dinner away. The lasagna was edible but not great. The chicken parm ($17) was literally frozen breaded chicken nuggets and bland overcooked noodles. We threw it away as it was pictured. The hot sandwiches had very little meat - mostly bread. The caesar salad ($12) was literally iceberg lettuce with 5 baby carrots thrown on top. Insane. We are seriously considering calling for a refund.

All reviews on Google β†—

Frequently asked questions

Where is a Deli - Italian Food & Wine located?

a Deli - Italian Food & Wine is at 10955 Fairfax Blvd Ste 104, Fairfax, VA 22030, in Fairfax, Virginia. Use the β€œOpen in Google Maps” button on this page for directions.

What kind of business is a Deli - Italian Food & Wine?

a Deli - Italian Food & Wine is listed as a restaurant and is also tagged on Google as grocery store, wine bar, wine club.

What are the hours of a Deli - Italian Food & Wine?

Published hours are Monday: 10 am–8 pm; Tuesday: 10 am–8 pm; Wednesday: 10 am–8 pm; Thursday: 10 am–8 pm; Friday: 10 am–8 pm; Saturday: 11 am–7 pm; Sunday: 11 am–5 pm. Hours can change on holidays, so call before a special trip.

Is a Deli - Italian Food & Wine open on Sunday?

Yes, on Sunday it is open 11 am–5 pm.

What is the phone number of a Deli - Italian Food & Wine?

You can call a Deli - Italian Food & Wine at (571) 407-5060.

How is a Deli - Italian Food & Wine rated on Google?

a Deli - Italian Food & Wine has a Google rating of 4.5 out of 5 from 124 reviews.

Does a Deli - Italian Food & Wine have a website?

Yes, the website of a Deli - Italian Food & Wine is adelifairfax.com (linked on this page).

More restaurants in Fairfax

All restaurants in Fairfax β†’

Kolbeh Turkish Cuisine

Restaurants Β· Fairfax, Virginia

11715 Fair Oaks Mall Shopping, Fairfax, VA 22033

4.9 (2,777)

Another Broken Egg Cafe

Restaurants Β· Fairfax, Virginia

10645 Braddock Rd Unit B2, Fairfax, VA 22032

4.7 (447)

Crafthouse

Restaurants Β· Fairfax, Virginia

11861 Palace Way, Fairfax, VA 22030

4.5 (2,020)

True Food Kitchen

Restaurants Β· Fairfax, Virginia

Mosaic District, 2910 District Ave Ste 170, Fairfax, VA 22031

4.4 (2,372)

Patriot's Pub & Grill

Restaurants Β· Fairfax, Virginia

10560 Main St, Fairfax, VA 22030

4.5 (473)

Other categories in Fairfax

Popular searches