This Historic Virginia Old Town Landmark Has Been Serving Acclaimed Artisanal Thin-Crust Pizza For Decades

The pizza arrives at the table with a thin, crispy crust, charred in spots, topped with fresh mozzarella and bright tomato sauce. This historic Virginia old town landmark has been serving acclaimed artisanal thin-crust pizza for decades, and the quality has never wavered.

I ordered a classic Margherita and watched the server bring it to the table, the aroma filling the air. The crust was light and chewy, the cheese was creamy, and the sauce was tangy and fresh.

The restaurant is housed in an old building with exposed brick and warm lighting, a setting that feels as good as the food tastes. Virginia has plenty of pizza spots, but this one is a landmark for a reason.

Come for the pizza, stay for the atmosphere.

The Founding Vision That Changed Virginia Pizza Forever

Long before artisanal pizza became a buzzword on every food blog, Chef Ruth Gresser was already rewriting the rules. She opened the original location in Washington D.C., introducing Neapolitan-style, wood-fired pizza to a region that had never quite experienced anything like it.

The concept was bold, the execution was brilliant, and the momentum was unstoppable.

Virginia pizza lovers did not have to wait too long to get their own slice of the action. The Old Town Alexandria outpost brought that same pioneering spirit directly to King Street, planting roots in one of the most historically rich neighborhoods in the entire state.

The vision was always about quality over quantity, craft over convenience.

Chef Gresser’s philosophy centered on respecting the ingredients, honoring the process, and never cutting corners. That commitment resonated deeply with a community that appreciates authenticity.

Old Town Alexandria was the perfect stage for a concept this thoughtful, and the neighborhood embraced it with open arms from day one.

A Wood-Burning Oven That Deserves Its Own Fan Club

Not all ovens are created equal, and the one at Pizzeria Paradiso proves that point spectacularly. The domed, wood-burning stone oven operates at searing temperatures, creating conditions that produce a crust unlike anything you will find coming out of a conventional kitchen appliance.

Watching it work is genuinely mesmerizing.

The intense heat transforms slow-risen, hand-worked dough into something truly extraordinary. That blistered, chewy, perfectly charred crust has become a signature that regulars across Virginia talk about with the kind of reverence usually reserved for landmark moments.

Every pie that emerges from that oven carries the mark of serious craft.

There is a theatrical quality to the whole process that adds to the dining experience in a way that feels completely unforced. The oven sits right in view, and watching the transformation happen in real time makes the anticipation almost unbearable in the best possible way.

Great pizza is part science, part art, and this oven is the studio where both come together.

Old Town Alexandria’s Most Charming Brick-Walled Setting

Walking into the King Street location felt like stepping into a room that had been thoughtfully designed to make you feel immediately at ease.

The exposed brick walls, warm lighting, and unpretentious layout created an atmosphere that managed to feel both cosmopolitan and genuinely welcoming at the same time.

Virginia has plenty of beautiful dining spaces, but this one had its own unmistakable personality.

The layout encouraged conversation and lingering, which is exactly what a neighborhood pizzeria should do. Small tables sat close enough to feel lively but not so cramped that you lost any sense of comfort.

A large community table near the bar gave solo diners and groups alike a spot to settle in and feel part of something bigger.

Seasonal touches and rotating details kept the space feeling fresh without ever losing its core identity. The brick walls absorbed the energy of a busy Friday night and somehow made everything feel warmer.

Old Town Alexandria deserved a room like this, and Pizzeria Paradiso delivered one that regulars genuinely missed the moment it was gone.

Slow-Rising Dough and the Art of Patience

Good things take time, and nobody at Pizzeria Paradiso ever forgot that. The dough used for every single pizza goes through a slow-rising process that most fast-casual operations simply would not bother with.

That extra patience translates directly into flavor and texture that you can taste in every single bite.

Hand-working the dough is a skill that requires consistency, attention, and genuine care. The result is a crust that has real character, with a chew that satisfies and a lightness that keeps you reaching for another slice.

It is the kind of foundation that makes toppings shine rather than overwhelm.

In a food culture increasingly obsessed with speed, this commitment to slow craftsmanship feels almost rebellious. Virginia pizza enthusiasts who discovered this approach quickly became devoted followers.

There is something quietly radical about insisting on doing things the right way even when shortcuts are available. That philosophy built a loyal community around Pizzeria Paradiso that persisted long after the King Street doors temporarily closed.

Fresh Ingredients That Make Every Topping Combination Sing

Crisp vegetables, aged cheeses, and carefully sourced toppings have always been central to what makes Pizzeria Paradiso stand apart from the crowd. The kitchen’s approach to ingredients is refreshingly straightforward: start with the best available, treat them respectfully, and let the quality speak for itself.

That philosophy produces results that feel both refined and approachable.

The topping combinations on offer range from classic to genuinely creative, giving every diner a reason to come back and try something new. Regulars developed personal favorites over the years, returning again and again to their go-to combinations while occasionally venturing into new territory.

Old Town Alexandria loved having a place where culinary curiosity was actively rewarded.

Fresh ingredients also mean the menu naturally reflects what is good in a given season. Rotating seasonal options kept things exciting and gave the kitchen a chance to showcase whatever was at peak quality.

That kind of responsiveness to the seasons is a hallmark of serious culinary thinking, and it gave Pizzeria Paradiso an edge that purely formula-driven operations simply cannot replicate.

Gluten-Free and Vegan Options That Actually Impress

Accommodating dietary needs without sacrificing quality is genuinely hard to pull off, and Pizzeria Paradiso managed it with real style. Gluten-free crust options and vegan mozzarella were available long before these became standard expectations at pizza restaurants across Virginia.

The kitchen treated these alternatives as legitimate menu offerings, not afterthoughts.

For diners with dietary restrictions, finding a place where the accommodations feel thoughtful rather than grudging is a small but meaningful victory. Couples and groups with mixed dietary needs could all sit down together and find something genuinely satisfying.

That inclusivity made the King Street location a reliable choice for a wide range of occasions.

Vegan cheese options impressed even skeptics who approached them with lowered expectations. The gluten-free crust, while distinct in texture from the traditional version, had its own appeal for those who needed it.

A restaurant that takes alternative options seriously earns trust, and that trust kept bringing diverse groups of diners back through the doors of Pizzeria Paradiso time and time again.

The King Street Chapter and What Made It Unforgettable

King Street in Old Town Alexandria is one of those addresses that carries genuine weight. Lined with historic buildings, independent shops, and restaurants that take their craft seriously, it is a corridor that demands quality from anyone who sets up shop there.

Pizzeria Paradiso fit right in from the moment it opened its doors.

A decade of operation on King Street meant a decade of birthday dinners, casual weeknight meals, post-work gatherings, and first dates unfolding inside those brick walls. The location became woven into the social fabric of Old Town in ways that go beyond simply serving good food.

Virginia neighborhoods remember the places that show up consistently, and this one showed up every single time.

When the lease negotiations during the pandemic period ultimately could not be resolved and the King Street location closed, the loss was felt across the community. Social media lit up with tributes and nostalgic memories.

That outpouring of affection confirmed what regulars had always known: some restaurants are not just businesses, they are genuinely beloved parts of a neighborhood’s identity.

The Comeback Story That Virginia Did Not See Coming

Great stories rarely end with a permanent goodbye, and Pizzeria Paradiso proved that in spectacular fashion. Rather than disappearing entirely from the Alexandria scene, the brand returned as an ongoing pizza pop-up at Hank’s Oyster Bar in Old Town North.

The collaboration brought together two culinary heavyweights and gave Virginia pizza fans exactly the second chapter they were hoping for.

Chef Ruth Gresser partnered with Hank’s Oyster Bar Chef Jamie Leeds to make the pop-up a reality. The two even developed a specialty seafood pizza for the venture, which perfectly bridged the identities of both establishments.

It was the kind of creative collaboration that makes the local food scene genuinely exciting.

Operating Thursday through Sunday with pickup and delivery options, the pop-up format suits a post-pandemic dining landscape that values flexibility and convenience. Old Town North at 818 N St Asaph Street became the new address for Pizzeria Paradiso fans.

The response since the pop-up launched in early 2025 has demonstrated that the appetite for this legendary pizza never faded.

Virginia clearly was not ready to let this story end.

Community Tables, Warm Vibes, and a Room Full of Regulars

One of the most underrated features of the King Street location was the large community table positioned near the bar. It functioned as a social hub where solo diners could feel connected, where groups could expand without fuss.

A place where strangers occasionally became acquaintances over shared enthusiasm for a particularly good evening out.

The energy inside Pizzeria Paradiso during peak hours was lively without tipping into chaotic. Families, couples, and groups of friends all coexisted naturally in a space that had been thoughtfully designed to accommodate different kinds of gatherings.

That ability to serve multiple audiences simultaneously is a rarer skill than it sounds.

Virginia dining culture values places where people genuinely want to linger, and this was absolutely one of them. The combination of great atmosphere, friendly service, and food worth savoring created a natural rhythm that kept tables full and conversations flowing.

Regulars developed a real sense of ownership over their favorite spots in the room, which is the highest compliment any restaurant can receive from the community it serves.

Plan Your Visit to This Old Town Legend

Old Town Alexandria is one of Virginia’s most walkable and visually stunning neighborhoods, making any visit feel like a mini adventure regardless of what brings you there.

The waterfront, the historic architecture, and the density of genuinely good restaurants make it a destination worth building an entire day around.

Adding Pizzeria Paradiso to the itinerary is simply the smartest decision you can make.

The current pop-up at Hank’s Oyster Bar, located at 818 N St Asaph Street in Old Town North, runs Thursday through Sunday and offers pickup and delivery. Planning ahead is essential since dine-in is not available at the pop-up format.

Checking the current schedule before heading out ensures you get the experience you are looking for without any surprises.

For those wanting to soak in the full Old Town experience, combining a Pizzeria Paradiso order with a stroll along the waterfront or through the historic streets makes for an evening that feels genuinely special.

Virginia has a lot of great food stories, but few have the longevity, the passion, and the community love that this one carries.

Go taste the legend for yourself.