Best Comfort Food Restaurants in Sheepshead Bay

Price

$$
$$$
$$$$

Cuisine

AmericanItalianSteakhouseSeafoodFrenchIndian

Regions

BrooklynHudsonManhattanStaten Island

Neighborhoods

Battery Park CityBayonneBedford-StuyvesantChinatownCobble HillConey Island

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Award-winning

MICHELIN

Accessibility

Gender-neutral restroomWheelchair access

42 restaurants available nearby

A photo of Gargiulo's Coney Island restaurant

1. Gargiulo's Coney Island

4.6

Exceptional(820)

$$$$Price: Expensive

• Italian • Coney Island

Booked 4 times today

For a taste of Italy in the heart of Brooklyn, look no further than Gargiulo’s. We are an authentic Italian restaurant serving delicious, traditional Neapolitan fare made from family recipes that have stood the test of time. Our food is unbeatable, made with fresh, high-quality ingredients and cooked in-house with care. Gargiulo’s has been family owned and operated since 1907, making us a Brooklyn staple and a Coney Island favorite for over a century. We have a huge dining area, perfect for enjoying a lunch with coworkers or a romantic dinner for two. In addition to lunch and dinner, we also offer private dining rooms that can host anywhere from 20 to 400 people. We also provide catering, so your next corporate meeting, party, wedding reception or event just got a lot tastier!

2. Bordeaux

4.8

Exceptional(82)

$$$$Price: Expensive

• Steakhouse • Midwood

Booked 9 times today

Welcome to Bordeaux, a New American Steakhouse with a modern twist. Bordeaux is designed to provide the ultimate upscale dining experience, a perfect place to create memories in a luxurious and tranquil environment. A distinctive ambiance embraces our guests, as our attentive staff customize and tailor the evening for your unique culinary pleasure. Our spacious dining hall can accommodate various parties, ranging from a single night out at the bar, or an intimate night out for two in our private dining room, to a large celebration or gathering in our party room. Looking forward to providing an exceptional and noteworthy dining experience.

3. Temple Court

4.7

Exceptional(1389)

$$$$Price: Very Expensive

• American • Financial District

Booked 9 times today

Temple Court, a Tom Colicchio's destination, offers comfort food with a twist. Reviewers love the 'delicious food' and 'excellent service' that makes them feel at home. The 'fantastic' food is 'not the usual predictable combinations on a plate.' The 'historic charm' and 'beautiful decor' create a welcoming environment.

4. The Odeon

4.8

Exceptional(3716)

$$$$Price: Expensive

• French • TriBeCa

Booked 176 times today

The Odeon offers reservations for indoor and outdoor dining for parties up to 6 guests. Walk-Ins are welcome. Due to demand, we are unable to hold your reservation past the time it has been booked. If you cannot be present at the time of your reservation, we will offer the table to waiting guests. If you are running late or wish to cancel, please call us at 212-233-0507. The Odeon takes the last “Open Table” Reservation at 10 pm on Sunday and Monday and 10:30 pm Wednesday through Saturday. Should you like to visit the restaurant after that time, please call 212-233-0507 to check availability. We allow 1 hour 45 minutes dining time for parties up to 2 guests and 2 hours for parties of 3-6. guests.

5. SET L.E.S.

4.4

Awesome(101)

$$$$Price: Moderate

• Comfort Food • Lower East Side

At SET L.E.S. we bring "hip" and "flavor" together in our energetic restaurant/bar located in the heart of Lower East Side, New York City. Nearing almost a decade, the restaurant has grown into a neighborhood gem, most known for, the Asian-inspired menu and palatable crafted cocktails. While the restaurant is popular for it's lunch and dinner, weekend brunch has become the most quintessential experience. With customer-favorite's like the "Chicken and buttermilk waffles" and the "Steak and eggs skillet" cooked to perfection. The ambiance also makes for a great place to celebrate your birthday, with a special complimentary item with parties over 6.

6. The Musket Room

4.6

Exceptional(890)

$$$$Price: Very Expensive

• American • NoLita

Booked 12 times today

Musket Room is a celebrated neighborhood restaurant offering a reliably indulgent experience, whether for a special occasion or enjoying dinner with friends. Since 2013, the Michelin- starred establishment has been committed to the kind of caring, personalized service that makes regulars feel like family and newcomers feel like regulars.Chef Mary Attea leads a culinary team that draws on their heritages, world travels and personal inclinations to create vivid flavors and inventive dishes that deftly cross borders and defy categorization. The result is transporting food in a warm, refined space with a long bar, intimate nooks and a spacious garden for dining al fresco. Our Omnivore and Vegan tasting menus are available nightly, with additional a la carte offerings availble nightly at the bar and weekdays in the dining room.

7. Rustik Tavern

4.5

Awesome(22)

$$$$Price: Expensive

• Comfort Food • Bedford-Stuyvesant

Booked 5 times today

One of Bed-Stuy/Clinton Hill’s most beloved restaurants, Rustik Tavern welcomes you to enjoy top-notch food in Brooklyn's coolest neighborhood. We have a dope patio and a fiercely flavorful menu that will remind you of mama's home cooking. Drop by for drinks, dinner, or brunch on weekends. We're also available for you to grab something delicious to-go. A perfect place for date night, a reunion with friends, or celebrating life's big milestones. Head to the Celebrate tab to learn more about our private event room and large reservations. Come pull up a seat, you'll feel right at home. Whether you're new to the neighborhood or been here for 20 years, Rustik Tavern is the spot, the Bed-Stuy "Cheers."

A photo of La Nonna Ristorante & Bar - Brooklyn restaurant

8. La Nonna Ristorante & Bar - Brooklyn

4.7

Exceptional(1215)

$$$$Price: Expensive

• Italian • Williamsburg

Booked 18 times today

Join us for an incredible dining experience here at La Nonna Ristorante & Bar located in Williamsburg, Brooklyn. Executive Chef Cono Morena delivers nothing but the most unique dishes using only the highest of quality ingredients. Each bite will make you feel you are at Nonna’s table on a Sunday. Such dishes are inspired by his upbringing with his own grandmother (Nonna in Italian) in Teggiano, Italy. You may be greeted upon arrival by his wife Anna who makes you immediately feel at home. Even our seating here at La Nonna surrounds guests with an ambiance that cannot be found, nor matched elsewhere. With candles and drapes galore we make each guest feel warm and welcomed no matter the day of the week! In case you needed any better reason to join us we also offer a wide selection of wines from various Regions of not only Italy but America and other parts of the world as well..so come sip and mangia (eat in Italian) with us soon....🍝🍷

9. Wildair

4.7

Exceptional(186)

$$$$Price: Expensive

• Wine Bar • Lower East Side

Booked 29 times today

Wildair is a New York Restaurant founded by Chef Jeremiah Stone and Fabian von Hauske. Our style of dining is fun, loud and really energetic. Our tables are high tops and all our food is meant to be shared with everyone. Expect interesting takes on dishes like our potato cake topped with sea urchin and pickled jalapeños, or our pissaladieclaire. We have an amazing dessert program and on Saturdays we have donuts at 12:00 that change every week. We also have one of the most unique and amazing natural wine lists in the city.

10. Cecily

4.7

Exceptional(112)

$$$$Price: Expensive

• American • Greenpoint

Booked 19 times today

We are three New York hospitality industry veterans, and Cecily is our Greenpoint home. Originally conceived during the pandemic as a mission-driven neighborhood restaurant with a deep and thoughtful wine list, where we could provide our employees meaningful profit sharing and ownership, and our guests incredible service. Cecily values a sense of place and neighborhood, delicious sustainable food, and responsible stewardship in our community.

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you

J
JaneVIP
Los Angeles •21 reviews
5.0
Dined 1 day ago
One of my favorite restaurants in NY. Sunday brunch feels like a big extended family. Great food, multi-generations, cozy and modern with the best energy. Best French Toast. Amazing grilled cheese with tomato sandwich . It’s all good no matter when you go. Classic NY.
More info
The OdeonPrice: Expensive• French• TriBeCa
•
4.8
N
Nastacia
New York City •7 reviews
5.0
Dined 3 days ago
Great service and energy! will definitely be returning for happy hour. Drinks were great, and food came out so quickly.
More info
SET L.E.S.Price: Moderate• Comfort Food• Lower East Side
•
4.4
G
Georgina
New York City •36 reviews
5.0
Dined 3 days ago
Gargiulo's is a Coney Island institution. The food is excellent, as is the service. With Chef Matthew Cutolo, we're never disappointed. Classic Italian cuisine, with a modern twist. Do yourself a favor, take a walk on the Boardwalk, and end up at Gargiulo's. You'll not be disappointed.
More info
Gargiulo's Coney IslandPrice: Expensive• Italian• Coney Island
•
4.6
J
JonathanVIP
New York City •353 reviews
5.0
Dined on Feb 5, 2025
This was our first visit to Temple Court, and we can’t wait to go back. For a Restaurant Week lunch, the choices were excellent, the portions more than adequate, and EVERYTHING was delicious.
More info
Temple CourtPrice: Very Expensive• American• Financial District
•
4.7
R
Regina
New York City •1 review
5.0
Dined on Jan 1, 2025
Really loved the aged ribeye steak, sides, tacos. Lemon tart and chocolate souffle, yummy. Excellent service. Very pleasant ambiance, with quiet background music.
More info
BordeauxPrice: Expensive• Steakhouse• Midwood
•
4.8

Explore OpenTable

Neighborhood
Comfort food

Sheepshead Bay

DUMBO
Upper West Side
Union Square
Bensonhurst
Harlem
South Street Seaport
East Village
Meatpacking District
Hell's Kitchen
NoMad
Little Italy
Rockefeller Center
Boerum Hill
Astoria
Lincoln Square
Gramercy Park
Bay Terrace
Carnegie Hill
Ozone Park
Theater District