Best Mediterranean & Middle Eastern Restaurants in Northern Virginia

Updated November 6, 2026 · 10 picks

Northern Virginia is where much of the DMV's Persian and Afghan cooking lives. Five of the ten restaurants below sit in the Tysons, Vienna and McLean corridor, and the rest stretch from Falls Church and Springfield to Shirlington, Westover and Old Town Alexandria. The list covers three Persian kitchens, three Afghan restaurants, three Greek tavernas and Lebanese Taverna, which opened in Arlington's Westover neighborhood in 1979. Every pick is a restaurant in our directory, described from its own listing.

Afghan Β· Springfield, Virginia

Springfield Afghan restaurant serving traditional kebabs and rice dishes; sister restaurant to Bistro Aracosia.

πŸ“ 8081-D Alban Rd, Springfield, VA 22150

See full details & directions

Persian Β· McLean, Virginia

Family-owned Persian kitchen in McLean rooted in Iranian tradition, specializing in authentic kabob dishes and saffron rice.

πŸ“ 6271 Old Dominion Drive, McLean, VA 22101

See full details & directions

Afghan Β· McLean, Virginia

Authentic Afghan gourmet chophouse in McLean serving classical Afghan recipes, with Paleo, vegetarian, vegan, gluten-free, and halal options.

πŸ“ 1381 Beverly Road, McLean, VA 22101

See full details & directions

Afghan Β· Falls Church, Virginia

Afghan fine dining on Leesburg Pike in Falls Church since 2005, serving kebabs, kabobs, and bolani.

πŸ“ 5634 Leesburg Pike, Falls Church, VA 22041

See full details & directions

5. JOON

Persian Β· Vienna, Virginia

Award-winning Vienna Persian restaurant honoring traditional kabobs, slow-simmered stews, and saffron-scented rice with tahdig -- named Best Restaurant in Virginia by Washingtonian.

πŸ“ 8045 Leesburg Pike Suite 120, Vienna, VA 22182

See full details & directions

Mediterranean Β· Westover, Virginia

Founded in Arlington's Westover neighborhood in 1979; describes its own food as classic Eastern Mediterranean cooking.

πŸ“ 5900 Washington Blvd, Arlington, VA 22205

See full details & directions

Greek Β· Shirlington, Virginia

Family-owned Greek restaurant in Shirlington serving authentic Greek dishes; one of three Northern Virginia locations.

πŸ“ 4044 Campbell Ave, Arlington, VA 22206

See full details & directions

Greek Β· Vienna, Virginia

Authentic Greek restaurant in Vienna known for its gyros, souvlaki, and homemade Greek dishes prepared fresh daily.

πŸ“ 110 Lawyers Rd NW, Vienna, VA 22180

See full details & directions

Persian Β· Tysons, Virginia

Traditional Persian cuisine in the Tysons area -- charcoal-broiled kabobs and saffron basmati rice -- since 1993.

πŸ“ 8607 Westwood Center Drive, Vienna, VA 22182

See full details & directions

Greek/Mediterranean Β· Old Town Alexandria, Virginia Β· $$

Long-standing Old Town Greek taverna with a charming garden patio and authentic Cretan cuisine. The moussaka and grilled lamb chops transport diners to the Mediterranean.

πŸ“ 818 King St, Alexandria, VA 22314

See full details & directions

Good to know

Frequently asked questions

How many restaurants are featured here?

This guide features 10 hand-picked restaurants from the Dine In DMV directory. Each links to a full detail page with the address, phone, and directions.

Related guide: All Mediterranean Restaurants in the DMV

Want the full list? Browse all DMV restaurants in our directory or read more Dine In DMV guides.

Own a restaurant in the DMV? Get featured in our guides and reach diners looking for their next meal.

Get Your Restaurant Listed

The Thursday Table Drop 🍸

New restaurants, newly added hidden gems, and happy hour finds from across the DMV — sign up and we'll send them to your inbox.