Based on 465 reviews, the restaurant has received a rating of 4.5 stars. Price $$
✔️ Dine-in ✔️ Drive-through ✔️ No-contact delivery
Address:
1591 Hughes Rd suite A, Madison, AL 35758
Phone: (256) 858-1600
Social Profile: 
Hours
| Thursday | 10 AM–9 PM |
| Friday | 10 AM–9 PM |
| Saturday | 10 AM–9 PM |
| Sunday | 10 AM–9 PM |
| Monday
(Labor Day)
|
10 AM–9 PM
Hours might differ
|
| Tuesday | 10 AM–9 PM |
| Wednesday | 10 AM–9 PM |
Menu Photos
Photo Gallery
Order and Reservations
Reservations: alshishpalaceal.com
Reviews
Avery Beckham
My fiancé and I originally came to try out their food to potentially have at our rehearsal dinner and we were not disappointed! We had the with Shish Tawook wrap with fries and the Greek salad.
… more
Anna Mitchell
After moving away from Madison, AL, I missed this place so much! Lacey, who was absolutely amazing, was our server, and the food was better than I remembered. The Toum was delicious with the pita bread, and the lamb shawarma was delicious. We bought a sampler platter for 2; however, it fed 3 of us – with leftovers too! Looking forward to next time.
… more
Jacklin Douglass
Everything was so delicious. Had the fresh fruit smoothie…YUM! The bread was hot and fresh. I could have just eaten that. Had the chicken shawma salad… delicious!
… more
Anthony
Hands down the best kebabs in the Huntsville area. Don’t even waste your time looking for a better kebab. I already tried that. I’ve been wanting to try this place for such a long time but have been put off by the prices. I finally took out a second mortgage on my house so I could try these kebabs everyone is talking about.
… more
Mrs. Sunshine
So……we chose to dine in at this restaurant and I’m glad we did. The appetizer that they served was warm pita bread and a garlic spread which was delicious (my breath was funky until I was able to brush and rinse) and it added flavor to the other dishes too. We ordered the Shawarma chicken and the Chicken crème both with rice and one with a salad and the other with rice soup (add the garlic spread). Everything was good and plentiful. I’m big on service, it determines whether I want to come back and dine in……..the waitress was more concerned about her cell phone than the customers. There was a man that brought out the food and he actually took better care of the customers than the waitress…..so sad. The experience was pleasant and I would like to try more of the food, especially the Shish Kabob’s. Enjoy your visit.
… more
Matthew W
I’m glad that I tried this place out for lunch today. My sister and I stopped in at about 11:00 am, and we were seated quickly. Everything was really good. The tea was good, the fresh, hot bread and garlic spread was excellent, I enjoyed my salad, and the lamb and rice was great. Very friendly service and it felt clean and comfortable inside. Overall, a great casual place to eat with friends and family.
… more
Clint T
This place has so much potential, but in our experience some small adjustments need to be made. Good things first, flavors were there, it’s nice to have something different in Madison that isn’t a chain. The service was pleasant and fast enough, and the lamb kabob was really tasty. I’m happy that they also have music playing that matches the ambiance of the restaurant. Now the room for improvement part: So maybe it was just today, but it felt as though the A/C was out so it was quite warm. We were literally sweating. We ordered the falafel plate and they looked great, had nice texture, but they were WAY too salty. We were hungry and ate 1 or 2 each, but it was too overwhelming to eat more. Again, the kabobs were tasty and tender, but it really was a small amount for the price paid. Small adjustments here will make a huge difference. Just my two cents.
… more
Davida Holiday
A must try!!! My daughter and I went here for lunch, it was our first time, it will not be our last! The staff was amazing, so amazingly friendly and helpful! The food… all I can say is YUM! They seated us off with this bread (pita) and buttery garlic spread, I could eat that all day every single day!
… more
Lauren E. Dunlap-Videla
We’ve been wanting to come and eat here for a while now and we made it today. We already knew what we were going to order. Alicia, our server was very friendly and great and the atmosphere and music was perfect. The Stone Baked Bread and the garlic whipped butter, O M G, was amazingly good!!! We ordered a Sampler Plate for 2. This includes: Tabbouli, hummus, baba ghannooj, chicken shawarma, lamb shawarma, shish tawook & shish kafta. Served with 2 dinner salads or soup, rice or fries, we chose the Lamb vegetable soup and rice. In my opinion, the Lamb vegetable soup wasn’t that great but it wasn’t horrible. It was like a regular vegetable soup with a little bit of lamb. It did what we wanted it to do by warming us up on a cold day. When the server brought the entrée plate, we were so impressed. It was a huge plate! More than enough for two. The falafel was the best we’ve ever tasted and everything on the plate was delicious. We ordered baklava to go. I would love to describe how it tastes but I am still very satisfyingly full from dinner. I will add something about it tomorrow. Is going to be my dessert after lunch at work with all the leftovers.
… more
Caleb Nymeyer
If you want 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 beforehand. It’s worth it.
… more
… View more