Max Rawal

First visit with the family went well - great service and hospitality. Food is delicious (we had the Chicken Plate and Greek salad with Chicken and Gyro) and I definitely recommend their house hummus on the side and pistachio baklava! We will return :)

Greg Davis

Best Mediterranean food in North Austin! The food is fresh and delicious. The staff are always nice. I love their Specialty over Rice with Gyro. It's an entire meal with salad, rice, veggies, and flavorful gyro meat, with some tangy and mild spicy sauces. Please give Leyla's a try if you are in Cedar Park in NW Austin. You won't be disappointed. Oh, and I forgot to mention their baclava...Flaky, sweet, nutty, chewy, lots of honey...it's so good!

Kiann Pepper (Betancourt)

Delicious! We ordered the chicken plate and falafel. Both delicious. Staff is super kind. They gave us a baklava to try since it was our first time. OMG it was heaven! We will definitely be coming back!

Miranda DeAngelo

Absolutely amazing!! This is the best mediterranean food I’ve ever had! The workers were incredibly kind and able to accommodate my requests with no problem. We placed our order, ate it, and went back for seconds- that’s how amazing it was! They have a wide variety of options and ensure they are all amazing!! I would definitely recommend everyone try Leyla’s! I know I’ll be going back!

Christian Mauldin

Delicious, I recommend Leylas specialty beef plate. Food is fresh and flavorful, the baklava was on point. Edit: I've been coming here for a few years now. This place is simply fantastic all around. The food is excellent, but so are the people. Jordan is as quality a person as the food they serve, which is immaculate.

+1

David Richards

Had an absolutely delightful time here! The gyro was perfect, baklava was great, the "hot sauce" which was similar to a chili pepper jam was so good as well! Friendly staff, fast to make your order, good atmosphere

Ashraf Ayyash

I am finally able to eat great Middle East food here in ATX! This place is as authentic as it get and the people in the kitchen are actual chefs from the Middle East. We tried few things on the menu and so far everything is great. It’s reasonably priced & I highly recommend! Below picture is for the chicken shawarma Arabi. It was AMAZING

Forrest McKay

A Rocky Start with a Tasty Finish at Leyla’s Mediterranean Café When the gyro craving hits at supper time, you answer the call. A quick search led us to Leyla’s Mediterranean Café—just five minutes from home and, as it turns out, five minutes from a minor emotional roller coaster. We pulled up to an empty parking lot, which is never the love letter you hope a restaurant writes to your stomach. I told myself, “If this looks sketchy, we’re bailing.” Inside was nice but I stood at the counter for a solid three minutes while the three guys behind it were deep in an animated conversation in a language I couldn’t decipher. For all I know, they were debating world peace or the correct ratio of tzatziki to pita. Either way, we were invisible… until suddenly we weren’t. Once acknowledged, the vibe shifted. The gentleman who took our order was friendly, courteous, and ready to feed two hungry gyro-seekers. We both went with the classic combo: gyro, fries, and a drink. Five minutes later—boom—food. The verdict - Gyro: Tasty, well-seasoned, but could’ve used a little more meat and fixings inside. The pita itself was a bit dry and started to fall apart like it had emotional baggage, I had to grab a fork to finish. - Fries: Surprisingly great. Perfect seasoning, crisp, and honestly the unsung hero of the meal. - Dining room: Clean, casual, and exactly what you expect from a quick Mediterranean stop. In the end, Leyla’s redeemed itself. After the slow greeting and the empty-room jitters, the food delivered a solid, satisfying bite. Not a destination spot, but absolutely a reliable go‑to when you want something quick, tasty, and close to home.

+2

Midhun Sai gaddipati

Tried Leyala’s Mediterranean in Cedar Park and had a good experience overall. It’s a small place, but the food was a pleasant surprise—especially their bowls, which were flavorful and well put together. The baklava really stood out and was easily the highlight of the meal. The wrap was just okay compared to the bowls, but still decent. Overall, a solid spot for Mediterranean food with some standout items, especially if you’re in the mood for a good bowl and dessert.

Jim Nabholz

Solid Mediterranean food at Leyla's! We opted for delivery from Leyla's after a long day working around the house. Good choice. The food was pre-ordered earlier in the day and arrived on time! We tried three different plates, beef kabob, ground lamb and a chicken/gyro meat combo. All the meats were good, the beef gyro was our favorite of the group. The sides were hummus, tabbouleh, eggplant and house salad. The house salad was unimpressive, but the other three sides were deelish! We'd avoid the house salad next time around. Definitely 4 stars worthy, recommend Leyla's for a good Med meal.

Akshay Kandari

I had such a great experience at Leila's Mediterranean Cafe! The staff is incredibly friendly, and the place is spotless. I ordered the chicken plate with rice and the hummus was absolutely amazing. Our family from out of town also enjoyed their choices, particularly the chicken seekh kabab and falafel, which were fantastic. The only thing that didn't quite hit the mark for us was the chicken shawarma wrap. It just felt like a basic wrap. To top our meal off we tried their in-house baklava, and it was the perfect sweet ending to our meal. I'll definitely be returning for more!

+1

We haven't ordered here in a while. OMG.. what a mistake it was. The amount of the meat on my chicken and gyros plate was not what it used too. It was crumbled meat to look more. Totally dry. The salad was not even a handful and cut so small it was almost a mush. The dressing spilled in the hummus and the small amount of hummus was diluted with vinegar. Not very tasty. I also had a side of fries and they were almost inedible. They were not done, soft, very disgusting. The quality is far from what it used to be. Maybe it's better if you go there, but delivered is not good at all.

This was one of the most disappointing meals I’ve had in a long time. Falafel – Cold, extremely dry, and completely lacking flavor. Pita Bread – Served cold. Combo Meal (Lamb Mashawi BBQ, Beef Shish Kebab, Eggplant Dip, Tabbouleh) – The lamb was cold and tasteless. The beef shish kebab had a strange texture, almost like chewing plastic. Fried Mushrooms – The worst item. Cold, overcooked, and tasted like they were fried in old, dirty oil. Completely inedible. Pita Bread (second order) – Again, cold. Gyro Plate with Tzatziki Sauce – The gyro meat was dry and cold. Baklava – Very small portion, dry, and clearly not fresh. Nearly everything was served cold and lacked freshness or flavor. This was unacceptable in terms of both quality and preparation. Extremely disappointing experience.

Artemis Marie

I used to really love this place, but consistently every single time I have ordered for the past few months they have gotten my order completely wrong. I went to call to ask if maybe its something I'm doing or maybe theres a miscommunication in the kitchen and their phone doesnt even ring, just goes right to "the person you are calling cannot take your call at this moment" it feels really disheartening to watch one of my favorite places lose the quality and care with which they used to make their food and be unwilling to even speak with customers whos food they have ruined for them.