Best Restaurants in Kings County: Fine Dining, Local Gems & Where to Eat

There is a specific smell that hits you somewhere between the G train exit and the first block of whatever Brooklyn neighbourhood you’ve landed in – woodsmoke, cardamom, and something frying in a pan that you cannot immediately identify but absolutely need. It’s early evening. The light is going amber over brownstones. Somewhere nearby, a restaurant you’ve never heard of is about to become your favourite meal of the trip. That is Kings County’s particular talent: it doesn’t try to impress you and somehow impresses you anyway.

For luxury travellers accustomed to destinations that announce their culinary credentials loudly and often, Brooklyn is an adjustment. The best restaurants in Kings County – fine dining, local gems, and where to eat across its forty-plus neighbourhoods – don’t always come with velvet ropes or tasting menus with seventeen acts. What they offer instead is something harder to manufacture: genuine point of view. Every borough has restaurants. Not every borough has a dining culture. Brooklyn does.

This guide covers what serious eaters need to know: where to go, what to order, how to get a table, and which of the borough’s food markets are worth the weekend crowds. Start here. Adjust as you go. That’s the Brooklyn way.

—

The Fine Dining Scene: Brooklyn’s Serious Tables

Let’s dispel the myth that Brooklyn is purely a casual-dining proposition. It has been quietly accumulating some of the most interesting and critically recognised restaurants in New York City, full stop – not just the outer boroughs, the whole city. When the New York Times published its 100 Best Restaurants in New York City list for 2025, curated by Priya Krishna and Melissa Clark from a field of approximately 20,000 restaurants across the five boroughs, Brooklyn appeared with legitimate authority.

The Four Horsemen in Williamsburg is perhaps the borough’s most totemic fine dining address. Co-owned by James Murphy of LCD Soundsystem – a biographical detail that says more about the character of Brooklyn than any neighbourhood profile ever could – it earned a deserved place on that NYT list and has been a critical favourite for years without once appearing to care too much about being a critical favourite. The food is tightly edited, the natural wine list is exceptional, and the room has the particular atmosphere of somewhere that takes the work seriously without asking you to take it seriously. Bookings go fast. Go on a weekday if you can. Order the pasta.

The broader Williamsburg and Fort Greene fine dining corridors reward exploration beyond the obvious. Restaurants here are doing genuinely creative things with form and flavour – Mediterranean inflections, live-fire cooking, menus that resist easy categorisation. Which brings us to Theodora.

—

Theodora, Fort Greene: Where Fire Meets Flavour

Theodora has earned its place among Time Out’s updated favourites for 2025, and a meal here explains why quickly. The restaurant occupies a specific culinary space that is somehow simultaneously Mediterranean, Israeli, and Mexican in influence – a combination that sounds like it should produce confusion and instead produces something that tastes completely inevitable. The cooking is built around live fire, and the counter seats directly in front of the kitchen are the ones to request. You watch the flames. You talk to the chefs. The food arrives directly.

This is counter dining done properly – not the performative kind where you’re made to feel like a judge on a cooking programme, but the relaxed, communicative kind where the experience of watching informs the pleasure of eating. Fort Greene is one of Brooklyn’s most architecturally handsome neighbourhoods, and arriving at Theodora in the evening, when the brownstones are doing their amber-light thing, is its own small pleasure before you’ve ordered a thing.

What to order: let the counter staff guide you. They will, and they know what’s good that evening. Trust the live-fire dishes above all. This is not a place to eat cautiously.

—

Local Gems: The Places Brooklynites Actually Love

The best local restaurants in Kings County are the ones operating slightly below the radar of the major critics – not because they lack quality, but because Brooklyn’s dining culture moves faster than any publication’s ability to keep up. That said, some local gems have broken through into well-deserved wider recognition.

Bong in Crown Heights, on Sterling Place, is one of them. The bone-in pork chop here has become the kind of dish people describe with the slight embarrassment of someone admitting they drove two hours for it – which people do. Yelp placed it among the Top 10 Best Restaurants in Brooklyn in 2025, and the restaurant has collected more serious praise per square foot than almost any recent opening in the borough. The name invites a raised eyebrow, the food earns complete sincerity. Crown Heights itself is a neighbourhood worth spending an afternoon in before dinner – diverse, relatively unhurried by Brooklyn standards, with excellent coffee shops and an independent bookshop or two if you need to wait out the pre-dinner hour.

For something different in every sense, A&A Bake and Doubles Shop in Bed-Stuy is a destination in itself. Trinidadian and Tobagonian cooking at its most direct and most honest: aloo pie, fish bakes, oxtails that fall apart with a courtesy that no other protein quite manages, and curry chicken that the New York Times described as speaking to “the electricity and multiculturalism of Trinidadian cuisine.” A&A was a newly added entry to the NYT 100 Best list in 2025, which for a Bed-Stuy doubles shop is both remarkable and somehow perfectly Brooklyn. Go early. Take cash. Do not hurry.

—

Barbecue and Casual Dining: Red Hook’s Finest

Red Hook is not the most convenient neighbourhood in Brooklyn – the subway doesn’t quite reach it, and you will almost certainly take a bus or rideshare and wonder briefly whether you’ve made a logistical error. You haven’t. Hometown Bar-B-Que is here, and it is worth the extra fifteen minutes.

Hometown operates at the serious end of the American barbecue spectrum: brisket with a proper bark, pulled pork that doesn’t apologise for its richness, ribs that test the limits of what a rack of meat can achieve. The cavernous space suits the food – this is not the sort of cooking that benefits from intimate surroundings. But the real secret is the weekend-only pastrami on rye at $28, which is not a bargain in absolute terms and is an extraordinary bargain in every other sense. It holds its own against New York’s most venerated kosher delis, which is not a casual claim and not a casually made dish.

Red Hook’s location on the water, the industrial bones of the neighbourhood, the sense that you’ve made a small effort to get somewhere – it all contributes to the pleasure of a meal at Hometown. Some restaurants are improved by their settings. This is one of them.

—

Food Markets: Smorgasburg and Beyond

On any given Saturday or Sunday between April and November, somewhere between 20,000 and 30,000 people descend on Smorgasburg, the largest weekly open-air food market in America. This is either an appalling idea or a brilliant one depending on your relationship with crowds. The correct answer is: go early, go with appetite, and stop trying to photograph everything before you eat it.

One hundred local vendors operate across Smorgasburg’s three locations – Williamsburg, Prospect Park, and the World Trade Center – running from 11am to 6pm each weekend day. The range is serious. You will find vendors at every stage of the food-business lifecycle, from first-season pop-ups to established names who built their reputations here before opening permanent kitchens. The cooking spans virtually every culinary tradition represented in New York’s vast immigrant population, which is to say: almost all of them.

For luxury travellers who prefer their market experiences without the full-contact sport element, arriving at Smorgasburg when it opens at 11am is the move. The crowds peak mid-afternoon. An 11am visit gets you the full vendor selection, shorter queues, and the small pleasure of eating a market lunch before most of Brooklyn is fully awake. The Williamsburg location, with the East River and Manhattan skyline as backdrop, remains the most atmospheric of the three.

Beyond Smorgasburg, Brooklyn’s independent food shops and specialty markets – in Carroll Gardens, Park Slope, and Cobble Hill particularly – reward aimless browsing. Some of the best things you eat in Brooklyn will come from a bottle of something bought from a shelf you weren’t looking for.

—

Wine, Cocktails, and Local Drinks

Brooklyn’s natural wine culture is, by now, well established – The Four Horsemen deserves significant credit for that, having championed the category long before it became the defining aesthetic of every new restaurant opening in the borough. The list at Four Horsemen remains a benchmark: deep, thoughtful, and guided by actual knowledge rather than trend. If you want a wine education alongside dinner, sit at the bar.

More broadly, Brooklyn’s bar culture is excellent and somewhat overwhelming in its variety. There are serious cocktail bars in Williamsburg and Park Slope that work with local spirits – New York State rye, Brooklyn Gin, small-batch distilleries that have arrived in the borough’s post-industrial spaces over the past decade. The draft beer scene is strong; Kings County has more independently owned breweries than most American cities claim in their entirety.

What to drink: ask for the natural wine list wherever you are. Order New York rye if you’re in a cocktail mood. Try whatever is on draft that you haven’t heard of. Eating and drinking in Brooklyn rewards exactly the kind of curiosity that most luxury travellers apply to their trips and then occasionally abandon when faced with a familiar wine list.

—

Reservation Tips: How to Actually Get a Table

Brooklyn’s most sought-after restaurants book out faster than their Manhattan equivalents and with considerably less warning. The Four Horsemen typically releases reservations thirty days in advance through Resy – set a reminder, because the popular slots go within hours of opening. Theodora and Bong operate on similar timelines; checking Resy and OpenTable directly is advisable over third-party aggregators, which sometimes show availability that isn’t there.

For A&A Bake and Doubles Shop and Hometown Bar-B-Que, the operating model is different – these are not reservation-taking establishments, and showing up is the only strategy. Hometown’s weekend pastrami sells out; arrive by noon at the absolute latest if that is your objective. A&A operates on its own schedule, which is to say it opens when it opens and closes when it runs out. Both experiences are the better for having no reservations system whatsoever.

A useful general principle for Brooklyn dining: the restaurants with the most impressive-sounding spaces are rarely the hardest to book. The difficult ones are the ones with twelve seats, no website to speak of, and a following built entirely by word of mouth. If a local tells you somewhere is worth the effort, believe them and act on it that day.

—

Exploring Between Meals: Prospect Park and the Neighbourhood Context

Eating in Brooklyn makes more sense with some walking between courses – not metaphorically, but literally. Prospect Park, designed by Frederick Law Olmsted and Calvert Vaux, the same visionary pair behind Central Park, is the borough’s great green resource, and spending an hour in the Long Meadow before or after a serious meal is as restorative as it sounds. The park offers guided foraging hikes, which have the unusual distinction of being both genuinely educational and a plausible reason to skip the bread course at dinner (wild herbs gathered from Prospect Park taste better with that backstory than almost anything from a kitchen garden).

The neighbourhoods around the best restaurants in Kings County – Fort Greene, Crown Heights, Bed-Stuy, Red Hook, Williamsburg – are distinct enough from one another that eating across them constitutes a kind of borough education. Each has its own rhythm, its own demographic character, its own relationship with the restaurants that have grown from it. That context matters. A meal at A&A is partly a meal in Bed-Stuy. A meal at Hometown is partly a meal in Red Hook. The food and the place are not entirely separable.

—

Planning Your Stay: Villas, Private Chefs, and Eating at Home

For those visiting Brooklyn with a group – or for those who have simply eaten out every night for a week and find themselves genuinely wanting a kitchen – staying in a luxury villa in Kings County opens up a different kind of eating. Many luxury villa properties here come with private chef options, which in Brooklyn means access to someone who has almost certainly trained in or cooked at the borough’s serious restaurants and who has relationships with the farmers’ market vendors and specialty suppliers you passed on your afternoon walk. A private chef in Brooklyn isn’t a compromise on the dining experience; it’s a different version of it, one that brings the market back to your table and adjusts the menu around what was actually good at Smorgasburg that morning.

For the full picture on visiting Kings County – beyond the restaurants, into accommodation, neighbourhoods, and what to do with your days – the Kings County Travel Guide covers everything you need to plan properly. Brooklyn rewards preparation. It also rewards the kind of wandering that ignores preparation entirely. The ideal trip involves both.