1

Fairfax Kabob

Middle Eastern restaurant, Afghan restaurant, Falafel restaurant, Halal restaurant, Mediterranean restaurant, Persian restaurant

Price Range: $$

Address: 10250 Main St, Fairfax, VA 22030

Fairfax Kabob, located in Fairfax, Virginia, is a cozy Afghan restaurant known for its authentic grilled meats and traditional rice dishes served with fresh-baked naan. The establishment prides itself on serving tender, well-seasoned kabobs accompanied by their signature sides including perfectly-spiced chickpeas, flavorful eggplant, and aromatic rice topped with carrots and raisins. While the dining space is modest, the restaurant has earned a loyal following for its consistently fresh food and attentive service, making it a go-to spot for both dine-in and takeout customers seeking quality halal cuisine in the area.

Known For

Not Noted

Portion SizesReviews on portion sizes are mixed. While many praise the portions as generous, others find them too small, particularly in relation to the price. There is significant inconsistency in this area of the reviews.

PricesCustomer opinions on price are mixed. Some find the prices reasonable or affordable, while others feel they are too high, especially considering the portion sizes.

ParkingOne review mentions free parking as a positive aspect of the restaurant.

Get DirectionsCall: +1 703-223-5900

2

New York Pizza Factory

Pizza restaurant, Halal restaurant, Ice cream shop

Price Range: $

Address: 11143 Lee Hwy, Fairfax, VA 22030

New York Pizza Factory in Fairfax, Virginia, is a welcoming halal establishment that serves up a diverse menu ranging from authentic pizzas to Middle Eastern specialties and smash burgers. The restaurant takes pride in their fresh ingredients and house-made items, with their pizza crust and homemade ranch dressing receiving particular praise from regulars. Located at the back of a building with ample parking, this casual eatery has earned a loyal following for their consistently delicious food and friendly service, especially during late-night hours.

Known For

Not Noted

Portion SizesReviews are mixed regarding portion sizes. Some mention generous portions, while others express disappointment with smaller portions, particularly during promotions.

PricesCustomer opinions on affordability are mixed. Some find prices reasonable or good value for the quality, while others consider them high or expensive, especially concerning inconsistent quality.

ParkingReviews mention both convenient parking and difficulties exiting the parking area due to a tight turn. The parking situation appears inconsistent depending on the location.

Get DirectionsCall: +1 703-256-0800

3

The Halal Guys

Halal restaurant, American restaurant, Falafel restaurant, Gyro restaurant, Lunch restaurant, Mediterranean restaurant, Middle Eastern restaurant

Price Range: $

Address: 10625 Braddock Rd, Fairfax, VA 22032

The Halal Guys in Fairfax, Virginia, serves up a diverse menu of Middle Eastern and Mediterranean fare with their signature white sauce being a standout feature of many dishes. The restaurant offers generous portions of various platters including chicken, gyro meat, and falafel, though recent reviews suggest inconsistent food quality and portion sizes. Located near George Mason University, this fast-casual spot maintains a clean environment with generally friendly service, though prices have increased over time and some customers note differences in taste compared to the original New York locations.

Known For

Not Noted

Portion SizesCustomer opinions on portion sizes are divided. While some found portions generous or large enough for multiple meals, others reported receiving small or insufficient portions, especially concerning the meat.

PricesThe reviews indicate mixed opinions on pricing. While some found the prices affordable or reasonable, others felt the prices were too high relative to portion size or quality.

ParkingThe reviews do not provide information about parking availability or customer experiences with parking.

Get DirectionsCall: +1 703-825-7370

4

Pizza Boli's

Pizza restaurant, Cheesesteak restaurant, Chicken wings restaurant, Halal restaurant, Italian restaurant, Delivery Restaurant, Pizza delivery, Pizza Takeout, Sandwich shop

Price Range: $

Address: 11217-D Lee Hwy, Fairfax, VA 22030

Pizza Boli's in Fairfax, Virginia offers a diverse menu of halal options, including pizzas with specialty toppings like halal pepperoni and bacon, along with various sandwiches and wings. The establishment has earned a reputation for being a reliable late-night dining option, serving freshly prepared food when many other restaurants have closed. While the pizza preparation receives consistent praise for its taste and quality, customers particularly appreciate the restaurant's commitment to maintaining halal standards across their menu offerings.

Known For

Not Noted

Portion SizesSome reviews mention generous portions, especially regarding catering orders and the size of wings, while others complain about small portions in sandwiches.

PricesReviews are mixed; some praise affordable prices, while others mention overpriced sandwiches with insufficient fillings.

ParkingThe reviews do not mention anything about parking.

Get DirectionsCall: +1 703-273-4600

5

Mr Pepperoni

Pizza restaurant, Chicken wings restaurant, Greek restaurant, Halal restaurant, Hamburger restaurant, Italian restaurant, Mediterranean restaurant, Pizza delivery, Pizza Takeout, Shawarma restaurant

Price Range: $

Address: 10014 Main St, Fairfax, VA 22031

Mr Pepperoni in Fairfax, Virginia, is a family-run halal restaurant that specializes in pizzas, subs, and Mediterranean cuisine. The establishment offers generous portions of authentic dishes including shawarma, falafel, and gyros, all prepared with quality halal meats. The cozy eatery maintains a welcoming atmosphere with friendly service and reasonable prices, making it a go-to spot for both halal and non-halal diners in the area.

Known For

Not Noted

Portion SizesSeveral reviews comment on the generous portion sizes, describing them as "big" or "nice size portions".

PricesMany reviewers explicitly praise the reasonable or affordable prices.

ParkingThe reviews do not mention parking.

Get DirectionsCall: +1 703-591-3315

Gyro FAQs