Social Profile: 
![]()
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
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 |
Address and Contact Information
Address: 1591 Hughes Rd suite A, Madison, AL 35758
Phone: (256) 858-1600
Website: http://alshishpalaceal.com/
Menu Photos
Order and Reservations
Reservations: alshishpalaceal.com
Order: Order online
Photo Gallery
Related Web Results
Al Shish Palace: Home
An authentic Mediterranean experience – food and atmosphere – this is the spot. Portions are usually pretty good too. Do not skimp on the bread they bring out …
Best Middle Eastern in Madison, AL | Order Online
Enjoy the best authentic and delicious Middle Eastern at Al Shish Palace Mediterranean Cuisine in Madison. View our hours, explore our menu, and order …
Reviews
Carol C
We ate here today for lunch and were so glad they had a lunch menu! The pita and garlic butter starter were super tasty. We ordered the baba ganoush as an appetizer, and let me tell you — it did not disappoint. My husband had the Lamb Kafta plate with rice and salad, and I ordered the fatoosh tawook feta salad with chicken. The dressings on the salad were flavorful and delicious. Everything was fresh and full of flavor. Can’t wait to go back and try some of their other dishes!
… moreKrista Hahn
Though the main dishes are expensive, you could probably easily get two or three meals out of them. They do have cheaper options for pita wraps and stuff. The bread and the garlic dip are amazing! I got the zesty garlic and almond rice ghallaba. It’s was good and as our waiter described it “about the spiciness of a jalapeno” and that was accurate. Would eat here again.
… moreWilliam Nessola
This one is a hard one to rate. Went here with the wife and child for lunch on a weekend. The place was pretty dead, but the staff was nice and greeted us immediately. We were the only customers. They serve Pepsi products and do not offer alcohol, but do have a large selection of fresh fruit juices.
This is not a gyro place – if you want a gyro, you will be disappointed. This is an Mediterranean place that offers a lot of middle eastern dishes; pitas, shwarmma, hummus, tabbouleh etc. The meats are heavily spiced; they offer lamb which is nice.
All the servings were huge when it came to rice and fries, you won’t leave hungry. I didn’t think the prices were bad ($50+ tip) for 2 adults and a kid; I ordered an extra pita to try out the Saiji beef.
The spices and flavors are strong and might not be your cup of tea but the staff was super friendly and nice, they gave us fresh warm bread on the way out. Give it a shot.
… moreThis is not a gyro place – if you want a gyro, you will be disappointed. This is an Mediterranean place that offers a lot of middle eastern dishes; pitas, shwarmma, hummus, tabbouleh etc. The meats are heavily spiced; they offer lamb which is nice.
All the servings were huge when it came to rice and fries, you won’t leave hungry. I didn’t think the prices were bad ($50+ tip) for 2 adults and a kid; I ordered an extra pita to try out the Saiji beef.
The spices and flavors are strong and might not be your cup of tea but the staff was super friendly and nice, they gave us fresh warm bread on the way out. Give it a shot.
Sam Young
I came with my mom today, & this is definitely some of the best food in the Madison county area. Service was quick & efficient. Servers were polite & friendly, they were very attentive to our table. The lamb chops were cooked exactly how I wanted them & my mom really enjoyed the fries. As soon as they brought the bread to our table when we first sat down we knew it was going to be good. I definitely have to return with my friends, I’m missing it already & I just left. 11/10 🙂
… moreBrittany Mellini
Food is TERRIBLE. Like shockingly bad. We ordered chicken and lamb shawarma to go. It was bland and tasted like it was made days ago. No shawarma seasoning. Just rice and meat and they were both nasty. Somehow everything had this weird taste to it, maybe cardamom? but it was very off putting. Worst shawarma I’ve ever had.
… moreDavid Franklin
I recently revisited Al Shish Palace in January 2025. My family and I had eaten there approximately two years before and had a very enjoyable meal. My most recent visit I was surprised to see the inside had been totally renovated and has a much larger seating area. The food is still very well prepared and is full of flavor. Portions are large and have a traditional Mediterranean flair. I would highly encourage anyone wanting to try traditional Turkish or Mediterranean food to come to Al Shish Palace.
… moreNom Nom Nom
The bread and garlicky dip is Amazing. If you like Toom, the texture is similar but this one is more garlicky and feels more better. Service was fantastic.
Salad was good, fresh, and refreshing. Lentil soup could have been spiced more. Spinach pies were not what I was expecting; not bad but not enough spinach for me. Came back and tried the zesty chicken ghallaba, it was Really good.
… moreSalad was good, fresh, and refreshing. Lentil soup could have been spiced more. Spinach pies were not what I was expecting; not bad but not enough spinach for me. Came back and tried the zesty chicken ghallaba, it was Really good.
Nathan Stewart
First time visiting and it is definitely worth checking out. Wish would have tried sooner. Very friendly staff and flavorful food. The Shish Tawook and Shish Kabob were excellent. The Zesty Ghallaba had a good heat that builds.
… moreTara Lang
Mostly everything was delicious and very affordable. I loved the garlic and fresh bread . I love the house salad . I enjoyed my Shawarma Sandwich , it was ok but I have had better) and fries was great. My husband enjoyed his tawook. The Hummus seem to be missing something (lemon or tahini — we couldn’t pinpoint it )…but we enjoyed everything. Totally recommend for people to come and try out.
… moreChristopher Mckinney
This place was very wonderful and had a magical atmosphere. Sammir was so pleasant and well informed on the menu. He was able to help me select a very delicious vegetarian dish (the veggie ghallaba.) their house made bread and garlic sauce were top tier high recommendations. The house dressing on my side salad was also chefs kiss. The restaurant was very clean and updated, the facilities were clean, and the food sizes were large.
… more