Member Press Releases News & Media Posted June 30, 2026 Potbelly Sandwich Shop Opens at Joint Expeditionary Base Little Creek–Fort Story Share Iconic Neighborhood Sandwich Shop Arrives to Base with Opening Celebration VIRGINIA BEACH, Va. – Potbelly, the iconic neighborhood sandwich shop, announced today the opening of its newest shop at Joint Expeditionary Base Little Creek-Fort Story (JEB LC FS) in Virginia Beach, Virginia. Located in the base’s food court, the new shop features the brand’s signature oven-toasted sandwiches and wraps, hand-dipped shakes, freshly baked cookies and more for the military community. Opening on June 30, with a grand opening celebration taking place from 10 a.m. to noon, the event will feature a ribbon-cutting ceremony and Potbelly Perks Plinko, where guests can celebrate and participate for the chance to win prizes. “We’re proud to continue growing the Potbelly brand through opportunities like this one at Joint Expeditionary Base Little Creek-Fort Story,” said Jennifer Durham, Senior Vice President of Franchising and Development at Potbelly. “This location reflects our commitment to bringing the Potbelly experience to more places where people live, work and gather. With additional military base locations planned to open later this year, we’re honored to serve more military families and personnel across the country while sharing the great food and good vibes Potbelly is known for.” Operating hours for the new shop are Monday through Friday from 10 a.m. to 6 p.m. and Saturday through Sunday from 10 a.m. to 5 p.m. The shop joins the recently opened Potbelly Fairfield, marking the brand’s second location in the Virginia Beach area. Opening at JEB LC FS continues the focus Potbelly has on strategic growth opportunities in non-traditional settings, including military bases and other high-traffic locations that allow the brand to meet fans where they live, work and gather. For exclusive offers and rewards, Potbelly invites guests to join the Potbelly Perks program, where they can unlock free sandwiches, cookies and special offers throughout the year. To sign up, visit www.potbelly.com/perks. For more information about the new Potbelly location, visit www.potbelly.com About Potbelly Potbelly Corporation is a neighborhood sandwich concept that has been feeding customers’ smiles with warm, toasty sandwiches, signature salads, hand-dipped shakes and other fresh menu items, customized just the way customers want them, for more than 40 years. Potbelly promises Fresh, Fast & Friendly service in an environment that reflects the local neighborhood. Since opening its first shop in Chicago in 1977, Potbelly has expanded to neighborhoods across the country – with more than 445 shops in the United States including more than 105 franchised shops in the United States. For more information, please visit Potbelly’s website at www.Potbelly.com. All News Franchising In The News IFA Advocacy News IFA Press Releases IFA Thought Leadership CEO Update Franchising World Articles Sponsor Spotlight IFA SmartBrief Sign Up Advertisement