Potbelly Sandwich Shop delivered to your door

Enter delivery address

Potbelly Sandwich Shop Delivery & Locations in Fairfax

Buy 1, Get 1 Free

From Potbelly Sandwich Works (Fairfax Corners | 40)

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

Buy 1, Get 1 Free

Turkey Breast

$7.79 • 94% (133)

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

Buy 1, Get 1 Free

A Wreck®

$8.69 • 93% (103)

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.

Buy 1, Get 1 Free

Sandwiches

From Potbelly Sandwich Works (Fairfax Corners | 40)

View all

Italian

$8.69 • 93% (104)

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

Buy 1, Get 1 Free

Turkey Breast

$7.79 • 94% (133)

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

Buy 1, Get 1 Free

Veggie Melt

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

Pizza Melt

$8.69 • 97% (37)

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.

Chicken Club

$9.09

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

Tuna Salad

$7.79 • 90% (42)

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

A Wreck®

$8.69 • 93% (103)

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.

Buy 1, Get 1 Free

Mediterranean

$9.09 • 93% (16)

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

Mama's Meatball

$8.69 • 96% (62)

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 • 85% (21)

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

BLTA

$8.69 • 94% (17)

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

Roast Beef

$7.79 • 93% (15)

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

Chicken Salad

$7.79 • 91% (36)

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

Smoked Ham

$7.79 • 100% (20)

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

Avo Turkey

$9.09 • 92% (41)

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

Cubano

$8.69

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

Sweet Heat Pork BBQ

$8.89

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

Grilled Cheese

$7.39

Melted cheddar

Salads

From Potbelly Sandwich Works (Fairfax Corners | 40)

View all

Farmhouse Salad

$9.39 • 100% (3)

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% (8)

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 • 75% (8)

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

Powerhouse Salad

$9.39

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

Popular

Pick-your-Pair

From Potbelly Sandwich Works (Fairfax Corners | 40)

View all

Skinny Sandwich + Cup of Soup

$13.69 • 95% (94)

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

Skinny Sandwich + Half Salad

$15.89 • 100% (11)

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

Mac & Soups

From Potbelly Sandwich Works (Fairfax Corners | 40)

View all

Broccoli Cheddar

$6.39 • 92% (39)

Creamy cheese soup with tender pieces of broccoli and carrots

Chicken Pot Pie Soup

$6.39 • 93% (49)

Tender, slow-roasted chicken breast and delicious veggies with a flaky crumb topping

Mac & Cheese

$6.39 • 96% (61)

Creamy, three-cheese mac

Loaded Baked Potato

$6.39 • 94% (18)

Hearty potato soup with bacon, cheddar cheese and green onion

Chili

$6.39 • 96% (27)

Hearty beef chili with kidney beans, bell peppers and onions

Garden Vegetable

$6.39

Beans, carrots, celery, corn, mushrooms, onions, peppers, potatoes and zucchini in a light tomato broth

Chips + Sides

From Potbelly Sandwich Works (Fairfax Corners | 40)

View all

Zapp's Mesquite Bar-B-Que Chips

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

Chips + Drink

$5.39 • 96% (33)

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

Potbelly Whole Pickle

$1.69 • 96% (29) • 25 Cal.

Zapp's Hotter 'N Hot Jalapeño Chips

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

Zapp's Regular Chips

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

Baked Lay's

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

Chips + Shake

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

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

Utz Cheese Curls

$2.59 • 100% (10) • 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)

View all

Chocolate Brownie Cookie

$2.99 • 93% (47) • 420 Cal.

Baked fresh daily

Oatmeal Chocolate Chip Cookie

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

A Potbelly favorite! Freshly baked oatmeal chocolate chip cookie

Sugar Cookie

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

Baked fresh daily

OREO® Cookie Shake

$7.29 • 80% (25)

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

Chocolate Shake

$6.89 • 90% (10)

Made with hand-dipped ice cream

Dream Bar

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

Rich, chocolatey oatmeal bar with sweet caramel

Bag of Mini Cookies

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

Dozen mini oatmeal chocolate chip cookies

Strawberry Shake

$6.89 • 84% (13)

Made with hand-dipped ice cream

Cold Brew Shake

$7.29

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

Vanilla Shake

$6.89 • 60% (5)

Made with hand-dipped ice cream

EggNog Shake

$7.29

A classic holiday blend of vanilla, cinnamon, nutmeg, hand-dipped ice cream, and cold milk blended until smooth and served with our signature shortbread 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.29 • 100% (15) • 240 Cal.

20 oz. Bottle

IBC Cream Soda

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

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

San Pellegrino Blood Orange

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

11.15 oz Can

Bottled Water

$3.19 • 100% (3)

16 oz. / 25 oz. Bottle

Nantucket Nectars Orange Mango

Powerade Mountain Berry Blast

$4.29 • 130 Cal.

20 oz. Bottle

Nantucket Nectars Lemonade

Vitamin Water Squeezed Lemonade

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