5.0 – 33 reviews • Middle Eastern restaurant
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
Hours
| Tuesday | 10 AM–10 PM |
| Wednesday | 10 AM–10 PM |
| Thursday | 10 AM–10 PM |
| Friday | 10 AM–10 PM |
| Saturday | 10 AM–10 PM |
| Sunday | 10 AM–10 PM |
| Monday | 10 AM–10 PM |
Menu Photos
Order and Reservations
Order: Order online
Related Web Results
Reviews
Ali Aman
Much needed Mediterranean/Middle Eastern restaurant in the Petersburg, VA area! Did not disappoint! Restaurant is clean, and well decorated. Staff is exceptionally friendly and showed genuine hospitality. I ordered 3 dishes and 2 desserts and everything exceeded my expectations.
Recommend: Yemeni fish (salmon prepared Yemeni way), Biryani, Specialty Shawarma, Hummus, Aryka, Baklava
… moreCandace B
Hey This is a secret Gem for Halal Cuisine! New location trying to get some traction with a full bar and fresh food made fast the owner shouldn’t have any issues. Thanks for my Grand Opening items to taste Baklava
… moreHusam Harb
The Flavor Vault is an absolute hidden gem!
From the moment I walked in, the atmosphere was welcoming and clean. The staff were friendly, professional, and made the whole experience even better.
The food was outstanding — full of rich, authentic flavors and cooked to perfection. Every dish tasted fresh and well-seasoned, with generous portions and beautiful presentation. You can truly tell they care about quality and consistency.
The service was fast, the prices were fair for the quality, and the overall experience was excellent.
If you’re looking for bold flavors and a memorable dining experience, The Flavor Vault is definitely worth visiting. I’ll absolutely be coming back!
… moreRonald Bryant
Hidden Gem: Heard about this place from a couple of friends, so I knew I had to try it. My wife got the chicken shawarma and I got the a small Biryani (should’ve got a large). Everything was banging! There is so much on the menu I want to try next time! Super Definitely will be back!! Gotta try out those slushies and smoothies!
… moreMark Pohl
Just had the best salmon at this tiny place. Very comfortable seating and relaxed service. They call it “Yemeni fish”. It has a tasty crisp crust and the salmon is cooked just right. We stop in Petersburg a lot on our drive south. Please go to this place so they are successful and we can go again next trip!
… moreMohammed A. Q. Farooqui
Fantastic new spot for halal food in the area. It’s the only halal option I have found nearby and it delivers on both taste and price. Ordered the chicken shawarma and it was excellent. I’m definitely planning to go back to try more items from their menu.
… moreAbdullah Alsoufi
The place is beautiful and very quiet, and the food was unlike anything I’ve ever tasted before. They do a fantastic job, the prices are reasonable, and the service is faster than you’d expect. I highly recommend visiting this restaurant.
… moreJess Will
Chicken was amazingly good. Fell off the bone. Perfectly spicey. Definitely eating here again! Definitely a great place here in Petersburg!
… moreazhar madani
I was eagerly waiting for some good arabic food in Petersburg, no wonder the wait is over now. Alhamdullilah the best halal food in town.
I would recommend it any day..❤️
Now almost my daily dinner is from this place
Ma-sha-allah ❤️
… moreKing Thotty
tried the “Everything Smoothie” they made right in front of us, and its great! the Lamb was cooked perfectly, i definitely recommend. also, the customer service and overall atmosphere and energy of this place is great. i give this place a 10/10
… more … View more