Skip to content

Potbelly Sandwich Shop delivered to your door

Enter delivery address

Potbelly Sandwich Shop Delivery & Locations in Fairfax

Sandwiches

From Potbelly Sandwich Works (Fairfax Corners | 40)

$8.69 • 94% (93)

Salami, old-world capicola, pepperoni, mortadella, provolone. Want to add even more flavor? Try it with Oil and NEW Red Wine Vinegar.

$7.79 • 94% (121)

Hand-sliced turkey breast, swiss. Want to add even more flavor? Try it with our NEW Roasted Garlic Aioli.

$7.99 • 87% (24)

Fresh-sliced avocado, swiss, cheddar, provolone, mushrooms. Want to add even more flavor? Try it with our NEW Roasted Garlic Aioli.

$8.69 • 97% (35)

Pepperoni, old-world capicola, crumbled meatball, smothered in marinara sauce, provolone, Italian seasoning, mushrooms [can be made vegetarian]. Want to turn up the heat? Try it with our signature Hot Peppers.

All-natural grilled chicken, applewood smoked bacon, cheddar. Want sweet with a little spicy? Try it with our NEW Sweet Heat BBQ Sauce.

$7.79 • 89% (38)

100% albacore tuna salad, swiss. Want a little crunch? Try adding some Cucumbers.

$8.69 • 93% (94)

A meaty fan favorite! Turkey breast, hickory smoked ham, Angus roast beef, salami, swiss. Want to spice it up a little? Try it with our NEW Hot Pepper Ranch.

$9.09 • 93% (15)

All-natural grilled chicken, feta, artichoke hearts, roasted red peppers, cucumbers, and our signature hot pepper hummus

Mama's Meatball

$8.69 • 96% (56)

Homestyle beef + pork meatballs smothered in marinara sauce, provolone, Italian seasoning. Want to turn up the heat? Try it with our signature Hot Peppers.

Grilled Chicken

$7.79 • 88% (18)

All-natural grilled chicken, cheddar. Want sweet with a little spicy? Try it with our NEW Sweet Heat BBQ sauce.

$8.69 • 100% (16)

Applewood smoked bacon, lettuce, tomato, fresh-sliced avocado. Want to spice it up a little? Try it with our NEW Hot Pepper Ranch.

$7.79 • 93% (15)

Angus roast beef, provolone. Want to add even more flavor? Try it with our NEW Roasted Garlic Aioli.

$7.79 • 89% (29)

Chicken salad, provolone. Want a little crunch? Try adding some Cucumbers.

$7.79 • 100% (19)

Hickory smoked ham, swiss. Want to add the perfect companion? Try it with our Deli Mustard.

$9.09 • 92% (40)

Hand-sliced turkey breast, swiss, fresh-sliced avocado, cucumbers. Want to spice it up a little? Try it with our NEW Hot Pepper Ranch.

Smokestack Pork & Mac

Slow-cooked pulled pork, smoky barbeque sauce,and our signature mac & cheese

Slow-cooked pulled pork, hickory smoked ham, swiss, deli mustard, pickles

Sweet Heat Pork BBQ

Slow-cooked pulled pork, cheddar, pickles, and sweet heat BBQ sauce made with our signature hot peppers

Salads

From Potbelly Sandwich Works (Fairfax Corners | 40)

Farmhouse Salad

All-natural grilled chicken breast, bacon, crumbled blue cheese, hard-boiled egg, cucumber and tomatoes, served on a bed of field greens with creamy buttermilk ranch. Want to spice it up a little? Try it with our NEW Hot Pepper Ranch.

Apple Walnut Salad

$9.39 • 100% (7)

All-natural grilled chicken breast, crumbled blue cheese, grapes, apples, dried cranberries, candied walnuts, served on a bed of field greens, with balsamic vinaigrette

Chicken Salad Salad

$9.39 • 85% (7)

Chicken salad, provolone, dried cranberries, cucumbers, tomatoes, field greens, balsamic vinaigrette

Powerhouse Salad

All-natural grilled chicken breast, fresh-sliced avocado, hummus, hard-boiled egg, cucumber, tomatoes, served on a bed of field greens, with fat free vinaigrette

Pick-your-Pair

From Potbelly Sandwich Works (Fairfax Corners | 40)

Skinny Sandwich + Cup of Soup

$13.69 • 96% (79)

Pair two of your favorites: a skinny sandwich with a cup of mac & cheese, chili or soup

Skinny Sandwich + Half Salad

$15.89 • 100% (10)

Pair two of your favorites: a skinny sandwich with a half salad

Half Salad + Cup of Soup

$14.29 • 100% (14)

Pair two of your favorites: a half salad with a cup of mac & cheese, chili or soup

Chips + Sides

From Potbelly Sandwich Works (Fairfax Corners | 40)

Zapp's Salt & Vinegar Chips

$2.59 • 100% (22) • 220 Cal.

Zapp's Mesquite Bar-B-Que Chips

$2.59 • 96% (28) • 220 Cal.

$5.39 • 96% (32)

Make it a Meal Deal! Choose any chips and a drink.

Potbelly Whole Pickle

$1.69 • 100% (22) • 25 Cal.

Zapp's Hotter 'N Hot Jalapeño Chips

$2.59 • 100% (11) • 220 Cal.

Zapp's Regular Chips

$2.59 • 100% (10) • 220 Cal.

$2.59 • 100% (8) • 140 Cal.

$5.39 • 100% (9) • 838 - 989 Cal.

Make it a Meal Deal! Choose any chips and a shake.

Utz Cheese Curls

$2.59 • 100% (9) • 230 Cal.

Hot Peppers Jar

$9.09 • 37 - 37 Cal.

Our famous giardiniera hot peppers, ready to spice up your kitchen at home. A perfect gift, too.

Cookies + Shakes

From Potbelly Sandwich Works (Fairfax Corners | 40)

Chocolate Brownie Cookie

$2.99 • 92% (38) • 420 Cal.

Baked fresh daily

Oatmeal Chocolate Chip Cookie

$2.99 • 95% (20) • 420 Cal.

A Potbelly favorite! Freshly baked oatmeal chocolate chip cookie

$2.99 • 96% (26) • 530 Cal.

Baked fresh daily

OREO® Cookie Shake

$7.29 • 82% (23)

Made with hand-dipped ice cream. OREO is a trademark of Mondelez International group, used under license.

Chocolate Shake

$6.89 • 88% (9)

Made with hand-dipped ice cream

$3.29 • 100% (10) • 440 Cal.

Rich, chocolatey oatmeal bar with sweet caramel

Bag of Mini Cookies

$6.29 • 100% (5) • 1152 Cal.

Dozen mini oatmeal chocolate chip cookies

Strawberry Shake

$6.89 • 83% (12)

Made with hand-dipped ice cream

Cold Brew Shake

Cold-brewed Arabica coffee and hand-dipped vanilla ice cream. Shake and wake!

$6.89 • 60% (5)

Made with hand-dipped ice cream

Pumpkin Pie Cookie

$2.99 • 420 Cal.

All the flavors of fall baked fresh daily in a soft Potbelly cookie

6-Pack Cookie Box

$14.89 • 420 - 530 Cal.

Choose 6 of your favorite cookie or an assortment of our fresh-baked cookies

Drinks

From Potbelly Sandwich Works (Fairfax Corners | 40)

$4.49 • 66% (3) • 160 Cal.

Coke Zero Sugar

$4.29 • 92% (14) • 0 Cal.

$4.29 • 100% (13) • 240 Cal.

$4.49 • 100% (3) • 180 Cal.

$4.29 • 0 Cal.

$4.29 • 100% (5) • 240 Cal.

Gold Peak Sweet Tea

$4.19 • 190 Cal.

18.5 oz. Bottle

San Pellegrino Blood Orange

$4.49 • 100% (17) • 130 Cal.

$3.19 • 100% (3)

16 oz. / 25 oz. Bottle

Nantucket Nectars Orange Mango

$4.69 • 220 Cal.

$4.19 • 225 Cal.

Powerade Mountain Berry Blast

$4.29 • 130 Cal.

Nantucket Nectars Lemonade

$4.69 • 110 Cal.

$4.49 • 0 Cal.

16.9 oz. Bottle

Gold Peak Green Tea

$4.19 • 150 Cal.

18.5 oz. Bottle

Vitamin Water Squeezed Lemonade

$4.59 • 0 Cal.

Peach Tea Snapple

$4.49 • 160 Cal.

2 Potbelly Sandwich Shop locations

Potbelly Sandwich Works (Fairfax Corners | 40)

$ • 4201 Fairfax Corner E Ave, VA 22030

Potbelly Sandwich Works (Fair City Mall | 363)

$ • 9668 Main St, Fairfax, VA 22031

Javascript disabled

Javascript disabled

Javascript is needed to run Postmates. You can try enabling it or visiting the website with a browser that supports Javascript.