Skip to Main Content
← Collection
LocationSydney, Australia
Star Wine List

Fred's on Oxford Street in Paddington holds a White Star from Star Wine List, a recognition that speaks directly to the seriousness of its cellar program. Sitting within Paddington's dense restaurant corridor, Fred's operates in a tier of Sydney dining where wine curation carries as much editorial weight as the kitchen. Reservations are advised for this consistently sought-after address.

Fred's restaurant in Sydney, Australia
About

Paddington's Wine-Serious Dining Room

Oxford Street in Paddington runs through one of Sydney's most restaurant-dense neighbourhoods, a corridor where the distance between casual bistro and genuinely considered dining room can be a matter of a few addresses. Fred's at number 380 sits within that stretch, and its positioning within the street's dining ecology is shaped in no small part by the seriousness of its wine program. In a Sydney dining scene where the wine list has become as much a credential as the kitchen, Fred's has earned recognition that places it among a specific, smaller peer group: restaurants where the cellar is curated rather than assembled.

Star Wine List's White Star designation, awarded in October 2021, is the clearest signal of where Fred's stands on that measure. Star Wine List evaluates programs on depth, curation, and the evidence of a considered selection philosophy rather than simply scale. A White Star is not awarded for having a long list; it reflects a list that shows genuine expertise in how bottles are chosen and presented. In Sydney's dining context, that puts Fred's in a comparable conversation to addresses like 10 William St, a venue on nearby Oxford Street that has built much of its identity around a focused, Italian-leaning natural wine program, and BENTLEY Restaurant and Bar, which has long maintained one of Sydney's most discussed Australian and international wine lists.

What the White Star Signal Actually Means

Wine recognition in restaurant contexts operates on a different logic than kitchen accolades. A Michelin star or a 50 Best placement evaluates the plate; a Star Wine List designation evaluates a separate body of expertise that runs parallel to the kitchen. The distinction matters because it tells you something about how a restaurant frames the overall experience. At venues where the wine program has been recognised at this level, the list is not an afterthought structured around margins and popular varietals. It reflects a curatorial point of view, a relationship with producers or importers, and a floor team with enough knowledge to translate the list into actual guidance for a diner.

Within the broader Sydney wine-and-dine conversation, the Paddington and Surry Hills precinct has historically produced some of the city's more wine-focused rooms. The proximity to a well-travelled, restaurant-literate local population creates demand for the kind of depth that supports a serious cellar investment. Fred's address on the Oxford Street end of Paddington places it within walking distance of venues that have collectively pushed that standard upward over the past decade.

The Paddington Restaurant Tier

Paddington operates as a middle ground in Sydney's dining geography. It lacks the harbour drama that drives premium pricing at waterfront addresses and the destination-dining weight of the CBD's flagship rooms, but that relative restraint has allowed a cluster of neighbourhood restaurants to develop genuine regulars and sustained critical attention. The dining rooms here tend to reward repeat visits more than once-off occasions: the format is usually intimate enough that the experience shifts depending on who's running the floor and what's pouring that night.

Compared to the flagship end of Sydney dining, where rooms like Rockpool and Saint Peter operate with the weight of sustained national and international recognition, Paddington venues like Fred's function in a more neighbourhood-embedded register. That is not a lesser position; it is a different one, and for a section of Sydney's dining population, a more attractive one. The rooms are smaller, the dynamic between staff and regular more apparent, and the wine program's personality more legible across a typical dinner service.

Elsewhere in Australia, the wine-forward neighbourhood restaurant model has developed its own strong examples. Brae in Birregurra operates with a strong cellar focus in a completely different physical register, while Flower Drum in Melbourne represents a different but equally sustained relationship between a serious list and a loyal dining public. The pattern holds broadly: where kitchens commit to a defined point of view, wine programs at the same level tend to develop around a similarly coherent logic.

Reading the List as an Informed Diner

For a diner walking into a restaurant with a White Star wine recognition, the practical implication is that the list merits proper attention before defaulting to the by-the-glass options. Star Wine List's criteria weight the by-the-glass selection as part of the overall assessment, so a strong White Star venue will typically offer enough range at that level to reward engagement without committing to a full bottle. That said, the depth in a recognised program is usually in the bottle list, and in Paddington's price-conscious neighbourhood register, that depth is often more accessible than the comparable list at a city-centre flagship.

The floor team at a wine-recognised room functions differently from a standard service team. The expectation is that they can move through the list with a diner who has a specific producer or region in mind, and also that they can make a coherent recommendation for someone who arrives with only a broad preference. That two-way capability is what separates a curated list from a decorated one. Whether Fred's delivers that consistently on any given night is the kind of detail that builds through visits rather than a single data point, but the Star Wine List recognition establishes the baseline expectation.

Planning a Visit

Fred's is at 380 Oxford Street, Paddington NSW 2021. For a venue with Star Wine List recognition and the booking demand that Paddington's better rooms typically carry, reservations in advance are the sensible approach rather than walking in speculatively, particularly on Thursday through Saturday evenings when the neighbourhood's restaurant traffic peaks. Paddington is accessible by bus from the CBD along Oxford Street, and the surrounding blocks offer additional dining and bar options that make the area worth an extended evening. Visitors exploring the broader Sydney dining scene will find the area well-mapped in our full Sydney restaurants guide, alongside contextual coverage in our full Sydney bars guide, our full Sydney hotels guide, our full Sydney wineries guide, and our full Sydney experiences guide. For reference points elsewhere in Australia, the wine-focused rooms at Agrarian Kitchen in Hobart, Amaru in Armadale, and Bacchus in Brisbane offer useful comparisons for the kind of serious program that Fred's White Star recognition implies. International benchmarks for wine program depth, from Le Bernardin in New York City to Emeril's in New Orleans, further illustrate how cellar curation functions as a distinct discipline within the broader dining offer. Closer to home, 20 Chapel and 6HEAD represent other points on Sydney's current dining map, and 400 Gradi in Brunswick East demonstrates how a focused format builds a loyal following through consistency rather than scale.

Frequently Asked Questions

What do regulars order at Fred's?
The venue database does not carry confirmed dish or menu details, so specific order recommendations are not something we can verify at this time. What the Star Wine List White Star recognition does indicate is that regulars who engage seriously with the wine program are likely to find a list with enough range to reward repeated exploration. For current menu specifics, the restaurant itself is the reliable source. For broader context on Sydney's Australian cuisine offer, Rockpool and Saint Peter represent the award-documented end of that conversation.
Is Fred's reservation-only?
Specific booking policy details are not confirmed in our current data. Given the Star Wine List recognition and Paddington's well-established restaurant demand, booking ahead is the approach most consistent with the venue's positioning in the Sydney dining tier. Walk-in availability is always worth checking, but Thursday through Saturday evenings at wine-recognised Paddington rooms tend to fill.
What's the defining idea at Fred's?
The Star Wine List White Star designation points to the wine program as the clearest editorial anchor for Fred's. In a Sydney dining tier where kitchen credentials dominate the recognition conversation, a cellar-first designation gives Fred's a distinct position. The defining idea, at least from the available evidence, is a restaurant that treats its list as a primary expression of point of view rather than a supporting document to the kitchen.
How does Fred's handle allergies?
Allergy and dietary accommodation details are not confirmed in our current venue data. The most reliable approach is to contact Fred's directly ahead of your booking. The address is 380 Oxford St, Paddington NSW 2021. For general guidance on dining with dietary requirements in Sydney, our full Sydney restaurants guide covers the broader scene.

Booking and Cost Snapshot

Comparable venues for orientation, based on our database fields.

Collector Access

Need a table?

Our members enjoy priority alerts and concierge-led booking support for the world's most difficult tables.

Get Exclusive Access