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
    • Reviews
  • First Bite Review: Yalla Pita’s Palestinian-Jordanian Foods Are Worth Stopping at This Vienna Gas Station
Yalla Pita
  • Reviews

First Bite Review: Yalla Pita’s Palestinian-Jordanian Foods Are Worth Stopping at This Vienna Gas Station

Find out what to try at this affordable food truck.

By Alice Levitt March 15, 2024 at 10:08 am

It takes a lot to convince this critic to order the vegetarian dish. For me to choose that meatless option as my favorite of the meal, it must truly be something special. But a wrap at Yalla Pita, a food truck located at a Shell station in Vienna, met the challenge, or The Challenger, as it’s called.

Yalla Pita
Photo by Tyson Bateman

The Challenger isn’t quite as over-the-top as the name suggests unless you’re discussing its highly dimensional flavor. The wrap combines freshly fried falafel with fried eggplant and cauliflower, french fries, pickles, and a hard-boiled egg with strokes of mint and tahini that uplift every bite. The pita itself is baked in Canada and the pickles are shipped from the Middle East, but co-owner Saleh Sami Kishta tells me that he or his business partner, Mohammad Fdailat, make everything else themselves.

Yalla Pita
Photo by Tyson Bateman

Kishta, who was manning the truck when I visited, told me that both he and Fdailat were journalists before creating Yalla Pita, originally in Culpeper. They relocated the business to Vienna just a few weeks ago. After more than two years in business, Kishta prides himself on his five-star reviews on Google, Yelp, and Facebook.

“I feel proud that we choose to go the hard way,” he says. “I think that is our secret.” That means everything is made to order, which makes for a worthwhile wait in the Shell station parking lot.

I recommend ordering some dip while you anticipate your wrap. The baba ghanoush I tried was endearingly smoky, ideally acidic, and just a bit creamy, thanks to a slick of tahini.

Yalla Pita
Photo by Tyson Bateman

Most sandwiches at Yalla Pita cost $11.99 — The Challenger is the most expensive at $13.99, while a simple falafel sandwich is $9.99. For an additional $5, diners can upgrade to a platter, which includes fries, a salad with pickles and olives, soda, and two side sauces. The piquant garlic sauce is especially well worth including in your meal. It comes spread inside the chicken shawarma wrap, but you’ll want more.

The wrap, which, like everything on the menu, is halal, is carved from the traditional spit for crisp edges that make bite after bite compelling. The portion is large, too, served in the styrofoam platter in two layers, so there will be plenty of those explosively delicious mouthfuls.

If you’re a fan of Palestinian-Jordanian fare, Yalla Pita will taste like home. If you’re new to the cuisine, this won’t be your last time enjoying it.

2530 Cedar Ln., Vienna

See this: Look for the Shell gas station sign — this petite food truck operates out of a corner of the parking lot. Be prepared to eat in your car since there’s no seating.

Eat this: Baba ghanoush, The Challenger, chicken shawarma wrap

Feature image by Tyson Bateman

For more stories like this, subscribe to Northern Virginia Magazine’s Food newsletter.

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

See What’s New and Opening Soon at Tysons Corner Center

Arlington Pizzeria Named One of the Top 50 in the U.S.

The 19 Best June Events in Northern Virginia and Washington, DC

Virginia Residents Are the Highest Income Earners in the Country

19 New Northern Virginia Restaurants Offering Fresh Flavors

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

Food at Mirch Dhamaka

First Bite Review: Mirch Dhamaka Brings Upscale Indian Dining to Herndon

First Bite Review: Arlington’s Tiger Dumplings Is Packing Them In

Dessert at Le Bistro

Review: Le Bistro Is a New Parisian Gem in Vienna

  • 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.