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


MOST RECENT

bagdad road leander
New Leander transportation plan outlines $320 million in road projects over 10 years

The plan lays out a few projects for the city to consider each year.

Road closure stock image
TxDOT to demolish I-35 ramp in North Austin early Saturday morning

State crews will perform controlled implosions of the northbound I-35 to northbound US 183 flyover between 6-8 a.m. in the morning on May 8 and May 15.

Leander ISD admin building
Leander ISD board approves 2% raise for district staff in 2021-22 school year

If financial parameters are met, the increase could be raised to 3% or additional one-time stipends could be approved in the future.

ashely homestore
Ashley HomeStore opens in Cedar Park plus 3 more new local businesses

The mattress and furniture store is located on East Whitestone Boulevard.

city hall
Leander requests facilities plan for growing city staff, building needs

City hall, the police department building, the parks and recreation building and the public works facility are either at capacity or undersized for staff volumes, according to the city.

Here are the most recent coronavirus updates from Williamson County. (Community Impact staff)
Here is what you need to know about COVID-19 in Williamson County

Here are the most recent coronavirus updates from Williamson County.

Residential appraisal valuations have been sent to Travis County property owners. (Iain Oldman/Community Impact Newspaper)
Travis Central Appraisal Districts says hot housing market is reflected in 2021 appraisals

Property owners have until May 17 to file a protest of their home's appraisal.

At the start of the pandemic in March 2020, child abuse advocates feared they would see a drop in reported cases of suspected abuse and/or neglect. (Ali Linan/Community Impact Newspaper)
As pandemic restrictions ease, reports of child abuse increase

At the start of the pandemic in March 2020, child abuse advocates feared they would see a drop in reported cases of suspected abuse and/or neglect.

The Central Texas housing market has seen a record-breaking year despite the coronavirus pandemic. (Community Impact Newspaper Staff)
Leander-Cedar Park housing market sees record-low inventory, spiked prices

The Central Texas housing market has seen a record-breaking year despite the coronavirus pandemic. Most notably is the lack of inventory, which has in turn inflated prices as homes sell faster than ever.

See Leander-Cedar Park tutoring options. (Community Impact Newspaper Staff)
18 Leander-Cedar Park tutors to help prevent the 'summer slide'

After an unusual year and with summer approaching, these tutoring businesses can help students stay on top of their learning.

A number of legislative bills are underway in the Texas House and Senate in response to the February winter storm that swept the state. (Ali Linan/Community Impact Newspaper)
State leaders push for post-storm reform bills

A number of legislative bills are underway in the Texas House and Senate in response to the February winter storm that swept the state.