Your domain registration is pending. Check back in an hour



a month ago
My mother and I are Mediterranean, Greek and Middle-Eastern food connoisseurs. We go to these types of restaurants every time I come in to visit. I’ve been all over the world in my 26 years in the Navy and tasted the most authentic dishes from over 20 different countries. I wish we would’ve discovered this place sooner in our quest for local Mediterranean food! The food was absolutely delicious! We’re already planning on going again. It took a little time for us to get our food, but after we got it you could tell that it was made from scratch authentic. The owner, who is Egyptian, came out to personally make sure we were taken care of and see if we enjoyed the food. The atmosphere was decent, it was a slow time of day so we were the only ones there. The staff and owner were super friendly and made it a pleasant experience. I highly recommend this place! Can’t say enough positive things about the food, which is the most important part.
- Mike H
10 months ago
The food never disappoints, it is so flavorful and priced very reasonably. My husband and I even got to eat alone without our baby for the first time ever when the owner showed her around the restaurant and entertained her as we finished our meal. Such a comfortable atmosphere. We've tried: lamb shwarma plate, kebab plate, veggie plate, and buffalo chicken pita. Everything has been so good!
- Lucie Y
11 months ago
I was looking for food while on a long road trip and didn’t want the fast food that seemed so prolific in the area. We found this place after seeing the great reviews, and I’m so glad we stopped! First of all, the man working (I assume the owner?) was the sweetest person. While I’d never been here before, I felt like I was treated as family. And the food was to die for. Ample portions and great flavors! I highly recommend Aly Baba!
- Beth K

Contact Us


Call now
  • (540) 580-7707
  • (540) 330-3911


Get directions
504 East 4th Street
Salem, VA 24153

Business Hours

Mon:9:00 AM – 8:00 PM
Tue:11:00 AM – 9:00 PM
Wed:9:00 AM – 5:00 PM
Thu:11:00 AM – 9:00 PM
Fri:11:00 AM – 10:00 PM
Sat:11:00 AM – 8:00 PM
Contact Us
Message sent. We'll get back to you soon.