Sheepshead Bay has never been short on places to eat. Walk Sheepshead Bay Road down to Emmons Avenue and you pass seafood houses, bakeries, cafés and family spots that have fed the neighborhood for decades. What has been much harder to find among Sheepshead Bay restaurants is a dinner where the wine list gets the same attention as the kitchen.
We mean a list deep enough to choose a Chablis for oysters, a Barolo for braised veal, or a Rioja older than most of the people at the table. For years, that kind of evening meant a train ride north to Park Slope, Williamsburg or Manhattan.
Terra, at 1716 Sheepshead Bay Road, was built so that it doesn’t have to. Here is why a restaurant with a serious wine list belongs in South Brooklyn, what you’ll find inside, and how to plan a night around it.
Why Sheepshead Bay Restaurants Needed a Serious Wine List
Most conversations about dining Brooklyn still drift north. Guides to the best places to eat in Brooklyn tend to stop somewhere around Prospect Park, as if the borough ended at the edge of the map. Meanwhile, the restaurants in Sheepshead Bay, Brooklyn, NY, serve one of the borough’s most loyal and long-rooted neighborhoods.
The food here has always been good. What the neighborhood lacked was a particular kind of evening: European cooking, a proper bar, and a wine list you could spend twenty minutes reading. It’s the kind of restaurant Brooklyn NY diners usually cross half the borough to find.
The press noticed the same gap. In its review of Terra, Woman Around Town wrote: “As the only casual fine-dining spot in the local culinary scene, Terra provides an upscale yet approachable experience that the neighborhood has been missing.” You can read the full piece on our press page.
What “Serious” Means for a Wine List
A serious wine list isn’t about the most expensive bottle. It comes down to three things.
The first is range. Terra’s list runs to 99 wines from nine countries: France, Spain, the United States, Italy, Greece, Germany, Chile, Argentina and New Zealand. Burgundy and Bordeaux sit next to Galician Albariño, Santorini Assyrtiko and Mosel Riesling.
The second is depth at both ends. You can open an easy Pinot Grigio from Friuli on a Tuesday, or a Domaine de la Romanée-Conti Échezeaux Grand Cru for an anniversary. Both belong on the same list.
The third is fit with the kitchen. A list chosen without the menu in mind is just a cellar. Ours was built around oysters, caviar, halibut, veal and a prime ribeye, which is why so many of the whites are crisp, mineral and coastal.
Terra Sheepshead Bay: A Restaurant with a Bar and a Wine List
Terra is a European restaurant first. The dinner menu by chefs Dima Martseniuk and Anna Shitova moves from house-cured gravlax and beef tartare with black caviar to halibut with citrus-ginger sauce, red-wine-braised veal cheeks and duck breast with sour cherry. The chef’s board carries oysters and stone crab claws. And for anyone searching for a Brooklyn steak, there’s a prime ribeye with chimichurri and Terra and Mare: filet mignon with halibut and grilled prawn.
The bar opens at 4 PM, Tuesday through Sunday, an hour before the kitchen starts dinner service. Alongside the wine list it pours signature cocktails, including several built on wine, like the Altai Spritz with Sauvignon Blanc. The full list is on the Wine & Cocktails page.
In 2026, Terra restaurant Brooklyn received a Restaurant Guru award for excellent atmosphere. It’s a recognition of the room as much as the plate: warm light, unhurried service, and a table you’re not rushed to give up.
What Sets Terra Apart from Other Sheepshead Bay Restaurants
The list was built to answer a simple question: what would you want to drink with this dish? Here is how our team would match some of the menu’s anchors.
| If you’re ordering | Try this from the list | Why it works |
| Oysters or anything with caviar | Domaine Laroche Saint Martin Chablis 2023 | Steel-fermented Chardonnay with saline, chalky precision |
| Halibut, octopus salad, mussels | Gaia Thalassitis Santorini Assyrtiko 2024 | Volcanic-soil white with bright acidity and a sea-salt finish |
| Lobster bisque | Étienne Sauzet Puligny-Montrachet 2023 | Enough texture for the cream, enough acidity to stay fresh |
| Braised veal cheeks | Vietti Castiglione Barolo 2021 | Nebbiolo’s tannin and red-fruit lift meet slow-cooked meat |
| Prime ribeye | Opus One 2018 (1.5L) | Napa Cabernet blend with the structure for a steak, sized for a table |
| A celebration | Bodegas Riojanas Viña Albina Gran Reserva 1970 | Fifty-six years in the bottle, and a story to tell over dinner |
A few of these bottles have their own stories on our blog. Read why Chablis wins with caviar, what makes the 1970 Rioja Gran Reserva special, and why Opus One belongs with the ribeye. If you lean toward Piedmont, our piece on why Barbaresco is having a moment is a good primer on Nebbiolo.
How to Spend an Evening at Terra Brooklyn
The best way to enjoy one of the newer restaurants near Sheepshead Bay, Brooklyn, is to let the neighborhood set the pace. Here’s how a good evening usually unfolds.
Getting There: Three Minutes from the B/Q
Terra sits on Sheepshead Bay Road, about a three-minute walk from the Sheepshead Bay station on the B and Q lines. That makes it one of the easiest restaurants in Sheepshead Bay to reach without a car. From Prospect Park or Park Slope, it’s a straight ride down the Q with no transfers. From Manhattan, the express Q or B brings you to the door.
If you’re looking for food near Sheepshead Bay, Brooklyn, and live nearby, it’s simpler still: walk over. Locals from Brighton Beach, Manhattan Beach, Gravesend and Midwood are all within a short ride.
Before Dinner: A Walk to the Bay
Five minutes south, Sheepshead Bay Road meets Emmons Avenue and the water. Fishing boats tie up along the piers, and the footbridge crosses over to Manhattan Beach. On a clear evening, arrive early, walk the bay at sunset, then come back up the road for dinner. It’s the kind of start you won’t get at most places to eat in Sheepshead Bay, and it puts you in exactly the right mood for a glass of something coastal.
At the Table: Choosing Wine with Dinner
Don’t feel you need to know the list before you sit down. A few habits make it easy:
- Order the food first. Tell your server what you’re eating and let the wine follow the plate, not the other way around.
- Start white, move to red. A crisp Albariño or Sancerre with oysters and starters, then a Pinot Noir, Barolo or Bordeaux with mains.
- Plan ahead for older bottles. Wines like the 2005 Lynch-Bages benefit from time to open. Our guide to decanting old Pauillac explains why, and it’s worth mentioning the bottle when you reserve a table.
Prefer daytime? Terra also serves brunch in Sheepshead Bay on weekends and breakfast on weekdays. For wine dinners and tasting nights, keep an eye on our events page.
FAQ
Which Brooklyn Sheepshead Bay restaurants have a serious wine list?
Few do. Terra on Sheepshead Bay Road carries 99 wines from nine countries, from everyday whites to Grand Cru Burgundy and a 1970 Rioja Gran Reserva, alongside a European dinner menu.
Where is Terra restaurant Sheepshead Bay, and how do I get there?
Terra is at 1716 Sheepshead Bay Rd, Brooklyn, NY 11235, about three minutes on foot from the Sheepshead Bay station on the B and Q lines. If you’re searching for a restaurant near me anywhere along the Q line, it’s a direct ride with no transfers.
Are Sheepshead Bay restaurants open on Mondays? What are Terra’s hours?
Terra is closed on Mondays. Dinner runs Tuesday to Thursday and Sunday from 5 to 10 PM, and Friday to Saturday from 5 to 11 PM. The bar opens at 4 PM, brunch is Saturday and Sunday from 11 AM to 3 PM, and breakfast is Tuesday to Friday from 9 AM to noon.
Does Terra Brooklyn serve steak?
Yes. The dinner menu includes a prime ribeye with roasted baby potatoes and chimichurri, plus Terra and Mare, filet mignon served with halibut and grilled prawn. See the full Terra menu for Sheepshead Bay on our menu page.
Do I need a reservation?
It’s recommended, especially on Friday and Saturday evenings. You can request a table on the reservations page, and the team confirms by email or phone. For groups larger than 12, call +1 718-675-3939.
Can I order a rare bottle with dinner?
Yes. Bottles like Domaine de la Romanée-Conti, Château Lynch-Bages 2005 and 2009, and Opus One in magnum are on the list. Mention the bottle when booking so it can be prepared and, if needed, decanted before you arrive.
Your Table on Sheepshead Bay Road
You don’t have to take the train north for a great bottle and a proper dinner anymore. Among restaurants on Sheepshead Bay, Brooklyn, New York, Terra is the one built around the wine list. If you’re choosing a restaurant in Sheepshead Bay, Brooklyn, for your next night out, walk down to the bay, come back for dinner, and let us pour something that fits the plate.
Reserve a table at Terra or call +1 718-675-3939.