Book faster on the First Table iOS or Android app 📱
Search restaurants
Enjoy Middle Eastern, Vegan Options, Vegetarian options, Gluten Free Options, Restaurant, $$$$, Families and Groups cuisine at Coya in Crows Nest, Sydney


Middle Eastern
How to Find Us
Sample Menu


Shop 2/567 Pacific Hwy
St Leonards NSW 2065


(02) 9981 7053

Open hours:

Mon - Tue: Closed Wed - Sat: 5:30pm - 9pm Sun: Closed

Modern Australian food gets a touch of Middle Eastern pizzazz at Coya, where local cuisine gets a dramatic makeover with aromatic spices, rich marinades and traditional cooking methods.

Their choice of cuisine is their main aesthetic inspiration. Incredibly modern and chic with linear structures and an eye for symmetry, Coya is very much a product of its time. And it's far from sterile or impersonal; the warm yellows and geometric Middle Eastern patterns bring warmth and personality to the whole establishment. Romance is never far away either with their elegant table settings and cosy corners that allow for conversations that simply flow uninterrupted.

Before we take a look at the food, allow us to introduce you to Chef Ashraf Saleh who has a knack for combining fresh Middle Eastern herbs and spices for unforgettable culinary moments. What's more, he's lending his skills to a very small selection of dishes to ensure absolute quality. Begin with the sweet harissa king prawns, or grilled eggplant with rainbow emulsion. Then, for the main affair, take your pick between chicken mansaf, Maulan goat and local barramundi done the Middle Eastern way.

Finally, you definitely don't want to miss the rose petal cloud with a pomegranate sorbet; a refreshing and fruity dessert that doesn't need too much room. You don't need a huge appetite to enjoy this elegant piece of gastronomy.

What people say

Overview 128 reviews


Join more than 1,500,000 diners who already ❤ First Table.


Join more than 1,800 restaurants who already ❤ First Table.

Follow us

Share the love by following and tagging us on social media.

© First Table Limited 2024

Privacy and Terms

Google Play App Store