Best Seafood Restaurants in Sydney 2026

Josh Niland changed how the world thinks about fish. This is the restaurant where that thinking began.

When Josh and Julie Niland opened Saint Peter in Paddington in 2016, the Australian food world paid attention. When they published The Whole Fish Cookbook in 2019 and the book won the James Beard Award, the global food world followed. The restaurant — now relocated to a larger home within The Grand National Hotel on Oxford Street, Paddington — is the physical expression of Niland's scale-to-tail philosophy: the conviction that a fish treated with the same whole-animal rigour as a great butcher's beef can produce cooking of equal complexity and depth. The room is spacious, bright, and deliberately unfussy, allowing the fish to carry the evening without competition from theatrical décor.

The menu changes daily based on what the Sydney Fish Market produces. In a typical week, expect crudo of coral trout with finger lime and fermented chilli as an opener, followed by kingfish collar — a cut most chefs discard — roasted over coals until the fat renders and the skin crisps to something between crackling and toast. The signature tuna blood cake, one of the dishes most associated with Niland's technique, is simultaneously challenging in concept and clarifying in flavour: the blood imparts a deep, mineral richness that fillet alone cannot produce. The cheese course — yes, a cheese course at a seafood restaurant, which Niland insists makes more sense than it sounds — is drawn from Australian producers and is genuinely worth staying for.

Saint Peter is the right choice for a first date where demonstrating genuine culinary curiosity matters. The conversation the food generates is unavoidable. If your date asks why the menu has no salmon, the answer tells you both something useful about the kitchen's ethics and the evening's potential.

Thirty years on the Rose Bay waterfront, and still the address that Sydney returns to when it needs to impress.

Catalina opened on Rose Bay waterfront in 1994 and has remained under family ownership throughout a period that saw Sydney's restaurant scene transform around it. The longevity is not luck. The room, rebuilt and refined over three decades, delivers what Sydney's harbour geography promises and most restaurants fail to deliver: a table with unimpeded water views where the cooking matches the setting rather than relying on it. Seaplanes taxi past the water's edge between flights. The harbour light changes through a Sydney afternoon from pewter to gold. The dining room is glassed, intimate in proportion despite its size, and warm in a way that hotel dining rooms aspire to but rarely achieve.

The menu is built on precision rather than theatre. The Sydney rock oysters — served natural or with a mignonette made from Champagne vinegar and shallots — are sourced from the Clyde River and are among the best in the state. The pan-seared barramundi with cauliflower puree, caperberries, and brown butter is the kitchen's clearest statement of intent: simple technique, perfect execution, no unnecessary complexity. The grilled whole flounder for two, carved tableside, is the dish that has sustained Catalina's reputation through three decades of trend cycles. The wine list is deeply Australian in character, with the Hunter Valley Semillons a particular point of pride.

For a first date or proposal, Catalina provides everything that is difficult to manufacture: genuine warmth, a room that makes people look beautiful in the harbour light, and a kitchen that will not distract from the conversation with unnecessary spectacle. Request a window table and arrive in time for sunset.

Alessandro Pavoni's harbour-view Italian — the Harbour Bridge at arm's reach and the pasta at its best.

Chef Alessandro Pavoni is among the most decorated Italian chefs in Australia — his earlier restaurant Ormeggio at The Spit held a Michelin rating and multiple awards before he brought his coastal Italian focus to Barangaroo. A'Mare sits in the Crown Sydney complex with direct sight lines across the harbour to the Harbour Bridge and Circular Quay, a position that demands serious food to justify it. Pavoni delivers: the menu is rooted in his northern Italian training and adjusted for the quality of Australian seafood, which he has spent years mapping and sourcing.

The crudo di pesce — a rotating selection of raw fish preparations — is built differently here than at most Australian Italian restaurants. Pavoni uses curing and dressing techniques drawn from the Venetian tradition: slight acid from white balsamic, restraint with salt, and a texture priority that keeps the fish primary rather than the sauce. The spaghetti alle vongole, made with locally caught pippies rather than imported clams, is more interesting than the European version; the shellfish have a brighter, mineral quality that the pasta amplifies. The branzino al sale — whole sea bass baked in a crust of coarse salt, cracked open tableside — is a worthy set piece for a dinner that warrants ceremony.

A'Mare's Barangaroo location positions it well for business entertaining: the Crown complex draws Sydney's financial and entertainment sector, and the restaurant's Italian formality is comfortable for clients from European backgrounds while remaining accessible to those less familiar with the idiom. The harbour view makes the restaurant reliably impressive regardless of the client's dining sophistication.

Sydney Harbour Bridge from your table and Italian seafood that earns the view rather than hiding behind it.

Sala occupies a waterfront position with direct sight lines to the Sydney Harbour Bridge and the working ferry route — the kind of view that sells itself without a menu. What distinguishes Sala from the many Sydney restaurants that rely on similar geography is that the kitchen takes the Italian coastal brief seriously. The menu changes to reflect the catch, the chef sources from Australian artisan producers rather than defaulting to European imports, and the room — modern, clean, with generous table spacing — creates an atmosphere that is genuinely conducive to conversation rather than just photography.

The fried zucchini flowers stuffed with ricotta and anchovy are a reliable opener: the salt and fat of the anchovy balances the delicacy of the flower in a way that requires exact timing and temperature. The tagliolini with blue swimmer crab — hand-rolled pasta, picked fresh crab, a reduction of prawn bisque and white wine — is the kitchen's clearest expression of Italian coastal technique adapted to Australian produce. The grilled king prawns from the Hawkesbury River, simply dressed with lemon and extra-virgin olive oil, arrive at a quality level that makes elaboration redundant. The sommelier runs a focused all-Italian list with several labels available only through the restaurant's direct importer.

Sala is the most accessible of the five restaurants in terms of booking difficulty and price point, which makes it the right choice for a first date where the priority is atmosphere over gastronomic spectacle. The harbour view is doing real work; the kitchen does enough to justify staying for dessert.

Bondi's best raw bar — the Sydney rock oysters dry-shucked to order here are the reason to go east of the CBD.

Uncut Seafood in Bondi operates with a philosophy that would make Josh Niland nod approvingly: the fish first, always, with technique in service of the ingredient rather than the other way around. The format is a compact raw bar with counter seating, a daily catch displayed on ice at the front, and a kitchen that handles both raw preparations and simple cooking with equal precision. The Bondi location means the room attracts a mix of neighbourhood regulars, beach visitors with intact appetites, and seafood tourists who have heard about the oysters and made the journey specifically for them.

The Sydney rock oysters — dry-shucked to order, which means no water is used to force the shell open, preserving the full liquor and briny sweetness — are as good as any in the city. Served natural, with just a squeeze of lemon and a pinch of finger lime, they taste entirely of the Clyde River estuary that produced them. The sashimi plate changes daily; the kingfish, when available, is cut thicker than Japanese convention would dictate, which suits the firm, slightly fatty flesh and allows the texture to register. The crab rolls — cold picked mud crab, mayonnaise made in-house, on a toasted potato bun — are the casual counter-argument to every overpriced hotel restaurant in Sydney.

Uncut is not the venue for an elaborate first date — the setting is deliberately stripped back — but it is the ideal choice for a first date that wants to communicate confidence and genuine food knowledge. A person who brings you to Uncut Seafood instead of a harbour-view restaurant is telling you something worth knowing.