Leyla's Mediterranean Cafe offers high-quality, affordable meals in Cedar Park

Courtney and Alaa Bataineh opened Leyla's Mediterranean Cafe in December 2019. (Sally Grace Holtgrieve/Community Impact Newspaper)
Courtney and Alaa Bataineh opened Leyla's Mediterranean Cafe in December 2019. (Sally Grace Holtgrieve/Community Impact Newspaper)

Courtney and Alaa Bataineh opened Leyla's Mediterranean Cafe in December 2019. (Sally Grace Holtgrieve/Community Impact Newspaper)

Image description
Courtney (left) and Alaa Bataineh stand with staff members behind the counter at Leyla's. (Sally Grace Holtgrieve/Community Impact Newspaper)
Image description
All of the meat at Leyla's is halal. (Sally Grace Holtgrieve/Community Impact Newspaper)
Image description
The popular "specialty over rice" dish is topped with creamy jalapeño sauce. (Sally Grace Holtgrieve/Community Impact Newspaper)
Image description
The popular "specialty over rice" dish is topped with creamy jalapeño sauce. (Sally Grace Holtgrieve/Community Impact Newspaper)
Image description
Fresh baklava is on the menu. (Sally Grace Holtgrieve/Community Impact Newspaper)
Image description
Fresh baklava is on the menu. (Sally Grace Holtgrieve/Community Impact Newspaper)
Despite a lifetime in the restaurant industry, launching his own eatery was a big jump, Alaa Bataineh said.

Luckily, Leyla’s Mediterranean Cafe was an instant hit in the community when it opened last December.

Gyro plates and wraps are the top sellers, Bataineh said, followed by the falafel plate.

“A lot of people use canned powders, but we use legitimate garbanzo beans that we soak and grind in-house,” Bataineh said of the falafel, adding that the hummus is made from scratch, too.,

The rice, like many of the menu items, is made with Bataineh’s own secret recipe. Along with using fresh ingredients, his precise spice mixtures are what make the dishes so great, he said. The majority of spices are imported from the Middle East.


Bataineh moved to Germany in 2000. He found a job as a dishwasher at 14 and eventually worked his way up to sous chef of a large restaurant in downtown Berlin. In 2005, he moved to Austin to help manage restaurants owned by family members in the area.

“I’ve always had a passion for food,” he said. “I always watched my mom cook and learned the family recipes. I love feeding people—I love making people happy.”

Bataineh also worked as a busboy at Kasbah Moroccan Lounge, a hookah bar in Austin. Then, he became the manager, and eventually, he bought the place. Bataineh also had his eye on the Leyla’s location for several years, so he was thrilled when it came on the market and a sale was eventually worked out.

“We had just opened, and then, the pandemic came, and I was really fearful,” he said. “But we had lots of takeout and curbside pickup orders, and [we] appreciate [that] the community kept us busy.”

The restaurant is open for dine-in service again, and Bataineh and his wife, Courtney, said it has been successful enough that they are already considering opening additional locations.

“We’re looking to expand seriously, but cautiously,” he said. Leander, Georgetown, Round Rock and Steiner Ranch are all being eyed as locations for a second and even third restaurant.

The fact there are options for everyone makes Leyla’s accessible to the entire community, Courtney said. Along with the beef, lamb and chicken halal dishes, there are numerous vegetarian, vegan and keto diet-friendly options.

“One person can get true, authentic Mediterranean cuisine, while another could get salad, soup, a fried chicken wrap or a Philly cheesesteak,” she said.

The Batainehs said they do hope people unfamiliar with Mediterranean menu items will come learn about the food.

“When we opened the place, we thought about families like ours in Cedar Park and wanted to offer family style meals that would provide enough good, fresh food affordably,” Bataineh said.

Leyla’s Mediterranean Cafe is located at 401 Whitestone Blvd., Cedar Park. It is open daily from 11 a.m.-9 p.m. 512-456-7574. www.leylasmediterraneancafecp.com
By Sally Grace Holtgrieve
Sally Grace Holtgrieve solidified her passion for news during her time as Editor-in-Chief of Christopher Newport University's student newspaper, The Captain's Log. She started her professional career at The Virginia Gazette and moved to Texas in 2015 to cover government and politics at The Temple Daily Telegram. She started working at Community Impact Newspaper in February 2018 as the Lake Travis-Westlake reporter and moved into the role of Georgetown editor in June 2019, and in addition, editor of Leander-Cedar Park in August 2020.


MOST RECENT

Tarvin Elementary School construction
New Leander ISD rezoning to reduce crowding at Parkside, Pleasant Hill elementary schools

The new attendance zoning will take effect in August when Tarvin Elementary, the district's 28th elementary school, opens.

Snow covers I-45 in Houston during a winter storm that hit Texas the night of Feb. 14. (Shawn Arrajj/Community Impact Newspaper)
Legislators probe energy officials over power failures, lack of preparation heading into winter storm

The Texas Legislature held hearings Feb. 25 with energy companies including Oncor Electric Delivery and the Electric Reliability Council of Texas in response to last week’s historic winter storm, which left millions of Texans without electricity for days.

Jo's Coffee opened a North Austin location in January. (Courtesy Chad Wadsworth)
Jo's Coffee opens in Central Austin; new restaurant coming to Georgetown Square and more Central Texas news

Read the latest business and community news from the Central Texas area.

Here is everything you need to know about Williamson County’s COVID-19 vaccine plan. (Ali Linan/Community Impact Newspaper)
Here is everything you need to know about Williamson County’s COVID-19 vaccine plan

Here is a breakdown of what happened, how decisions were made and how vaccine distribution is moving forward in Williamson County.

As many as 31 stores across nine states will be shuttered as Fry's Electronics shuts down due to market changes and the pandemic. (Courtesy Qygen, Wikimedia Commons)
Fry's Electronics calls it quits after nearly 36 years in business

As many as 31 stores across nine states will be shuttered as Fry's Electronics shuts down due to market changes and the pandemic.

A lone runner jogs on a snow-covered road in Austin. Transportation projects across the city were briefly paused due to Winter Storm Uri. (Jack Flagler/Community Impact Newspaper)
ERCOT: Texas power system was less than 5 minutes from collapse during winter storm

ERCOT's CEO offered details into what led to the massive blackouts that left millions of Texans in the cold last week.

park rendering
Leander's Old Town Park to feature stage, water cannons, tower

City Council approved the park concept plan Feb. 23.

The 4ATX Foundation uses soccer to teach local kids life and leadership skills. (Photo courtesy Austin FC)
Austin’s new MLS team ramps up community work, engagement ahead of inaugural season

Before the team has even played a second of competitive play, Austin FC already has a handful of zealous supporters groups. Read here to find out who they are.

leander-boil-water
Leander lifts boil-water notice

Leander remains under Stage 4 water restrictions.

Williamson County is expecting two weeks' worth of COVID-19 vaccine doses after the winter storm delay. (Courtesy Pexels)
Williamson County expects double COVID-19 vaccine doses after winter storm delay

Officials said the county will prioritize individuals who were scheduled to receive a vaccine during the week of Feb. 15 before offering appointments to waitlisted individuals.

virtual learning
Leander ISD moves ahead with planning expanded online learning

An upcoming information night and student interest survey will gauge interest in the high school program.