Star Kabob is a restaurant located in the heart of Fairfax, VA, offering a wide variety of delicious Halal food to suit every taste. Our menu features Middle Eastern food, all made with the freshest ingredients and prepared with care by our talented team of chefs. At Star Kabob, we believe that dining out should be an experience, which is why we have created a warm and inviting atmosphere for you to enjoy. Our friendly staff is here to ensure you have a memorable meal, whether you’re joining us for a quick bite or having a meal with your family or friends.
Based on 322 reviews, the restaurant has received a rating of 4.8 stars. Price
✔️ Dine-in ✔️ Takeout ✔️ No-contact delivery

Address:
Fair Oaks Mall J133, Fairfax, VA 22033
Phone: (571) 732-0934
Website: https://starkabobfairfax.com/?utm_source=google
Social Profile:
Hours
| Monday
(Labor Day)
|
10 AM–8 PM
Hours might differ
|
| Tuesday |
10 AM–8 PM |
| Wednesday |
10 AM–8 PM |
| Thursday |
10 AM–8 PM |
| Friday |
10 AM–9 PM |
| Saturday |
10 AM–9 PM |
| Sunday |
10 AM–7 PM |
Menu
… View more
Menu Photos
Photo Gallery
Order and Reservations
Reservations: halalmenus.com
Reviews
Lupe Bravo
I went in yesterday to try some new food. The women working behind the counter was super nice and friendly and the food was absolutely delicious!!!!!! Everything is a must!!! The environment is also very relaxed so that’s nice especially with how hectic the mall can be at times!! Overall, super great food with super great service!! 🙂 also huge portions!!
… more
Payal Chowdhury
I moved to Virginia not too long ago and I have been struggling to find good food around the area until I stumbled across this hidden gem in the mall! The food here is so flavorful and the owners are genuinely so nice, it feels very homey and welcoming every time. When I first dined in with my family, the kind lady offered us dessert to try, which actually turned out amazing! Customer service is top notch, the food is consistent (not to mention their green chili sauce is incredible) and I accidentally turned into one of their regular customers haha what a great experience!
… more
Farhana Shoshi
I tried for 1st time and it was Amazingly good. I had gyro wrap with fries. It was freshly made you can tell and so hot. He made really fast though. Person who made was very friendly and nice. I will definitely go again with my family to fair oaks mall just to make them try as well. Thanks for the good food and service!
… more
Stephanie Carpio
Delicious food made fast! The falafel was so yummy. crunchy on the outside and soft on the inside. The staff was really friendly too and helped with menu selection. Good size portions for price. Three of us went to eat here but we were so hungry I didn’t get a picture of their plate
… more
Nelson Martinez
When you want Kabob at the Fairoaks Mall you must stop by the Star Kabob. First of all this Kabob place is one of the friendliest places around they greet you with a smile they are patiently waiting and desiring to assist you in choosing what you are desiring. The place is super clean and the Food is amazing. I give it 10 stars if I could a must try!
… more
Philip Nichols
The food was amazing!! and the chef and owners are very nice and take great pride in their food. Chef Amal makes the best chicken shawarma.
… more
Lily Bloom
Best kabobs I have ever had! And the most amazing service! The staff here is so welcoming and sweet. My favorite part of the kabobs are how flavorful the chicken is! I would highly recommend stopping by! They have a variety of different dishes to try here and I will definitely be coming back to try more of the menu!
… more
Rosanne Wang (Luna)
The people were so polite and nice. they really cared about us and how we liked the food. The food was so fresh.
… more
Kylie Amison
Delicious food. Owners were so kind! Definitely going to become my new go-to halal place.
… more
Stephen Nicholas
Great flavors, high quality. Akmal, the young owner, has a really good thing going here. I thoroughly enjoyed the Chicken Kebob plate. The salad was light and fresh, the flatbread was served hot, delicious, and melts in the mouth, and the chicken was juicy and tender. The garlic paste on the side is a must. While the basmati rice is tasty, it was just a tad bit oily.
… more
… View more