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
8109 Cerromar Way, GAINESVILLE

$549,900

8109 Cerromar Way, GAINESVILLE

3 Beds 3.5 Baths 2,252 SqFt Residential MLS® # VAPW2103884

EXP Realty, LLC

New
7455 Brunson Cir, GAINESVILLE

$419,900

7455 Brunson Cir, GAINESVILLE

2 Beds 2 Baths 1,394 SqFt Residential MLS® # VAPW2106488

1st Choice Better Homes & Land, LC

New
13516 Norwick Pl, GAINESVILLE

$550,000

13516 Norwick Pl, GAINESVILLE

2 Beds 2 Baths 1,426 SqFt Residential MLS® # VAPW2105690

Samson Properties

New
7726 Yalta Way, GAINESVILLE

$825,000

7726 Yalta Way, GAINESVILLE

4 Beds 3.5 Baths 4,362 SqFt Residential MLS® # VAPW2106416

Samson Properties

New
14405 Fowlers Mill Dr, GAINESVILLE

$585,000

14405 Fowlers Mill Dr, GAINESVILLE

0 Beds 0 Baths 2,486 SqFt Residential MLS® # VAPW2106390

Long & Foster Real Estate, Inc.

New
4323 Banbury Dr, GAINESVILLE

$933,000

4323 Banbury Dr, GAINESVILLE

5 Beds 3.5 Baths 4,436 SqFt Residential MLS® # VAPW2105976

RE/MAX Gateway, LLC

New
14214 Creekbranch Way, GAINESVILLE

$499,900

14214 Creekbranch Way, GAINESVILLE

3 Beds 2.5 Baths 1,336 SqFt Residential MLS® # VAPW2106366

Southern Real Estate Virginia LLC

New
14203 Lee Hwy, GAINESVILLE

$2,500,000

14203 Lee Hwy, GAINESVILLE

0 Beds 0 Baths 0 SqFt Land MLS® # VAPW2106340

Wright Realty, Inc.

New
8324 Tenbrook Dr, GAINESVILLE

$4,400

8324 Tenbrook Dr, GAINESVILLE

5 Beds 5.5 Baths 5,052 SqFt Residential Lease MLS® # VAPW2106322

Hawkins Moore & Company Real Estate LLC

New
17680 Glass Ridge Pl, GAINESVILLE

$675,000

17680 Glass Ridge Pl, GAINESVILLE

3 Beds 3 Baths 2,920 SqFt Residential MLS® # VAPW2106296

Berkshire Hathaway HomeServices PenFed Realty

New
16044 Sheringham Way, GAINESVILLE

$735,000

16044 Sheringham Way, GAINESVILLE

4 Beds 3.5 Baths 3,650 SqFt Residential MLS® # VAPW2106276

Lopez Realtors

New
13724 Hastenbeck Dr, GAINESVILLE

$4,200

13724 Hastenbeck Dr, GAINESVILLE

4 Beds 3.5 Baths 3,746 SqFt Residential Lease MLS® # VAPW2106196

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.