Welcome to Natalie's!

Welcome to Natalie’s, a unique eatery in Old Town Fairfax offering gourmet French-Vietnamese fusion sandwiches or banh mi.  What is banh mi you ask?  Banh mi in Vietnamese literally means bread, and was introduced to Vietnamese culture as the French baguette during the French Colonial days.  The sandwich combines French influences such as baguette, pâté, and mayonnaise with Vietnamese flavored fillings and ingredients like cilantro, cucumber, and pickled carrots and daikon radish.  In addition to our great sandwiches and sides, we offer made to order sweets such as beignets, crepes and Cafe du Monde coffee and chicory.

We're excited to be part of the Old Town Fairfax community as we introduce our great food and service to the local businesses, residents and George Mason University.  Our pledge is to always give patrons fresh, delicious and ready to order food along with a strong emphasis on customer service. Dine-in, take out, and pick up options are available. We look forward to meeting and serving you in the near future.



Hours of Operation

Call to order






Mon 11:00 AM to 7:00 PM
Tue 11:00 AM to 7:00 PM
Wed 11:00 AM to 7:00 PM
Thu 11:00 AM to 7:00 PM
Fri 11:00 AM to 7:00 PM
Sat 11:00 AM to 7:00 PM
Sun Closed

10407 Main Street

Fairfax, Virginia 22030

Get Directions