The wait is over—Call Your Mother Deli, the cult-favorite “Jew-ish” bagel shop born in Washington, D.C., is heading west and opening its first location in Prince William County. The beloved brand, known for its colorful vibe and wood-fired bagels, has filed permits to move into Virginia Gateway in Gainesville, taking over the old Cold Stone Creamery space at 7372 Atlas Walk Way.

This expansion is more than just another restaurant opening. It represents a major step for Gainesville’s dining scene, a boost for Atlas Walk, and another sign that Prince William County is quickly becoming a destination for big-name D.C. brands.


Permit Status and Filing Details

According to public filings in Prince William County, Call Your Mother has already submitted multiple permits for its Virginia Gateway storefront:

  • Building Permit (Tenant Layout)

    • Permit Number: BLD2026-00734

    • Application Date: August 8, 2025

    • Type: Commercial Tenant Layout (TLO)

    • Status: Pending

    • Square Footage: 1,353

  • Address Validation Permit

    • Permit Number: ADR2026-00326

    • Application Date: August 20, 2025

    • Type: Address Validation – New Tenant

    • Status: Approved

These filings confirm Call Your Mother as the incoming tenant for the Cold Stone Creamery space, which Yelp and TripAdvisor listings suggest has already closed. With one permit approved and another pending, the new deli is moving closer to construction.


Federal Realty’s $215 Million Bet on Gainesville

The new deli isn’t just a win for foodies—it’s part of a bigger story about Gainesville real estate. Federal Realty Investment Trust, a major national retail landlord, acquired Virginia Gateway in June 2024 for $215 million.

Here’s what that means for the area:

  • 665,000 square feet of retail space across 110 acres

  • Five retail components, including the Atlas Walk town center where Call Your Mother will open

  • 95% occupancy rate at acquisition, showing strong tenant demand

  • Demographics: Average household income within 3 miles is over $184,000

  • Traffic drivers: Anchors include Target, Lowe’s, Giant, and dozens of national retailers

For Federal Realty, adding Call Your Mother strengthens Atlas Walk’s restaurant lineup, keeping the property competitive in an affluent and fast-growing suburban market.


Store Concept and Design

The Gainesville location will be 1,353 square feet and set up as a grab-and-go deli, without dedicated seating. This format is consistent with many of Call Your Mother’s smaller shops across the D.C. metro.

Expect the familiar:

  • Bright pink and teal décor

  • Wood-fired bagels that blend New York and Montreal styles

  • Breakfast and lunch sandwiches like the Sun City and Royal Palm

  • Pastries, coffee, and quick counter service

The design team includes HapstakDemetriou (architecture) and Hospitality Construction Services Inc. (general contractor).


Why Gainesville, Why Now?

This opening matters because it’s Call Your Mother’s first deli in Prince William County and furthest push west so far. The chain already has locations in Arlington, Reston, McLean, and Alexandria, plus Annapolis and Denver. For now, Loudoun County remains the one major suburban market they haven’t entered.

For Atlas Walk, the deli is a major refresh. The retail mix has been steady but in need of new energy. Adding one of the region’s most recognizable food brands not only draws locals but also creates a destination stop for commuters off I-66 and Route 29.

As someone who grew up in western Prince William County, I see this as a milestone. It shows Gainesville isn’t just catching up to places like Reston or Arlington—it’s becoming a place where high-profile restaurants want to plant roots.


Timeline and Next Steps

  • Current Status: One permit approved, one pending

  • Next Phase: Construction expected to begin after final permit approval

  • Projected Opening: Late 2025 or early 2026, based on similar timelines for other CYM shops

No official opening date has been announced, but given the speed of past projects, locals could be grabbing bagels sooner than they think.


Local Market Impact

The addition of Call Your Mother will enhance dining options in Atlas Walk’s town center, home to restaurants like IHOP and chains like Paisano’s Pizza and Qdoba.

More importantly, it signals that Gainesville—and Prince William County more broadly—is maturing into a destination market for retailers and restaurateurs. With rising incomes, new housing developments, and proximity to D.C. job hubs, this corridor is primed for continued growth.


Gainesville Homes for Sale

Thinking about moving closer to the action? Explore the latest homes on the market in Gainesville:

Gainesville

Sort by:
New
6159 Ferrier Ct, GAINESVILLE

$800,000

6159 Ferrier Ct, GAINESVILLE

3 Beds 3 Baths 2,846 SqFt Residential MLS® # VAPW2105670

Keller Williams Realty

New
6524 Box Elder Loop, GAINESVILLE

$610,000

↑ $10,000

6524 Box Elder Loop, GAINESVILLE

3 Beds 3 Baths 2,153 SqFt Residential MLS® # VAPW2105650

Long & Foster Real Estate, Inc.

7300 Early Marker Ct, GAINESVILLE

$3,450

↓ $250

7300 Early Marker Ct, GAINESVILLE

4 Beds 3.5 Baths 2,906 SqFt Residential Lease MLS® # VAPW2105570

DC Premier Real Estate, LLC

New
5966 Bowes Creek Pl, GAINESVILLE

$1,320,000

5966 Bowes Creek Pl, GAINESVILLE

4 Beds 4.5 Baths 5,614 SqFt Residential MLS® # VAPW2105386

Keller Williams Realty/Lee Beaver & Assoc.

New
14015 Breeders Cup Dr, GAINESVILLE

$670,000

14015 Breeders Cup Dr, GAINESVILLE

2 Beds 2 Baths 2,153 SqFt Residential MLS® # VAPW2105380

Long & Foster Real Estate, Inc.

New
6704 Grace View St, GAINESVILLE

$4,200

6704 Grace View St, GAINESVILLE

5 Beds 4.5 Baths 4,329 SqFt Residential Lease MLS® # VAPW2105410

River City Elite Properties, LLC

New
13785 Saint James Pl, GAINESVILLE

$950,000

13785 Saint James Pl, GAINESVILLE

4 Beds 3.5 Baths 4,535 SqFt Residential MLS® # VAPW2105220

Keller Williams Realty

New
7971 Crescent Park Dr, GAINESVILLE

$400,000

7971 Crescent Park Dr, GAINESVILLE

3 Beds 2.5 Baths 1,568 SqFt Residential MLS® # VAPW2105408

Keller Williams Realty

6066 Halverton Pl, GAINESVILLE

$615,000

6066 Halverton Pl, GAINESVILLE

4 Beds 3 Baths 2,165 SqFt Residential MLS® # VAPW2105404

Real Broker, LLC

13929 Tall Timber Ct, GAINESVILLE

$725,000

13929 Tall Timber Ct, GAINESVILLE

4 Beds 3.5 Baths 2,983 SqFt Residential MLS® # VAPW2105430

Mint Realty

7744 Cedar Branch Dr, GAINESVILLE

$3,000

7744 Cedar Branch Dr, GAINESVILLE

3 Beds 2.5 Baths 1,568 SqFt Residential Lease MLS® # VAPW2105414

Dynasty Realty, LLC

New
13872 Tarleton Ct, GAINESVILLE

$819,900

13872 Tarleton Ct, GAINESVILLE

4 Beds 3.5 Baths 3,348 SqFt Residential MLS® # VAPW2103674

Samson Properties


Location: Virginia Gateway, 7372 Atlas Walk Way, Gainesville, VA
Opening Date: TBD (permits in progress)
Brand Vibe: Colorful, playful, grab-and-go

Source: Washington Business Journal

Posted by Chris Colgan on
Email Send a link to post via Email

Leave A Comment

e.g. yourwebsitename.com
Please note that your email address is kept private upon posting.