Back again! This time trying two pita wraps. Tenderloin Saijji and Chicken Ghallabi. Paid 50c extra to add hummus to the latter pita wrap. Had to get Shish Kofta and Hummus Tabouleh again. Current manager didn't know how S. K. designed the SPICY Chicken Crème Chop, so I decided to come back another time. Edit: Chicken Ghallabi is amazing. Stir fried chicken and vegetables, well marinated. It does include Mediterranean rice, which is seasoned wonderfully but it is therefore not keto or low carb. Still recommended. But the new favorite is the tenderloin Saijji. Well flavored tenderloin with on OUT of this world BOLD TANGY sauce. This is a unique moth sensation. 'Not spicy. Must try for anyone! Highly recommended. read more

After growing up with Middle Eastern neighbors and enjoying all their recipes, I missed their cuisine. I am so happy to have found Al Shish Palace to savor all delicious Middle Eastern Foods. This place is AUTHENTIC to be sure. The service is impeccable, food is delicious, large portions, the pita bread is warm and all puffy. Al Shish is a welcomed addition to Huntsville restaurant choices. For a taste of the OLD country, this is the PALACE. read more

I had the lamb shawarma wrap and it was easily one of the best I've ever had. Definitely recommend this but I'm sure the rest of the menu is amazing as well. read more

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 (which was nice because it eas very quiet), 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 Sajji 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. read more

See all

Great authentic food. Well seasoned. Not a hurried place. Sit down and enjoy your meal. read more

See all

Ordered Uber eats from this place for the first time. I was craving lamb kebabs and found this place in the search. Ordered Lamb ghallaba, Shish kabob and falafel. Everything was well made except for the rice. It was a bit uncooked. Lamb ghallaba had very little meat pieces. Shish kabob and falafel came wrapped in a tortilla kind of wrap. They were pretty good!! Very flavorful and satisfying!! My favorites were the complimentary pita style bread on the side and the garlic dip that came with the dishes. Could not stop eating the bread. read more

Al Shish Palace Mediterranean Cuisine - Lebanese Near Me - Madison, Alabama

See all

Went there for lunch. Great ambiance, clean, and delicious food. Will be back for sure. read more

See all

I love giving deserving places a five-star review. Al Shish deserves. Loved the poofy bread and garlic butter. Wife and I loved the Yemeni Ghallaba - never had anything like it before - get THAT. Shish kabob and "lamb shah plate" were enjoyed by our kids. The grape leaves were different than others - some liked, others didn't. Service was excellent, store clean. The front door is chilly! Go there! read more

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. read more

Al Shish Palace Mediterranean Cuisine - Lamb shawarma - Lebanese Near Me - Madison, Alabama

Al Shish Palace - A Hidden Gem Worth Returning To! My family stumbled into Al Shish Palace by accident a few years ago, and we've been looking forward to going back ever since. We finally made it last week, and it was just as amazing as we remembered! The service is super friendly, and the food is incredible. We were introduced to their garlic sauce (I think it's called Toum), and I've been trying to recreate it at home--but nothing comes close to theirs. It's that good. If you have kids who aren't quite ready for Mediterranean flavors, don't worry--they've got you covered. The chicken they serve for kids isn't just regular tenders. It's more like a thin, hand-breaded (panko-style) chicken breast, and it was delicious. I heard they're opening another location, and I can only hope it's just as great as this one. If you're in the area, definitely give Al Shish Palace a try--you won't regret it! read more

Stopped by here for lunch and was pleasantly surprised. They weren't busy, maybe 2 other tables of customers. I sat and was welcomed by the server. I asked about 2 things I was considering, and she recommended one over the other. I got the lamb shawarma, side of mushrooms and the Greek salad. EVERYTHING was delicious!! Including the bread they bring out first. I will definitely go back. read more

Al Shish Palace Mediterranean Cuisine - Greek Salad - Lebanese Near Me - Madison, Alabama

See all

I got an uber eats order from here tonight, first time, and wow!!!! Because I'm in Huntsville I never knew about this place until tonight when it popped up on places still open at 930 pm! Super happy with everything I ordered, can't wait to try new things. Everything is EXTREMELY fresh and flavorful. read more

Al Shish Palace Mediterranean Cuisine - Carrot beet juice, chicken plate, grape leaves, soup, falafel plate - Lebanese Near Me - Madison, Alabama

Don't get the cheesecake, it was horrible and seriously over priced. Menu showed one price and they charged $3.00 more. Chicken kabob was very dry and not much flavor. Ended up paying $27 for 1 kabob, fries, tea and a piece of cheesecake. Never again wouid I eat there. Waitress very kind and attentive. read more

Absolute must try! The bread was absolutely amazing and you won't quit eating it! Amazing atmosphere!

Highly recommend! Food was excellent, service was friendly and our party really enjoyed the music during our visit.

Al Shish Palace is the only real Mediterranean place in the area and it is absolutely delicious. They start you off with their homemade bread and garlic sauce to dip in, it's amazing. The bread they cook in this huge oven up front behind the counter. The salads are SO fresh and SO delicious. If I'm wanting something light with chicken it's to die for and the salad dressing is this oil and vinegar based with seasonings so delicious. For the entree I've tried a few different things but my favorite is the chicken or lamb shawarma with hummus and a side of grilled veggies (carrots and peppers most of the time) it's a perfect combination and I love it. The hummus is so creamy like the best hummus I have ever had. The Shish Tawook Classic with Lemon-Oregano is also one of my favorite dishes like if I could get that on a bed of hummus with grilled vegetables my life would be complete (I'm sure they would do it but I hate making special request). Overall this place is delicious. It's in a quaint shopping center and the food is perfect. Service is great too, mostly younger kids as waitstaff but they are so attentive and do a great job. I highly recommend this place! read more

See all

Fresh veggies. Food Made to order so if you have patience, it'll be awhile for your food to be ready. Though You won't be disappointed. The service staff is Friendly and attentive, everything served with a smile. . What else? Oh yeah, the food tastes great!!! But If you don't like it, then well, more for me. :). First timer, won't be my last time. You know that feeling when your gramma cooks for you, yeah that feeling. That home cooking feeling. I got the shish combo of the lamb beef kebab, and chicken. Everything charred perfectly, the rice was excellent and buttery. The beef chicken and lamb was yummy and flavorful and moist . My wife got the shawarma and she said it was good too. She was most impressed with the sides. The sides: The babaganouj was smooth and smoky. Tasted great with the pita. Oh and get this, the sauces they give with the bread is amaze balls. One garlic and the other is salsa-like but has the right about of heat. When I dipped my pita and mix them together the tastes changed for the better. Oh garlicky and mildly spicy. Good stuff. My Greek salad was coated right with the right slung of dressing and flavored perfectly for me. Veggies fresh. I'm not a fan of tabbouleh because of the parsley but I thought it tasted fresh. But my wife loved it. Overall, when the music is bumpin, it seems like a great place to eat. If you don't like it, then we'll, more for me ;) Plus, it's healthy. I don't feel guilty about eating here compared to other places. read more

See all

If you're looking for an awesome, tasty meal, this is the place!! In-town for Thanksgiving and my sis-in-law brought us here to one of her favorite restaurants. The meal was delicious as was the Baklava we had for dessert!! Such a pleasure to sit in a restaurant that doesn't have loud music playing. They are open on Thanksgiving day. read more

My 4 star rating is a little deceiving - I was a full on 3 stars but my husband insisted on an override to 4. He knows I'm right even when I'm wrong but, in true holiday spirit, I let him have a win. The first thing I noticed when I looked at the menu at Al Shish Palace were the prices. Really high prices. Lucky for me, I spotted a lunch menu and, although it was linnertime (lunch/dinner), the menu was still valid until 4. I ordered the beef shish kabob, shish tawook and a side of hummus. Hubby had the shish kabob. It came with 4 larger cubes of beef, cooked well past the medium that was ordered. The beef was accompanied by quite a bit of tasty rice, one pitiful, although delicious, piece of carrot, a side salad and fresh bread with garlic spread. The beef was tender and seasoned just right. There was enough rice for leftovers and the salad was large enough that we shared mine and I had his for breakfast the next day. (Don't judge, salad for breakfast is totally underrated!) He did enjoy his meal although he would have enjoyed a few more carrots. Here is where our stars failed to cross. I had the shish tawook classic - a marinated grilled chicken kabob. It came with four small chunks of chicken. While the flavor was good, the chicken was dry. It had the same accompaniments as the beef kabob including another pitiful, yet still delicious, carrot. The chicken should have been the star of this meal but was not much more than a disappointment. The side of hummus was large and very good. It was served with several pieces of fresh bread. A perfect match but unfortunately, not nearly enough to scoop up all that chickpea delight. Before I ordered I was told it would take 25-30 minutes. That was fine and I appreciated being told this. And they were right - it took the full 30 minutes. There was only one other customer the entire time I was there - I do wonder how long a meal would take if they were busy. The restaurant itself was small and clean. The bathroom was clean enough and even had several copies of National Geographic - maybe to help while away that 25 minutes? The hummus and fresh bread is definitely impetus to come back and try again. I just need to make sure I get there at linnertime. read more

See all

Our first time to try Lebanese cuisine. I had the swordfish ghallaba, zesty. Wow! Not overly hot, but you can feel the heat rise as you finish (perfect). My son had the lamb ghallaba with humus, my wife had the shish tawook classic (chicken with lemon pepper). The fresh hot bread was so good (refills for us). Great service also. My new favorite restaurant! read more

Came here for lunch today with some friends shortly after they opened. I was pleasantly surprised when they brought fresh pita bread and a garlic sauce to the table. Make sure you also ask for their complimentary tea. It's delicious! We ordered the veggies and hummus as an appetizer and I ordered the Greek salad with Chicken schwarma. The Greek salad had black olives not Kalmata... which is a fatal error in a Greek salad to me. Otherwise the ingredients were fresh and all the portions were huge. The prices are a little high in my opinion, but I DoD have an entire 2nd meal to take home. I also got an order of the rice pudding for dessert to go. They are currently serving all food with disposable plates and utensils. read more

See all

This new restaurant in Madison is very, very good. They have a large menu consisting of many different dishes, some of which I've never heard of / are otherwise unavailable in the Huntsville area. I'll be back to try those, but for now, I stuck with old reliable favorites, and I was not disappointed! We ordered for carry out on Saturday evening. We were told it would take 25-30 minutes for our food to be ready, which was accurate -- I stepped inside at around the 27 minute mark and it was ready to go. Service was a little confused / harried but overall very nice. They struggled a bit juggling me and another customer there for pickup along with the phone calls they were getting. They're very new, so I chalk it up to still getting their sea legs. The confusion was made up for by the warmth and kindness I was shown -- one gentleman even walked me out to the entrance and opened the door for me. While I didn't dine in, the restaurant itself looks warm and cozy. It also smelled absolutely amazing, which is a big plus! Prices seem a little high at the start, but once you see portion sizes it starts to make sense! One of my few complaints is I wish there were more options at dinner that cost slightly less for a slightly smaller serving size. For now though, the price is worth it for a special treat. We ordered the chicken shawarma plate and the combo (lamb and chicken) shawarma plate. Each plate came with our choice of a soup or salad as well as our choice of rice or French fries. We both chose rice and soup; from the soups, we tried chicken vegetable and lentil. We also got a small order of hummus to share. The shawarmas were both delicious. The meats were incredibly tender and for the most part still juicy. Boyfriend said the lamb was the best he'd ever had -- not gamey at all, incredibly flavorful, tender, just delicious. I tried it and couldn't help but agree. Not usually a lamb fan but this stuff was legit. The rice was super fluffy and delicate; the chopped nuts (pretty sure they were pine nuts but not positive) added an amazing depth of flavor and fun crunch. One of the few things we were both lukewarm on was the soup. I think the chicken vegetable just wasn't to our palates; it had a sort of cinnamon-y flavor that we're just not used to. It was packed full of veggies, though, and I'm confident I'd learn to like it if I kept on trying it. The lentil was just okay. I've had better lentil soups at other local places; the flavor and texture was just a little one-note. An addition to our meal was this special garlic spread. Other reviewers raved about it, and I was very excited to try it, but I just didn't like it very much. Super intensely garlicky and for me it was just too much. That's okay though -- it was free and I was happy to try it! Lastly, the hummus -- it was delightful! Very smooth, creamy, and subtle. The small serving was plenty for us on top of the huge meal. One of my favorite things about Al Shish is they did NOT skimp on the pita. Sometimes if you order hummus and pita, you're given a huge glob of hummus and about three thin slices of bread to go with it -- not here. This pita is freshly made, dense and soft and warm, and they are very generous. We actually were able to eat almost all of the hummus before we ran out of pita, which NEVER happens for us. One million points to Al Shish! We will definitely make the drive back out to continue trying dishes. Thanks for an awesome meal! read more

Al Shish Palace Mediterranean Cuisine - Chicken shawarma and Shawarma Combo - Lebanese Near Me - Madison, Alabama

Awesome Food and so thankful you were open on Thanksgiving night. You were a lifesaver! Service was great as well.

Friday the 13th rocks in Madison! Al Shish Palace is the BOMB. Outstanding hummus with chicken, lamb kabobs to die for, succulent chicken kabobs, chicken ghallaba, fresh crisp salad, chicken vegetable soup, and freshly baked bread with garlic olive oil spread. Do not be afraid to try Al Shish Palace. Mr. Nabil and his waitress went out of their way to make us feel welcome, comfortable and they were very accommodating. I was on the fence about the lamb. Mr. Nabil gave me a sample with rice. Wow! I see why he said the lamb was most popular! Yum yum yum!!! We usually go to Birmingham for authentic Middle Eastern food. Not anymore! Please try this restaurant and keep coming back. We need more restaurants like Al Shish Palace. Excellent food, excellent people and superior customer service. I read a review about the food being too salty. That was not the case for us. The food was expertly seasoned. Please give this restaurant a chance. Their food is sooooooo good. My tastebuds and tummy are happy! Yours will be too!!!!!! read more

Al Shish Palace Mediterranean Cuisine - Fresh bread and garlic olive oil spread. Yum! - Lebanese Near Me - Madison, Alabama

The best!!!! I ordered from a delivery service. The food was fresh, warm, delicious!! I'm a huge fan. My family and I haven't had anything bad from here and I still haven't dined in. I can't wait to eat in house. Keep up the good work! read more

Service is great here! Love the food and they have great family portions. It's not a big building, but they kept the place extremely clean and it was well decorated. read more

This is our first visit. We're going to give them one more chance before we make a decision. The bread and garlic spread was very good. The Lemon chicken soup was delicious. The salad and dressing was also very good. However, the main course "Shish's combo for two" all the meat had burnt edges. They only gave us four thin slices of carrot, one small piece of bell pepper, and even the vegetables were burnt. The rice was exceptional good. Something I can say favorably is our server was very nice and she gave us time to look the enormous menu over. The price was extremely high for the amount of food we received. read more

Al Shish Palace Mediterranean Cuisine - Inside, counter. - Lebanese Near Me - Madison, Alabama

See all

Just the most delicious and flavorful food I've had in a long time. The prices are reasonable and Revathi is an excellent waitress with in depth knowledge of the food and offerings. Everyone worked together to make it a tasty and wonderful meal to remember. read more

If you are looking for that savory flavor with hints of citrus and clean eating, this is your place. I ordered the lamb veggie soup and a lamb shawarma salad and it was delicious and the best part is I don't feel guilty about eating food with so much flavor! Very clean and healthy options here. read more

Al Shish Palace Mediterranean Cuisine - Cool pictures are hung around here :) - Lebanese Near Me - Madison, Alabama

I am a vegetarian and this place has several vegetarian options, we tried falafel wrap, baba garnish, humans plate falafel plate and a fried also tried chicken shawarma. Complementary garlic butter and pita bread were also nice. read more

Very good food and service. Staff is friendly and responsive. Big portions. Plenty to bring home for later. Can't wait to come again. Highly recommend. read more

This is one of my favorite restaurants in Huntsville. The food is always amazing and the staff is super friendly. I love the hummus with shawarma chicken read more

Last minute decision and we found a winner! Naan and hummus were so fresh and flavorful. We sampled a tray of flavorful selections. It was busy on NYE and still served us quickly. The open fire oven made the naan! Will eat here again' read more

Placed an order online, picked up our food just to get home and find that it was completely wrong. After getting the order corrected and driving back to get it , we finally tried our food to find out it was not good AT ALL. I am beyond disappointed... read more

I will say I was a little disappointed but then again because were have never been here before I did not know what to expect. We ended up here on New Years Day night because the place we were planning to go was closed. I ordered the Shish Kabob wrap. Out came some seriously cooked brown meat, which was supposed to be lamb , which I guess was wrapped in a thin pita wrap. Inside was the meat and some thinly sliced raw onion, tomato, and pickles. The entire meal was served with styrofoam plates, plastic silverware and styrofoam cups. Being that I do not like raw onions or tomatoes I was disappointed in the meal I got. Be warned I guess they do not have an alcohol license and do not serve beer or wine. read more

Al Shish Palace Mediterranean Cuisine - Look! Screws holding up the brick wall. - Lebanese Near Me - Madison, Alabama

This place has been in our list since they opened up. The restaurant is very clean and the staff is super nice! All of the menu items look delicious and we can't wait to try more! We opted for the baba ganoush for an appetizer. It is served cold and has a great Smokey flavor. The fresh baked pita is made in house with their brick oven. The garlic spread served with the bread is sooooo good!!! It is the perfect amount of heat with a punch of creamy garlic blended with olive oil. It is now one of my favorite dips and I will be back for that! We split the Shish plate for 2. It was a ton of food! The lamb kafta was perfect and so flavorful! It was probably my favorite of the 3 meats. The beef and chicken were super moist and delicious as well. The rice.... whoa.. amazing! We each ordered a cup of lamb chili as our soup with the the meal. Super flavorful and delicious. We will definitely be back!!! read more

See all

The food and service were fantastic, but the prices are too high for the sizing of the meals. Other similar places offer twice as much for less. read more

Ok, so the person who was running this place into the ground is gone and now the new manager (who has been here a month) has made this place as good as it used to be! Amazing food! The service wasn't good at all from the girl there but the middle eastern gentleman who kept popping out from the kitchen to take care of us was amazing...very friendly and gave us great service. All the food was incredible...from the free bread hot from the oven with toum and salsa to the koftas, shawarmas and kebab with rice and soup...it was all fantastic! So glad our favourite Middle Eastern restaurant is back! read more

Chicken Wings Sautéed with garlic, cilantro and lemon. Zesty Ghallaba Lamb Shawarma Wrap Shish Kabob Wrap lamb Unbelievable food! read more

The food is inventive, interesting, and delicious. It fairly bursts with flavor without being spicy per sé. The service is excellent, and very helpful to first time customers. The only room for improvement is it is a small place with a fast food/take-out ambience. IMHO, this food deserves lush, upscale surroundings and seating with sound absorptive furnishings. read more