The Best Middle Eastern Restaurants in Virginia

Virginia's Middle Eastern dining scene is a testament to the region's enduring culinary heritage. These restaurants offer a genuine taste of the Middle East, with recipes and traditions steeped in history and passed down through generations. In this list, we'll introduce you to some of Virginia's finest Middle Eastern restaurants, where you can savor the authentic flavors and warm hospitality of the region.

Here are eight of the best Middle Eastern Restaurants in Virginia

Bawadi Mediterranean Grill

Bawadi Mediterranean Grill, a full-service Halal restaurant, has been serving the community and beyond since 2018. They pride themselves on offering a diverse selection of Mediterranean and Middle Eastern dishes, available through both an open buffet and à la carte options. Their menu features a range of homemade choices, and they host fantastic Iftar programs. All their food is Halal, and patrons can enjoy it in a warm, welcoming, and cozy atmosphere.

Location: 6304 Leesburg Pike, Falls Church, VA 22044

Popular Dish: Kabob Combo Chicken and Kufta, Falafel Sandwich

Price range: $20-30

Contact: +1 703 845 1600

Lebanese Taverna

Lebanese Taverna, established by Tanios and Marie Abi-Najm in Arlington's Westover neighborhood in 1979, holds a rich history. Having fled the civil war in Beirut just a few years prior, they brought with them the flavors of classic Lebanese family cuisine. Over the course of the next 40 years, Lebanese Taverna evolved into a cherished local institution. Today, the restaurant is under the stewardship of the Abi-Najm siblings, with a presence spanning a dozen locations. This includes six full-service restaurants, seven fast-casual eateries, and their flagship Lebanese market.

Location: 4400 Old Dominion Dr, Arlington, VA 22207

Popular Dish: Baklava, Kibbeh

Price range: $10-20

Contact: +1 703 276 8681 – www.lebanesetaverna.com

Haifa Grill Shawarma & Hookah Lounge

This restaurant specializes in authentic Palestinian cuisine, and it all started seven years ago when two people embarked on a new journey, aiming to bring the distinct flavors of shawarma to their community. What started as an ambitious dream became a reality through their unwavering commitment and a menu crafted entirely from scratch, featuring a unique blend of spices. Their dedication resulted in a rapidly growing fan base, and the restaurant's success was so remarkable that they tripled their business within the initial few years. They achieved this by offering something previously unavailable in the area: delicious, high-quality shawarma.

Location: 3541 Carlin Springs Road, Falls Church, Virginia 22041

Popular Dish: Shawarma Sandwich, Bar Salad

Price range: $10-20

Contact: +1 703 845 1600 – www.haifagrill.com

Petra Grill

Nestled in a charming family-owned establishment is Petra Grill, offering a delightful culinary experience that combines great portion sizes and exquisite flavors. With a warm and welcoming ambiance, the service is top-notch, reflecting the care and attention that only a family-owned place can provide. Patrons appreciate not only the delectable dishes but also the fair pricing, all while being greeted by the amiable owners. The restaurant maintains its space with remarkable care, ensuring that every detail is fresh and inviting, making each visit a truly wonderful and memorable dining experience.

Location: 12623 Galveston Ct, Manassas, VA 20112

Popular Dish: Chicken Kabob, Falafel Platter, Gyro Platter

Price range: $10-20

Contact: +1 703 590 1100 – www.petramediterraneangrill.com

Mazari Kebab & More

Mazari Kebab offers a mouthwatering selection of Mediterranean and Middle Eastern dishes, including the Mix Appetizer Plate, Lamb Chop Platter, Chicken Wrap, Salmon Medium Pan, and Hummus & Pita Chips. Although the restaurant's exterior may not be flashy, the real enchantment unfolds in the kitchen. Mazari excels at crafting delectable kebabs, and the best part is, it won't break the bank. While it might not be the fanciest spot in town, the dinners are simply delightful and reasonably priced.

Location: 676 N Wichduck Rd, VA Beach, VA 23462-1917

Popular Dish: Pita Bread, Chickpeas, Chicken Kebab Plate

Price range: $10-20

Contact: +1 757 961 5968 – www.mazarikebabandmore.menufy.com

Anatolian Bistro

Anatolian Bistro offers an unforgettable dining experience with exceptional food, top-notch service, and authentic hospitality. The modern setting provides the perfect backdrop for work meetings or family get-togethers. Whether it's a romantic weekend dinner, a fresh and abundant Sunday brunch, or a quick cocktail and mezze after work, this bistro goes above and beyond to meet your expectations. Guests praise the friendly staff, impeccable cleanliness, and incredible food, ensuring a memorable visit.

Location: 13029 Worldgate Dr, Herndon, VA 20170

Popular Dish: Lamb Shish Kebab, Anatolian Mixed Appetizer Plate

Price range: $30-50

Contact: +1 703 481 8080 – www.anatolianbistro.com

Layla’s Lebanese Restaurant

Layla's Lebanese Restaurant is committed to providing excellent dishes, top-notch presentation, and high-quality service. They take pride in using the freshest ingredients and preparing their dishes from scratch, ensuring a delicious dining experience. At Layla's, guests are welcomed with the warmth of a family dinner table, making them feel right at home and offering a truly wonderful experience.

Location: 2217 Old Bridge Rd, Woodbridge, VA 22192

Popular Dish: Kafta Kebob, Tabouleh, House Salad

Price range: $30-50

Contact: +1 703 492 1500 – www.laylas.net

Shishkabob Express

This restaurant offers an all-you-can-eat buffet with a wide range of dishes, including kabobs, rice, salads, soups, bread, hummus, appetizers, desserts, and much more. Everything is freshly prepared daily, and you can even get your meal to go for $9.99 per pound. The restaurant is not only affordable but also known for its cleanliness and peaceful dining atmosphere. Guests appreciate the friendly owner who's ready to assist with a smile and answer any menu inquiries. It's a place where you can truly relax while enjoying your meal.

Location: 11210 Lee Hwy Fairfax, VA 22030

Popular Dish: Beef Kubideh, Lamb Shishkabob

Price range: $10-20

Contact: +1 703 278 8700 – www.iloveshishkabob.com