Bring_me_that_logo
This business is not available for online ordering, you can order from below stores in same location.

Potbelly Sandwich Works - St. Paul - Saint Paul, MN

444 Cedar St Ste PAUL, Saint Paul, MN 55101
MN > Saint Paul > 55101
Pickup
|
Delivery






Main Menu

Sandwiches
Our Originals and bigs are made to order and served warm on our fresh regular or multigrain bread with your choice of toppings

Order Turkey, Bacon and Cheddar food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Turkey, Bacon and Cheddar

Hand-sliced Turkey Breast, Thick-Cut Applewood Smoked Bacon and Melted Cheddar

$7.12 +
Order Pizza Sandwich food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Pizza Sandwich

Pepperoni, Meatballs, Capicola, Marinara Sauce, Mushrooms, Provolone Cheese & Italian Seasoning

$6.62 +
Order A Wreck food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
A Wreck

Salami, Roast Beef, Turkey & Ham with Swiss Cheese

$6.31 +
Order Italian food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Italian

Capicola, Mortadella, Pepperoni, Salami & Provolone Cheese

$6.31 +
Order Grilled Chicken food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Grilled Chicken

All natural Chicken Breast with Cheddar Cheese

$6.31 +
Order Turkey Breast food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Turkey Breast

with Swiss cheese

$6.12 +
Order Roast Beef food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Roast Beef

Thin Sliced Beef & Provolone Cheese

$6.19 +
Order Smoked Ham food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Smoked Ham

with Swiss Cheese

$6.12 +
Order Mediterranean food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Mediterranean

Feta Cheese, Hummus, Artichokes, Cucumbers, Roasted Red Peppers

$6.62 +
Order Grilled Chicken Mediterranean food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Grilled Chicken Mediterranean

All natural Chicken Breast with Feta cheese, Hummus, Artichokes, Cucumbers, Roasted Red Peppers

$7.88 +
Order Chicken Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Chicken Salad

with Provolone Cheese

$6.12 +
Order Tuna Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Tuna Salad

with Swiss Cheese

$6.12 +
Order Meatball food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Meatball

Marinara Sauce & Provolone Cheese

$6.19 +
Order Clubby food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Clubby

Turkey, Ham, Nueske's Bacon, Provolone Cheese, Ranch Dressing, Lettuce and Tomato

$7.69 +
Order Tasty Turkey BLT food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Tasty Turkey BLT

Hand-sliced Turkey Breast, Lettuce, Tomatoes, Real Mayo & Nueske’s Thick-cut Bacon

$7.38 +
Order PB & J food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
PB & J

Creamy Peanut Butter & Grape Jelly

$5.56 +
Order Vegetarian food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Vegetarian

Mushrooms, Swiss, Provolone & Cheddar Cheeses $6.15 / $7.25 Mortadella, Pepperoni, Salami, Capicola, Meatballs, Mushrooms, Marinara, & Provolone Cheese

$6.12 +
Order Sicilian food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Sicilian

Mortadella, Pepperoni, Salami, Capicola, Meatballs, Mushrooms, Marinara, & Provolone Cheese

$7.69 +

Skinnys
Our skinnys are made to order and served warm on our fresh regular or multigrain bread with your choice of toppings

Order Ham & Tomato Melt food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Ham & Tomato Melt

Ham and Tomatoes toasted between a layer of Cheddar and Provolone Cheese

$5.25
Order Tky food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Tky

with Turkey & Swiss Cheese

$5.25
Order Hommie food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Hommie

Ham and Swiss Cheese

$5.25
Order Mushroom Mel food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Mushroom Mel

Mushrooms, Swiss, Provolone & Cheddar Cheese

$5.25
Order Skinny Beef food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Skinny Beef

Thin-sliced Angus beef with provolone cheese.

$5.25
Order Lil Tuna food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Lil Tuna

$5.25
Order FLATS Ham & Tom Melt food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
FLATS Ham & Tom Melt

Served on our deliciously thin multigrain bread

$5.50
Order Flats Tky food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Tky

Served on our deliciously thin multigrain bread

$5.50
Order Flats Hammie food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Hammie

Served on our deliciously thin multigrain bread

$5.50
Order Flats Mushroom Melt food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Mushroom Melt

Served on our deliciously thin multigrain bread

$5.50
Order Flats Skinny Beef food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Skinny Beef

Served on our deliciously thin multigrain bread

$5.50
Order Flats Lil Tuna food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Lil Tuna

Served on our deliciously thin multigrain bread

$5.50

Flats
Our new deliciously thin multi-grain bread lets you taste all of our flavorful ,hand-sliced meats, cheeses and mouth-watering potbelly ingredients (and they're 90 calories less than originals)

Order Turkey, Bacon and cheddar food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Turkey, Bacon and cheddar

Hand-sliced Turkey Breast, Thick-Cut Applewood Smoked Bacon and Melted Cheddar

$7.12
Order Pizza food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Pizza

Pepperoni, Meatballs, Capicola, Marinara Sauce, Mushrooms, Provolone Cheese & Italian Seasoning

$6.88
Order A Wreck food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
A Wreck

Salami, Roast Beef, Turkey & Ham with Swiss Cheese

$6.56
Order Italian food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Italian

Capicola, Mortadella, Pepperoni, Salami & Provolone Cheese

$6.56
Order Grilled Chicken food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Grilled Chicken

All natural Chicken Breast with Cheddar Cheese

$7.12
Order Turkey Breast food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Turkey Breast

with Swiss cheese

$6.38
Order Roast Beef food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Roast Beef

Thin Sliced Beef & Provolone Cheese

$6.44
Order Smoked Ham food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Smoked Ham

with Swiss Cheese

$6.38
Order Mediterranean food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Mediterranean

Feta Cheese, Hummus, Artichokes, Cucumbers, Roasted Red Peppers

$6.88
Order Grilled Chicken Mediterranean food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Grilled Chicken Mediterranean

All natural Chicken Breast with Feta cheese, Hummus, Artichokes, Cucumbers, Roasted Red Peppers

$8.12
Order Chicken Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Chicken Salad

with Provolone Cheese

$6.38
Order Tuna Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Tuna Salad

with Swiss Cheese

$6.38
Order Meatball food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Meatball

Marinara Sauce & Provolone Cheese

$6.44
Order Toasty Turkey BLT food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Toasty Turkey BLT

Hand-sliced Turkey Breast, Lettuce, Tomatoes, Real Mayo & Nueske’s Thick-cut Bacon

$7.62
Order Clubby food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Clubby

Turkey, Ham, Nueske's Bacon, Provolone Cheese, Ranch Dressing, Lettuce and Tomato

$8.00
Order Vegetarian food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Vegetarian

Mushrooms, Swiss, Provolone & Cheddar Cheeses

$6.38
Order Flats Ham & Tom Melt food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Ham & Tom Melt

Served on our deliciously thin multigrain bread

$5.50
Order Flats TKY food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats TKY

Served on our deliciously thin multigrain bread

$5.50
Order Flats Mushroom Melt food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Mushroom Melt

Served on our deliciously thin multigrain bread

$5.50
Order Flats Hammie food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Hammie

Served on our deliciously thin multigrain bread

$5.50
Order Flats Skinny Beef food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Skinny Beef

Served on our deliciously thin multigrain bread

$5.50
Order Flats Lil Tuna food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Flats Lil Tuna

Served on our deliciously thin multigrain bread

$5.50

Salads
Made to order with fresh lettuce blend including romaine and spinach, with your choice of dressing

Order Chicken Mediterranean Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Chicken Mediterranean Salad

All Natural Grilled Chicken, Tomatoes, Cucumbers, Feta Cheese, Artichokes, Roasted Red Peppers, Red Onions and Chickpeas with Italian Seasoning to bring it all together

$9.19
Order Mediterranean (no chicken) food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Mediterranean (no chicken)

Hard-boiled Egg, Bacon, Blue Cheese, Tomatoes, Cucumbers, Red Onion

$7.94
Order Farmhouse Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Farmhouse Salad

All Natural Grilled Chicken Breast, Hard-boiled Egg, Bacon, Blue Cheese, Tomatoes, Cucumbers, Red Onion

$9.19
Order Farmhouse Salad (no Chicken) food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Farmhouse Salad (no Chicken)

Hard-boiled Egg, Bacon, Blue Cheese, Tomatoes, Cucumbers, Red Onion

$7.94
Order Uptown Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Uptown Salad

All Natural Grilled Chicken Breast, Grapes, Apples, Dried Cranberries, Candied Walnuts, Blue Cheese, Red Onion

$9.19
Order Uptown Salad (no Chicken) food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Uptown Salad (no Chicken)

Grapes, Apples, Dried Cranberries, Candied Walnuts, Blue Cheese, Red Onion

$7.94
Order Chicken Salad Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Chicken Salad Salad

Our Chicken Salad, Provolone Cheese, Dried Cranberries, Cucumbers, Tomatoes

$8.00
Order Wreck Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Wreck Salad

Roast Beef, Salami, Turkey & Ham with Swiss Cheese, Blue Cheese, Hard Boiled Egg, Tomato, Cucumber

$8.00
Order Chickpea Veggie Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Chickpea Veggie Salad

Chickpeas, Cucumbers, Red Onion, Blue Cheese, Tomato, Hard-boiled Egg

$8.00

Sides & Desserts
Home-made soups, freshly-baked cookies chips & more to make your custom sandwich or salad a meal

Order Chips food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Chips

$1.50
Order Side Salad food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Side Salad

$2.12
Order Sugar Cookie food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Sugar Cookie

$1.56
Order Ice Cream Sandwich food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Ice Cream Sandwich

$3.50
Order Mini Choc Cokies food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Mini Choc Cokies

2-Pack. Only 100 Calories!

$1.38
Order Dream Bar food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Dream Bar

$1.88
Order Oatmeal Chocolate Chip food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Oatmeal Chocolate Chip

$1.56
Order Chocolate Brownie Cookie food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Chocolate Brownie Cookie

$1.56
Order Bag Mini Cookies food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Bag Mini Cookies

A dozen mini Oatmeal Chocolate Chip cookies

$4.88
Order Pickle food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Pickle

$1.25

Beverages
So many options to quench your thirst sodas, juices,teas,water& root beer

Order Can Soda food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Can Soda

$1.62
Order Arizona Tea food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Arizona Tea

$2.56
Order Nantucket Nectar food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Nantucket Nectar

$2.88
Order Crush food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Crush

$2.25
Order San Pellegrino food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
San Pellegrino

$2.88
Order Izze Blackberry food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Izze Blackberry

$2.62
Order Sobe Yum-Pom food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Sobe Yum-Pom

$2.88
Order G2 food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
G2

$2.75
Order 20 oz Bottled Soda food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
20 oz Bottled Soda

$2.56
Order 16 oz Bottled Water food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
16 oz Bottled Water

$2.25
Order 25 oz Bottled Water food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
25 oz Bottled Water

$2.88
Order IBX food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
IBX

$2.56
Order San Pellegrino Rosa food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
San Pellegrino Rosa

$2.56
Order Izze Grapefruit food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Izze Grapefruit

$2.62
Order Sobe Fuji Apple food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Sobe Fuji Apple

$2.88

Shakes & Smoothies
Did you know our shakes,malts and smoothies are all hand-dipped?

Order Classic Shake food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Classic Shake

Made with hand-dipped ice cream and your choice of classic flavors - Chocolate, Vanilla, Oreo, Coffee

$3.62
Order Classic Smothie food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Classic Smothie

Made with low-fat yogurt and your choice of classic flavors - Chocolate, Vanilla, Oreo, Coffee

$3.62
Order Fruit Shake food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Fruit Shake

Made with hand-dipped ice cream and your choice of real fruit - Strawberry, Banana, Mixed Berry

$4.00
Order Fruit Smoothie food online from Potbelly Sandwich Works - St. Paul store, Saint Paul on bringmethat.com
Fruit Smoothie

Made with low-fat yogurt and your choice of real fruit - Strawberry, Banana, Mixed Berry

$4.00

Custom Item

Add Item

Disclaimer: Prices and availability are subject to change

0 Items in Cart

© 2026 BringMeThat, Inc

Terms and conditions FAQ