Image Potbelly Sandwich Shop (Gate B) Shopping & Dining Potbelly Sandwich Shop (Gate B) Location Post-Security / Concourse B / Gate B45 Store Hours 4:00 am-10:00 pm Contact Information 703-572-6369 Toasty Warm Sandwiches, Made to Order Salads, Really Good Soup & Chili, Hand-Dipped Shakes, and Fresh Baked Cookies. Disclaimer: Pricing and availability subject to change. Get Directions View Larger Map