Welcome to Al Shish Palace Mediterranean Cuisine
Step into Madison's destination for authentic Mediterranean cuisine, where fresh ingredients and time-honored recipes create memorable dining experiences every day.
Join us for delicious Mediterranean specialties, welcoming service, and convenient dining options that make enjoying your favorite dishes simple and enjoyable.
Crafted with Tradition and Freshness
Every meal at Al Shish Palace Mediterranean Cuisine reflects our commitment to authentic Mediterranean cooking. Using fresh ingredients and proven recipes, we prepare a variety of specialties that bring together bold flavors, quality ingredients, and genuine hospitality in every bite.
Order Directly From Our Website
Your favorite Mediterranean dishes are just a few clicks away. Browse our full menu, place your order online, and enjoy freshly prepared shawarma, shish kabobs, pita wraps, and more from Al Shish Palace Mediterranean Cuisine wherever you are.
House Favorites You’ll Love!
Popular dishes that define our menu experience.
Reserve Your Table Today
Secure your table at Al Shish Palace Mediterranean Cuisine and enjoy fresh Mediterranean dishes in a welcoming setting. Call 256-858-1600 to reserve. Booking ahead helps our team prepare for your visit and ensures a smooth dining experience with minimal wait for any occasion.
Visit Us Today! 📍
Al Shish Palace Mediterranean Cuisine welcomes you to enjoy fresh Mediterranean meals with warm, friendly service. Stop by for dine-in, grab takeout, or order delivery for a convenient experience anytime.
1591 Hughes Rd Suite A, Madison, AL 35758
Hours of Operation:
Mon–Sun: 10:00 AM – 10:00 PM
Flavors of Authentic Mediterranean Hospitality
At Al Shish Palace Mediterranean Cuisine, we bring the vibrant flavors of Lebanon and the Middle East to Madison with every fresh, lovingly prepared dish and warm, welcoming service—inviting you to savor tradition, spice, and community in a setting that feels like home. We’re passionate about sharing authentic, halal Mediterranean fare that delights the senses and leaves you eager to return.
What our guests are saying
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!
Carol C.
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.
Krista H.
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 :)
Sam Y.
Featuring
Happy-hour food
Vegan options
Good for watching sport
Catering
Takeout
Delivery
Dine In
Reservations
Catering
Let us cater your next event. Click below to get started.
Al Shish Palace Mediterranean Cuisine Rewards
Join our rewards program, earn points every time you order online and redeem your points for free food.
Frequently Asked Questions
What are you known for?
We are known for Lebanese Food, Salads, Greek Salad, Shawarma Wrap, Kafta, Shish Tawook, Soup, Shawarma, Chicken Shawarma, Middle Eastern Food, Falafel, Fattoush, Kabob, Tabouli, Lamb Chops, Baklava, and Hummus
Where are you located?
We are located in Madison, AL at 1591 Hughes Rd Ste A
What areas do you serve?
We serve the following areas: Rainbow, Rainbow Mountain Heights, Madison, Huntsville, Old Monrovia, Nolan Hills, Monrovia, Skyline Acres, Clift Acres, Capshaw, Burgreen Gin, Maplewood, Western Hills Estates, Clarkdale, Elko, Parker, Jeff, Cluttsville, Northside Acres, Harvest.
Our location
