Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Restaurants with a Fireplace in Sheepshead Bay

Price
Cuisine
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

6 restaurants available nearby

How are Featured results ranked

A photo of Oda House Brooklyn restaurant
1. Oda House Brooklyn
4.1
Excellent(14)
Price: Moderate
• Georgian • Sheepshead Bay
Booked 1 time today
Oda House is an authentic Georgian cuisine restaurant in the very heart of New York. Since 2013, we have been offering traditional Georgian specialties. Our staff strives to create an ambient and calming atmosphere in our Georgian food restaurants. Here, you can take a break from the daily grind and savor some peace, comfort and the choicest Georgian wine. Here, you can comfort your big family with a delicious dinner and a pleasant experience.
A photo of The Simpson Restaurant & Bar restaurant
2. The Simpson Restaurant & Bar
4.2
Awesome(863)
Price: Expensive
• Caribbean • Fort Greene
Booked 58 times today
The Simpson complements Brooklyn’s new restaurant age from Williamsburg to Prospect Park, by offering a seafood friendly Caribbean/Soul Food cuisine and an inspired Classic Cocktail menu infused with the nuances and flavors of the Afro Diaspora’s spice market. The Simpson will embody the soulful vibes and beats of the borough, while capturing the exuberance of the New Brooklyn Renaissance through Art, Music, Mixology and Cuisine. The service will be reminiscent of wherever you call home, as Chef’s “Cooking with Love” menu will be completed with with an array of delectable pastries and desserts, yummy mock tails for the non-drinker, and creative elixirs for the adventurous. Menu highlights include Hennessy Fried Shrimp, Bourbon Bbq, 5 Cheese Macaroni Pie, and Wings.
A photo of Bijan's Brooklyn restaurant
3. Bijan's Brooklyn
4.2
Awesome(231)
Price: Moderate
• American • Downtown Brooklyn
Booked 4 times today
Bijan's Brooklyn nestled in the heart of Boerum Hill is Brooklyn's "best secret". We have a cozy, intimate neighborhood feel with a warm wood burning fireplace paired with modern-bistro style cuisine offering a delicious culinary combination of American plates fused with Persian style spices & flare. Creative culinary plates such as the Persian spiced chicken wings leave the palette craving for more. Don't forget the mind blowing craft cocktails. For a great atmosphere, fabulous & friendly service, the staff would be happy to make you something to cure what ails ya!
A photo of Dirty French NYC restaurant
4. Dirty French NYC
4.2
Awesome(1351)
Price: Very Expensive
• French • Lower East Side
Booked 1 time today
Dirty French NY is a bistro experience created by Major Food Group, located in the Ludlow Hotel on Manhattan’s storied Lower East Side. The menu takes its culinary cues from the timeless dishes of classic French tradition and gives them an exciting, “dirty” twist using modern techniques and bold, thrilling flavors. In the same way the dishes “come alive” with flavor, the restaurant itself swells with energy as the hours lead into late night, featuring some of New York’s greatest playlists and a staff equally as vibey.For any questions regarding an existing or future reservation, please email reservations@dirtyfrench.com
A photo of The Stone House at Clove Lakes - NY restaurant
5. The Stone House at Clove Lakes - NY
4.7
Exceptional(789)
Price: Expensive
• Contemporary American • Castleton Corners
Booked 8 times today
The Stone House Restaurant sits on its own private island, nestled in the heart of Clove Lakes Park. Surrounded by the natural beauty of Staten Island’s lakes, ponds, trails and wildlife, The Stone House is the perfect setting for your next event. Experience the ambiance of our elegant slate roofed cottage, perfectly situated on the waterfront. With our gazebo and fountains, our lakeside patio boasts gorgeous views and breathtaking scenery that can be the pinnacle of your next catered affair, Lunch, Brunch or dinner.We are passionate about our food & service. We pride ourselves on the unsurpassed quality of our eclectic menu. There’s something to please every palate. Our Chef creates culinary delights with extraordinary texture and flavor combinations you just won’t experience anywhere else.
A photo of Rex Club NY restaurant
6. Rex Club NY
4.7
Exceptional(3)
Price: Expensive
• Lounge • Financial District
Located above the Barclay Rex retail tobacco shop (Established in 1910), visitors can find Rex New York; a beautiful and modern cigar club with humidified lockers for members and non-members. Rex Club is open late 7 days a week and offers day passes, monthly and annual memberships. Rex Club offers a relaxing and intimate environment to kick back and enjoy a fine cigar or pipe any day of the week. With Wifi, three flat screen TVs, high ceilings, personal lockers, state of the art ventilation system and a beautiful burning fireplace, guests are provided with a first class experience for the beginner to the experienced smoker. Conveniently located a few blocks from Wall Street, Stone Street and the Staten Island Ferry.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo