Natural Cafe Market & Deli

850 N Randolph St #119, Arlington
(703) 528-2223

Recent Reviews Order Online

Customers' Favorites

Egg and Cheese Sandwich
Newyorker Sandwich
Suly Special

Menu

Featured items
P4
Grilled chicken, fresh mozzarella cheese, sun dried tomato, and basil pesto.
Club Specialty Sandwich
Ham, turkey, crispy bacon, lettuce, tomato, and mayonnaise on a toasted bread.
Mid Day Energizer
Mango, banana, pineapple, honey, non-fat yogurt, and crushed ice.
Cobb Salad
Lettuce, tomato, avocado, boiled egg, kalamata olive, feta cheese, and grilled chicken.
Daytime Zinger
Strawberry, banana, honey, non-fat yogurt, and crushed ice.
Turkey Breast Sandwich
Suly Special
Cajun turkey, gouda cheese, lettuce, coleslaw, yellow mustard, pickles, and red onion on toasted white bread
Veggie Vegetarian Specialty Sandwiches
Lettuce, tomato, red onion, alfalfa sprouts, cucumber, avocado, and spinach on a choice of bread.
P6
Fresh mozzarella cheese, tomato, spinach, roasted red pepper, and basil pesto.
School Days
Peanut butter, banana, honey, non-fat yogurt, and crushed ice.
Italian Specialty Sandwich
Ham, Genoa salami, provolone cheese, lettuce, tomato, red onion, pickle, hot and sweet pepper, olive oil, and vinegar on a sub.
San Francisco Hot Specialty Sandwich
Roast beef, turkey, melted provolone cheese, and Russian dressing on a sub. *beef shortage*
Gouda Gobbler Specialty Sandwich
Smoked turkey, smoked gouda cheese, spinach, red onion, and roasted red pepper on multigrain.

Fresh Salad
Greek Salad
Lettuce, tomato, red onion, cucumber, red pepper, kalamata olive, feta cheese, and boiled egg.
Cobb Salad
Lettuce, tomato, avocado, boiled egg, kalamata olive, feta cheese, and grilled chicken.
Caesar Salad
Romaine lettuce, croutons, and parmesan cheese.
Spa Salad
Lettuce, tomato, cucumber, carrot, and choice of grilled chicken, chicken salad or tuna salad.
Chef Salad
Lettuce, tomato, cucumber, Swiss cheese, ham, turkey, and boiled egg.
Harvest Cobb Salad
Lettuce, spinach, apple, walnut, feta cheese, and grilled chicken.

Sandwiches
Turkey Breast Sandwich
Tuna Salad Sandwich
Comes with lettuce and tomato
Mesquite Smoked Turkey Sandwich
Comes with lettuce and tomato
Roast Chicken Breast Sandwich
Comes with lettuce and tomato
Egg Salad Sandwich
Grilled Cheese Sandwich
Cajun Turkey Sandwich
Comes with lettuce and tomato
Ham Sandwich
Comes with lettuce and tomato
Pastrami Sandwich
Comes with lettuce and tomato
Roast Beef Sandwich
Comes with lettuce and tomato *beef shortage*

Specialty Sandwiches
Italian Specialty Sandwich
Ham, Genoa salami, provolone cheese, lettuce, tomato, red onion, pickle, hot and sweet pepper, olive oil, and vinegar on a sub.
Isabella Specialty Sandwich
Smoked turkey, fresh mozzarella cheese, artichoke, roasted red pepper, and basil pesto on a sourdough.
Gouda Gobbler Specialty Sandwich
Smoked turkey, smoked gouda cheese, spinach, red onion, and roasted red pepper on multigrain.
Club Specialty Sandwich
Ham, turkey, crispy bacon, lettuce, tomato, and mayonnaise on a toasted bread.
Cabbie Specialty Sandwich
Smoked turkey, crispy bacon, lettuce, tomato, red onion, avocado, and mayonnaise on a sub.

Vegetarian Specialty Sandwiches
Veggie Vegetarian Specialty Sandwiches
Lettuce, tomato, red onion, alfalfa sprouts, cucumber, avocado, and spinach on a choice of bread.
Sausalito Veggie Vegetarian Specialty Sandwiches
Fresh mozzarella cheese, artichoke, spinach, roasted red pepper, and basil pesto on a choice of bread.
Mediterranean Middy Vegetarian Specialty Sandwich
Hummus, tomato, red onion, alfalfa sprouts, cucumber, avocado, and artichoke on a pita bread.

Hot Specialty Sandwiches
San Francisco Hot Specialty Sandwich
Roast beef, turkey, melted provolone cheese, and Russian dressing on a sub. *beef shortage*
Suly Special
Cajun turkey, gouda cheese, lettuce, coleslaw, yellow mustard, pickles, and red onion on toasted white bread
BLT Hot Specialty Sandwich
Crispy bacon, lettuce, tomato, and mayonnaise on a choice of bread.
Tuna Melt Hot Specialty Sandwich
Tuna salad, melted provolone cheese, lettuce, tomato, alfalfa sprouts, and red onion on a marble rye.

Hot Panini
P4
Grilled chicken, fresh mozzarella cheese, sun dried tomato, and basil pesto.
P6
Fresh mozzarella cheese, tomato, spinach, roasted red pepper, and basil pesto.
P5
Cajun turkey, pepper Jack cheese, roasted red pepper, sun dried tomato, and honey mustard.
P1
Turkey, provolone cheese, crispy bacon, tomato, roasted red pepper, and Russian dressing.
P2
Ham, turkey, Swiss cheese, crispy bacon, and sun dried tomato pesto.
P3
Roast beef, Cheddar cheese, tomato, olive oil, and sun dried tomato pesto. *beef shortage*

Yogurt and Fruit Smoothies
Mid Day Energizer
Mango, banana, pineapple, honey, non-fat yogurt, and crushed ice.
Daytime Zinger
Strawberry, banana, honey, non-fat yogurt, and crushed ice.
School Days
Peanut butter, banana, honey, non-fat yogurt, and crushed ice.
Midnight Blue
Blueberry, banana, honey, non-fat yogurt, and crushed ice.

Chips
Route 11 Chips 2oz
Kettle Chips
Dirty Chips 2oz
Zapps 2oz
Skinny Pop

Drinks
Soda 20 oz
Just Ice Tea
Organic iced tea
Joes Tea 20oz
Health Ade Kombucha
Deer park water 16.9 oz
Redbull

Alcohol
Stone IPA 19oz
7% alcohol
White Claw Mango 19oz
5% alcohol
Flying Dog The Truth 19oz
9% alcohol
White Claw Black Cherry 19oz
5% alcohol
White Claw Grapefruit 19oz
5% alcohol

Breakfast
Bacon, Egg, and Cheese Sandwich
Ham and Cheese Omelet
Include choice of regular bread.
Egg and Cheese Sandwich
Veggie Omelet
Include choice of regular bread.
Western Omelet
Sausage, Egg, and Cheese Sandwich
Ham, Egg, and Cheese Sandwich
Cheese Omelet
Include choice of regular bread.
Bagel with Cream Cheese
Egg Only Sandwich
Grilled Cheese Sandwich
Jelly Bagel
Butter Bagel
Plain Bagel

Drinks
Soda 20 oz
Joes Tea 20oz
Deer park water 16.9 oz
Health Ade Kombucha
Redbull

Alcohol
Stone IPA 19oz
7% alcohol
White Claw Mango 19oz
5% alcohol
Flying Dog The Truth 19oz
9% alcohol
White Claw Black Cherry 19oz
5% alcohol
White Claw Grapefruit 19oz
5% alcohol

Photos

Photo credit: google
Photo credit: google
Photo credit: ubereats
+32 photos
Photo credit: ubereats
+31 photos
Add a photo

Recent Reviews

I love the Natural Cafe. Food so good. Always clean and stocked. Staff are so nice and like my second family. They work very hard and take care of customers and will get all of my business. I love them all!!!
January 2026
I had an incredible experience at Natural Cafe Market & Deli! From the moment I walked in, the welcoming atmosphere and friendly staff made me feel right at home. The selection of freshly prepared foods, wholesome market items, and delicious deli options was impressive — everything tasted amazing and clearly made with quality ingredients. The service was prompt, attentive, and genuinely warm, which made the whole visit even better.

Whether you’re grabbing...
December 2025
This place is a lifesaver! I stop in all the time, not just for the tasty sandwiches, but because the convenience store side is always stocked with snacks, drinks, and anything I might need on the go. Zara is the friendliest and always helps me find what I’m looking for! Thank you all so much!
November 2025

More Reviews

You May Also Like

El Rey - 4201 Wilson Blvd
Tacos, Mexican, Vegan
Hawkers Asian Street Food - 4201 Wilson Blvd #0170
Asian, Pan Asian, Bar, Pet Friendly, Vegan
We, The Pizza - Ballston - 4201 Wilson Blvd Ste # 120
Pizza, Gelato, Chicken Wings, Vegan

Natural Cafe Market & Deli

850 N Randolph St #119, Arlington, VA 22203
(703) 528-2223