Potbelly Sandwich Shop Opens at Joint Expeditionary Base Little Creek–Fort Story

July 01, 2026 // FranchisePR.com // VIRGINIA BEACH, Va. – Potbelly 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 shop features the brand’s signature oven-toasted sandwiches and wraps, hand-dipped shakes, freshly baked cookies and more.

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 a prize activity for attendees.

“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 top-ranked location in the Virginia Beach area.

Opening at JEB LC FS reflects the brand’s approach to establishing a presence in non-traditional settings, including military bases and other high-traffic locations that allow it to meet people where they live, work and gather.

The shop offers a rewards program that provides benefits such as free sandwiches and cookies throughout the year. To sign up, visit www.potbelly.com/perks.

SOURCE Potbelly Corporation