Aly Baba

Mediterranean Restaurant $$ 4.6 (222)


Aly Baba offers an inviting atmosphere with a strong emphasis on authentic Mediterranean and Egyptian cuisine. Many customers express satisfaction with the flavorful dishes, particularly the shawarma and baklava, highlighting the owner’s commitment to quality and authenticity. The service is generally described as friendly and accommodating, making it a recommended spot for those seeking genuine Mediterranean flavors.

Overall:

4.6

(189 reviews)

Authenticity:

4.5

Atmosphere:

4.1

Service:

4.4


Restaurant website: Website

Phone number: (540) 580-7707

Address: 504 E 4th St, Salem, VA 24153, USA

Opening hours

Monday: Closed
Tuesday: 11:00 AM – 8:00 PM
Wednesday: 11:00 AM – 8:00 PM
Thursday: 11:00 AM – 8:00 PM
Friday: 11:00 AM – 9:00 PM
Saturday: 11:00 AM – 9:00 PM
Sunday: 11:00 AM – 8:00 PM

Photo gallery

Service options

  • Dine-In Available
  • Takeout Available
  • Delivery Available
  • Curbside Pickup Available
  • Reservable

Offerings

  • Lunch
  • Dinner
  • Dessert
  • Coffee
  • Vegetarian Options Available

Amenities

  • Restroom Available

Good for

  • Menu for Children
  • Good for Children
  • Good for Groups

Payment options

  • Credit Cards
  • Debit Cards
  • NFC Payments

Parking options

  • Free Parking Lot
  • Free Street Parking

Accessibility

  • Wheelchair Accessible Parking
  • Wheelchair Accessible Entrance
  • Wheelchair Accessible Restroom
  • Wheelchair Accessible Seating

Top Recent and Curated Reviews (10)

**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**

" My first visit to Aly Baba was a delightful surprise! Having traveled across the Middle East, I appreciate authentic flavors, and this place did not disappoint. The chicken shawarma was succulent, and the garlic sauce complemented it perfectly. I also loved the fresh pita bread. The owner was very attentive and made me feel like a valued guest—excellent service. Would highly recommend it to anyone looking for genuine Mediterranean dishes! " (*Curated Review*)

" I absolutely adore this place! The Mediterranean dishes are so fresh and unique. I had the falafel bowl, which was delightful with the side of tahini. The service is on point with friendly staff, and the atmosphere is vibrant and welcoming. Cannot wait for my next visit! " (*Curated Review*)

" If you’re looking for authentic Mediterranean dishes, Aly Baba is the place to be! I enjoyed everything I ordered, especially the grilled kabobs. The service is amicable, and the restaurant is cozy, making it a perfect spot for family dinners. Highly recommended! " (*Curated Review*)

" Aly Baba has become a local favorite for a reason! Their traditional moussaka is wonderfully satisfying—the balance of flavors is evident in every bite. The staff is always attentive and friendly, and the restaurant's ambiance gives off a charming vibe. I highly recommend visiting for anyone in the area! " (*Curated Review*)

" I can't say enough good things about Aly Baba! The lamb moussaka was to die for—rich, hearty, and so authentic! The owner took the time to speak with us, making sure everything was up to par. I also tried the Mediterranean salad, which was crispy and fresh. The portions are generous, and I left feeling full and happy. We'll definitely be returning soon. " (*Curated Review*)

Archived Reviews (179)

" Had a lovely dinner at Aly Baba last week! The place has a simple yet inviting atmosphere. I chose the lamb curry, which was flavorful and served with fresh bread. Nice to see the owner making rounds; it added a nice touch to the experience. Only drawback was the slightly slower service, but overall a great evening! " (*Curated Review*)

" Stepping into Aly Baba felt like a warm hug! The dim lighting and cozy decor made for a wonderful dining experience. I tried the veggie platter, which came with delicious hummus and dolmas. The portions were generous enough that I had leftovers for lunch the next day! Much appreciated and will return! " (*Curated Review*)

More reviews not shown...

Have been to Aly Baba? Share your experience with other people!

Please enter at least 15 characters.
no selection

Top rated nearby

Mamma Maria's
Restaurant $$

Overall:

4.5

(1162 reviews)

Authenticity:

4.4

Atmosphere:

4.4

Service:

4.1

Address: 2025 W Main St, Salem, VA 24153, USA

Alejandro's Mexican Grill - Salem
Mexican Restaurant $

Overall:

4.6

(600 reviews)

Authenticity:

4.5

Atmosphere:

4.1

Service:

4.0

Address: 1304 W Main St, Salem, VA 24153, USA

Hibachi Grill & Supreme Buffet
Restaurant $$

Overall:

4.5

(1627 reviews)

Authenticity:

4.2

Atmosphere:

4.1

Service:

4.6

Address: 1319 Towne Square Blvd NW, Roanoke, VA 24012, USA

Roanoke Grocery Market
Grocery Store

Overall:

4.8

(72 reviews)

Authenticity:

4.7

Atmosphere:

4.5

Service:

4.8

Address: 3805 Melrose Ave NW, Roanoke, VA 24017, USA

Pueblo Chico Mexican Grill
Mexican Restaurant $$

Overall:

4.7

(432 reviews)

Authenticity:

4.5

Atmosphere:

4.4

Service:

4.5

Address: 2626 Broadway Ave SW ste B, Roanoke, VA 24014, USA

Don Camaron Seafood Restaurant
Seafood Restaurant $$

Overall:

4.6

(212 reviews)

Authenticity:

4.6

Atmosphere:

4.3

Service:

4.8

Address: 4301 Brambleton Ave, Cave Spring, VA 24018, USA

El Costeño Mexican Grill
Restaurant $$

Overall:

4.5

(139 reviews)

Authenticity:

4.6

Atmosphere:

4.4

Service:

4.5

Address: 5410 Peters Creek Rd, Roanoke, VA 24019, USA

Sakura
Japanese Restaurant $$

Overall:

4.7

(234 reviews)

Authenticity:

4.5

Atmosphere:

4.7

Service:

4.8

Address: 2171 Apperson Dr, Salem, VA 24153, USA

Abrakababra
Mediterranean Restaurant $

Overall:

4.7

(495 reviews)

Authenticity:

4.5

Atmosphere:

3.9

Service:

4.3

Address: 1501 S Colorado St, Salem, VA 24153, USA

diablos tacos & tamales
Mexican Restaurant

Overall:

4.7

(40 reviews)

Authenticity:

4.8

Atmosphere:

4.4

Service:

4.5

Address: 524 E 4th St, Salem, VA 24153, USA