Skip to content
  • X

Subscribe

Magazine | Newsletters
  • Food & Drink
  • News
  • Culture
  • Style
  • Home
  • Family
  • Wellness
  • Things to Do
  • Travel
  • Best of NoVA
  • Best Restaurants
  • Most Influential
  • Top High Schools
  • In This Issue
  • Home
    • Food & Drink
  • Stellina Pizzeria in Shirlington brings classic Italian fare into the 21st century
Stellina affumicata
  • Food & Drink

Stellina Pizzeria in Shirlington brings classic Italian fare into the 21st century

Old world, new style fare will leave you craving a return visit.

By Alice Levitt May 25, 2021 at 7:00 am

At Stellina Pizzeria and Market in Arlington, Antonio Matarazzo and chef/co-owner Matteo Venini want you to be able to eat more than one of their pizzas in a sitting.

“Other places usually focus on quality of ingredients. We focus on, How can I enjoy a pizza without feeling so bloated?” says Matarazzo, who, to be fair, also pays a great deal of attention to his toppings. But the pair, who opened the sequel to their Michelin-recognized DC pizzeria in Arlington’s Shirlington neighborhood in February, have found that the answer to that question lies in 72 hours of fermentation. “You can eat two of our pizzas without issues,” he says.

The dough fermented for oh-so-long is unusually airy, like a stretchy Neapolitan pie on helium. It’s also a hair crisper than a typical pizza from Matarazzo’s native Naples, the reason for Stellina’s “Neo-Neapolitan” moniker for its pies. However, it would be a feat to eat two of the pizzas in a sitting. Not that it isn’t worth trying to.

That’s especially true of the Affumicata, a blend of smoked pecorino crema, smoked mozzarella, and smoked cherry tomatoes with salty speck (air-dried ham) and sweet poached pears. It may sound like overkill, but the combination is neither excessively smoky nor too rich. But why eat two when there are so many other delicacies to savor?

It’s a necessity to start the meal with one of the most appealing artichoke dishes in NoVA. The carciofo alla Romana actually combines that tangy braised vegetable dish with another classic Roman preparation, carciofo alla giudia, the fried artichokes popularized in the Eternal City’s Jewish ghetto. The result is a cardoon so tender that diners can eat the whole thing, stem and all. They’ll be eager to do so thanks to its crisp jacket.

The brasato di manzo panino is an ample upscale meal piled onto bread.
The brasato di manzo panino is an ample upscale meal piled onto bread. (Photo by Rey Lopez)

But a couple of artichokes, albeit dipped in herbed mayonnaise, aren’t enough for diners to feel overfull. Eating an entire brasato di manzo panino might do the trick, though. The behemoth of a sandwich features a whole wine-braised beef short rib piled onto bread made from the same long-fermented dough as the pizza. The towering slab of marbled meat is sealed in place with nutty fontina cheese. What looks like a pair of mozzarella sticks is actually potato croquettes, which, combined with a handful of fresh greens, make this an entire upscale meal crammed onto a fluffy roll.

The wall-sized portrait of Sophia Loren might catch eyes, but those who want to continue the deliciousness at home would be advised to look just below the film star. Across from cases filled with pasta, meats, and cheeses, Northern Virginia’s first pasta vending machine is stocked with sauces, dried housemade noodles, and other take-home treats.

The excitement of inserting a credit card and seeing a jar of tiramisu pop out turns out to be well warranted. The dessert’s mascarpone cream is indulgent but not too sweet, with washes of coffee and chocolate both expertly applied. Sure, diners could eat two pizzas in a sitting, but they would miss so much.

Sophia Loren
A rendering of Sophia Loren overlooks the pasta kits and desserts as they emerge from the sleek vending machine. (Photo by Rey Lopez)

Stellina Pizzeria

See this

The red-and-white logo lends its colors to the whole restaurant, from the pizza oven to the two-story mural of a young Sophia Loren and another, smaller one of actor Totò in his trademark bowler hat.

Eat this

Carciofo alla Romana, pizza Affumicata, tiramisu

2800 S. Randolph St., Arlington

Open Tuesday through Friday for lunch and dinner; brunch and dinner are served Saturday and Sunday

Appetizers: $11–$19, Pizza and Pasta: $15–$19, Desserts: $8–$10

This story originally ran in our May issue. For more stories like this, subscribe to our monthly magazine.

Alice Levitt

Alice Levitt

Contributing Food Critic/Editor

Alice Levitt has been writing for Northern Virginia Magazine since 2020. She began her restaurant critic journey at Seven Days in Vermont in 2007 before moving on to Houstonia Magazine in Texas. Her food, travel, and health innovation stories have appeared in Vox, EatingWell, Simply Recipes, Allrecipes, and many other national publications.

  • Email

Trending in NoVA

9 Can’t-Miss DC Events Celebrating America250

Virginia 4th Grader Named One of America’s Most Artistic Kids

22 Fourth of July Fireworks Shows Set to Light Up the Night Sky in Northern Virginia

Award-Winning Northern Virginia Winery Is Now For Sale

Where to Watch the FIFA World Cup in Northern Virginia and DC

things to do newsletter

Our Top Stories In Your Inbox

Our newsletters delivered weekly.

Subscribe

Feeds

RSS Feed Follow in Feedly

You May Also Like

Person pouring draft beer into cup

Celebrate Virginia250 with 5 Limited-Edition Craft Beers at NoVA Breweries

Flavor Hive worker preparing food

Best of NoVA 2026: Dig into Northern Virginia’s Best Food

Multiple menu items on a table at Cafe Monet

10 Northern Virginia Restaurants Offering Father’s Day Menus

  • X

Company

  • About Us
  • Advertising
  • Writer’s Guidelines
  • Internships
  • Terms of Use

Magazine

  • Magazine
  • Subscription
  • Newsletter
  • Back Issues

Talk to Us

  • Contact Us
  • Submit an Event
  • Twitter
  • Facebook
  • Instagram

Shopping

  • Subscription
  • Back Issues
  • Plaques
  • Realtor Client Gift Subscriptions

On Newsstands Now

June 2026 best of nova cover

Copyright © 2026 Northern Virginia Magazine

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Hey AI.