Skip to content
  • X

Subscribe

Magazine | Newsletters
  • Food & Drink
  • News
  • Culture
  • Style
  • Home
  • Family
  • Wellness
  • Things to Do
  • Travel
  • Best of NoVA
  • Best Restaurants
  • Top High Schools
  • In This Issue
  • Home
    • Food News
  • NEYLA Mediterranean Bistro leaves Georgetown for Reston, to open early May
  • Food News

NEYLA Mediterranean Bistro leaves Georgetown for Reston, to open early May

Reston Town Center will forgo Italian for Mediterranean when NEYLA Mediterranean Bistro takes over Paolo’s Ristorante in May.

By Editorial April 14, 2015 at 7:30 am

NEYLA Mediterranean Bistro
Photo courtesy of Len de Pas

By Nicole Bayne

Reston Town Center is giving up Paulo’s Ristorante and bringing in sister restaurant NEYLA Mediterranean Bistro, which is planning to soft-open May 2.

Thomas Gregg, who became CEO of Capitol Restaurant Concepts in December, says that after 15 years NEYLA’s Georgetown location was “no longer a good fit” and moving to Reston would allow for a larger, more casual restaurant.

“There isn’t really an eastern Mediterranean venue in Reston,” says Gregg, though Reston Town Center will soon welcome Barcelona Wine Bar, a Spanish tapas restaurant.

Chef Eric von Gehren, who has been with CRC since 1987 and has helped open many of the company’s restaurants, will be executive chef and will redesign the menu. He learned about Mediterranean cuisine while living overseas in Lebanon where he helped CRC founder and chairman Bechara Nammour open over 10 restaurants.

Crossover dishes will include roasted eggplant with sheep’s yogurt, raisins and smoked paprika oil; wild green pie with fennel, pine nuts and lemon aioli; chicken shawarma; falafel; hummus and tabbouleh; and a layered pistachio baklava cake and poached figs with yogurt cream for dessert. Family-style plates include salt-crusted branzino and slow-roasted lamb shoulder. 

The new NEYLA will highlight small plates, or mezze, of “new items that maybe people haven’t heard of before,” Gregg says, like kafta, skewered ground lamb or beef with roasted tomatoes, parsley and radish.  “It’s our way of letting people explore the traditional eastern Mediterranean food on the menu in a way where you don’t have to order a meal you could potentially dislike,” says Gregg.

Lunch will focus on Mediterranean salads available to-go including the Turkish roasted duck salad with beets, pumpkin, cracked wheat, mint, cilantro, hazelnut and sesame.

There will be brunch too (which “will probably involve a bottomless mimosa,”  Gregg says), and the drink program has been expanded to include regional wine, local craft beer and house cocktails.

Gregg is working with D.C. architect and designer Olivia Demetriou of HaptsakDemetriou+, the company responsible for the design of D.C. hot spot Rose’s Luxury, and will include a large outdoor patio.

“Our goal is to retain the original nature and the quality of food people have come to expect from NEYLA,” Gregg says. / Soft opening May 2: NEYLA Mediterranean Bistro; 11898 Market St., Reston

Trending in NoVA

5 Hidden Gems to Visit in Northern Virginia

The Barns at Wolf Trap Reveals Lineup for First 2026-2027 Shows

Shop Under the Stars at One Loudoun’s Moonlight Market 

Arlington Dance Instructor Found Dead in Potomac River

16 New Northern Virginia Restaurants to Add to Your Dining Rotation

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

goolrick's lunch counter and dining area

America’s Longest-Running Soda Fountain Reopens in Fredericksburg This Week

la boheme tolkien-inspired dining experience

This DC Restaurant Is Offering a Tolkien-Themed Dining Experience

mosaic district shops

Toimoi Bakery to Open Permanent Space in Mosaic

  • 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

great happy hours, august 2026 cover

Copyright © 2026 Northern Virginia Magazine

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