Menu of COYA Sydney in St Leonards, New South Wales, Australia

Menu Overview

COYA Sydney, nestled at 567 Pacific Hwy in St Leonards, emerges as a vibrant beacon of modern Middle Eastern cuisine infused with subtle French elegance. This restaurant captivates diners with its inventive menu, which deftly balances fresh, punchy flavors and artistic presentation, setting a high bar in Sydney’s culinary scene.

At the heart of COYA Sydney’s appeal lies its diverse degustation offerings, ranging from a 3-course set menu at A$78 to a lavish 13-course premium degustation priced at A$220. Particularly noteworthy are the plant-based and pescatarian options, which showcase the kitchen’s commitment to culinary creativity and inclusivity. The 6-course plant-based degustation (A$120) stands out, transforming vegan ingredients into extraordinary experiences—highlighted by imaginative dishes such as “fish and chips” crafted from banana flowers and a complex daikon radish preparation bursting with layers of flavor. For lovers of the sea, scallops paired with pickled apple deliver a crisp, refreshing contrast, while the truffle and calamares offerings reflect a sophisticated palette that harmonizes earthiness and briny sweetness.

What truly elevates COYA Sydney is the attention to detail and thoughtful execution found in every course. From the playful “Hummous Garden” that invites a sensory exploration, to the elegantly presented venison and abalone featured in special menus, each plate is an artwork. Customers repeatedly praise the freshness and inventive nature of the dishes, affirming COYA’s position as a destination for special occasions and culinary discovery.

The ambiance complements the food perfectly: an intimate dining area upstairs with charming aesthetics creates a cozy, welcoming atmosphere. Hospitality is a cornerstone here, exemplified by chef-owner Ashraf and his partner Kit, whose warmth and generosity leave lasting impressions, as relayed in heartfelt customer stories of personalized restaurant tours and thoughtful gifts like chef’s signature spice blends.

While the culinary experience dazzles, there are mentions of uneven service. Some guests note a lapse in attentiveness and interaction from staff, particularly during busy periods. Despite this, the chef’s dedication to personally presenting dishes and engaging with diners often redeems these moments, underscoring COYA Sydney’s commitment to an authentic and memorable dining journey.

In sum, COYA Sydney offers more than a meal—it provides a richly textured exploration of Middle Eastern flavors, reimagined with finesse and diversity. Whether indulging in the plant-based degustation or savoring the premium multi-course palettes, diners are invited to experience a harmonious blend of tradition, innovation, and heartfelt hospitality that makes this venue a standout culinary destination.