Welcome to Leyla’s Mediterranean Café, where authentic flavors, heartfelt hospitality, and fresh ingredients come together to bring you a true taste of the Mediterranean right here in Cedar Park, Texas.
Our Story
Leyla’s opened its doors in December 2019, founded by Alaa Bataineh and his wife Courtney, who shared a vision: to bring high-quality, authentic Mediterranean food that’s both accessible and affordable for families and food lovers in the Austin area.
What Makes Us Special
Authentic Recipes & Ingredients
We take pride in preparing every dish from scratch. Our falafel is made from whole garbanzo beans that we soak and grind in-house, not from canned mixes. Our hummus, rice, salads, and sauces follow family-inspired recipes, many enhanced by spice blends brought in or inspired by traditional Mediterranean and Middle Eastern cooking. 
Halal & Dietary Options
All of our meats are halal. Alongside meat-based dishes (lamb, beef, chicken), we offer plenty of vegetarian, vegan, and keto-friendly selections. We want everyone in our community to enjoy a meal here.
Family & Community Focus
Leyla’s isn’t just about food—it’s about bringing people together. Whether you’re joining us with family, friends, or dining solo, we strive to create a welcoming, warm atmosphere with generous portions, fair prices, and attentive service. For many, Leyla’s is more than just a restaurant—it’s a gathering place. 
Freshness & Quality
We avoid fillers and preservatives, valuing fresh ingredients from local sources whenever possible. This dedication shows in both taste and integrity. Our menu feels like home-cooked food, but with flavors that transport you across the Mediterranean. 
Our Mission
To share the joy of Mediterranean cuisine by serving wholesome, flavorful, and authentic meals made with care—meals that bring people together, honor tradition, and celebrate quality.
Our Vision
To become Austin’s favorite destination for Mediterranean cuisine, where every guest feels like family, every meal celebrates fresh and authentic flavors, and every visit creates a moment of connection and joy.