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

Best Bistros in Harlem

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

31 restaurants available nearby

A photo of Papillon Bistro and Bar restaurant
1. Papillon Bistro and Bar
3.9
Excellent(1132)
Price: Expensive
• Bistro • Midtown East
Booked 16 times today
Papillon Bistro and Bar, nestled in Midtown East, New York, masterfully blends French culinary tradition with American flair, delivering an outstanding French American dining experience. This charming bistro is “a true Parisian flare” in the heart of the city, offering delectable dishes that are both “tasty and presented nicely.” Guests rave about its delightful ambiance, noting the elegant rustic decor that transports diners to a provincial French town. The atmosphere is described as “charming and cozy,” making it perfect for any occasion. With a staff that's “friendly and accommodating,” Papillon ensures every visit feels special, inviting, and worth repeating.
A photo of AOC East restaurant
2. AOC East
4.6
Exceptional(686)
Price: Moderate
• Bistro • Upper East Side
Booked 16 times today
AOC East is a delightful slice of France nestled in the Upper East Side of New York, offering a truly authentic French bistro experience. With a carefully curated wine selection that highlights the finest French appellations, each bottle is chosen to perfectly complement the rich, flavorful dishes on the menu. Patrons rave about the "phenomenal Coq Au Vin" and the "life-affirming vegetable risotto with truffle oil," which showcase the restaurant's commitment to quality and authenticity. The cozy, Parisian-style ambiance, paired with exceptional service, makes AOC East a perfect spot for a romantic date or a memorable gathering with friends.
A photo of Bstro 38 restaurant
3. Bstro 38
4.6
Exceptional(1416)
Price: Expensive
• Bistro • Midtown West
Booked 11 times today
Bstro 38, nestled in Midtown West, New York, is a beacon of authentic Bistro cuisine, offering a delightful dining experience that keeps patrons returning for more. The restaurant is renowned for its “excellent food and service,” with a varied menu featuring fresh seafood, prime meats, and homemade desserts. Guests rave about the “attentive but not pushy” service, ensuring a relaxed, enjoyable atmosphere. The ambiance and modern American Bistro offerings make it a perfect choice for any occasion, from special evenings to casual get-togethers. As one glowing review puts it, Bstro 38 is a “family gem” in the heart of the city.
A photo of The Milling Room restaurant
4. The Milling Room
4.4
Awesome(3055)
Price: Expensive
• Bistro • Upper West Side
Booked 17 times today
The Milling Room, nestled in the heart of New York's Upper West Side, offers an exquisite taste of Contemporary French-American cuisine that has diners raving. With glowing reviews like "food and service incredible" and "simply amazing," it’s clear that this dining experience is not to be missed. The restaurant's menu is a delightful fusion of seasonal ingredients that highlight the best of both French and American culinary traditions, crafted to perfection. The sky-lit dining room provides a stunning backdrop, enhancing the vibrant flavors on your plate. With attentive service and a beautifully curated menu, The Milling Room promises an unforgettable dining experience.
A photo of Cafe Du Soleil restaurant
5. Cafe Du Soleil
4.8
Exceptional(1563)
Price: Expensive
• Bistro • Upper West Side
Booked 3 times today
Nestled in the heart of the Upper West Side, Café du Soleil offers a delightful French American dining experience that transports you straight to a cozy corner of France. This charming bistro is renowned for its "reliably great" cuisine and "excellent service," creating a warm neighborhood ambiance that feels both inviting and sophisticated. Whether savoring their classic coq au vin or indulging in their perfectly crafted boeuf bourguignon, each dish is a testament to the authenticity and quality that Café du Soleil delivers. With a lively atmosphere and a reputation as a "neighborhood gem," it’s a must-visit destination for lovers of French American cuisine.
A photo of Miss Nellie's restaurant
6. Miss Nellie's
4.6
Exceptional(133)
Price: Expensive
• Bistro • Hell's Kitchen
Booked 38 times today
Miss Nellie’s in Hell's Kitchen is a standout destination for cocktail enthusiasts, offering a delightful fusion of classic and contemporary concoctions that cater to every taste. Nestled just steps from Times Square, this charming venue "captures the spirit of adventure and storytelling" with its sophisticated yet inviting atmosphere. Guests rave about the "outstanding cocktails," including the "best espresso martini I've ever had," highlighting the bar's exceptional mixology skills. With a menu that pairs perfectly with its inventive drinks, and a decor that feels both festive and cozy, Miss Nellie's is a must-visit spot for an unforgettable Cocktail Bar experience.
A photo of Tootles and French restaurant
7. Tootles and French
4.3
Awesome(62)
Price: Moderate
• Bistro • Ditmars Steinway
Booked 10 times today
Tootles and French, nestled in the vibrant Ditmars Steinway neighborhood of Queens, is a standout destination for authentic Bistro cuisine. This charming establishment has captured the hearts of locals with its “awesome new menu” that masterfully blends American and French dishes with a delightful Mexican influence, creating a unique and diverse dining experience. Diners rave about the “insanely delicious” food and the “friendly and informative” staff, making each visit memorable. The cozy atmosphere, complemented by a diverse wine selection and innovative cocktails, sets the perfect stage for a relaxing meal. Tootles and French is truly a gem for Bistro enthusiasts looking for a fresh, seasonal menu in a welcoming environment.
A photo of Madison & Vine restaurant
8. Madison & Vine
4.5
Awesome(1612)
Price: Expensive
• Bistro • Midtown East
Booked 21 times today
Madison & Vine, located in Midtown East, New York, is a shining star in the world of Bistro cuisine. The restaurant's charm lies in its ability to capture the essence of America's diverse culinary landscape. Diners rave about its "delicious and beautifully presented" dishes, with favorites like the award-winning Vine Burger and the perfectly prepared Roasted Chicken standing out. The atmosphere is intimate, yet vibrant, making it ideal for both business lunches and leisurely brunches. Guests are consistently impressed by the "attentive service" and the delightful selection of international wines. Madison & Vine truly offers a memorable dining experience.
A photo of The Parisian Tea Room- NYC restaurant
9. The Parisian Tea Room- NYC
3.8
Excellent(258)
Price: Expensive
• Bistro • Garment District
Booked 4 times today
The Parisian Tea Room- NYC, nestled in the heart of New York's Garment District, offers a truly authentic Bistro experience that transports diners to the charm of 1920s Paris. Renowned for its exquisite high tea and delightful breakfast, brunch, and lunch offerings, this bistro stands out for its elegant ambiance and exceptional service. Guests rave about the "lovely high tea experience" and "amazing service," emphasizing the "true French Tea experience" as a highlight of their NYC trip. With a cozy and intimate setting, "tres jolie" décor, and a menu boasting the "best croissants" and delectable French desserts, The Parisian Tea Room is a must-visit for Bistro cuisine enthusiasts.
A photo of The Harold restaurant
10. The Harold
4.5
Awesome(234)
Price: Moderate
• Bistro • Midtown West
Booked 23 times today
The Harold, nestled in the bustling heart of Midtown Manhattan, offers an authentic bistro dining experience that effortlessly blends American and international flavors. With its prime location near iconic landmarks, this charming bistro stands out for its exceptional quality and inviting atmosphere. Guests rave about the "excellent service" and "delicious food" that make every visit memorable. Signature dishes like the House Burger and Lobster Mac & Cheese are among the highlights, while the handcrafted cocktails are a perfect complement to any meal. The cozy mezzanine offers stunning views of Herald Square, making it an ideal spot for private events or a delightful dining experience.
‘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
From verified diners like you
  • OpenTable Diner
    Los Angeles •3 reviews
    4.0
    Dined 1 day ago
    The food was SO good but the service was horrendous. Our server didn’t check on us a single time when we were there for an hour and a half. Our appetizer didn’t show up (but it was on the bill), and they forgot about my husband’s entree so he sat without food for 10 minutes. The food took 30-40 minutes to come out which would have been ok had the appetizer not gone forgotten and had we all had entrees. If the food wasn’t so good we would never go back, but I’d try it again and hope the service improved. The French dip was insanely good! I hope they get it together because midtown could use this place.
    More info
    Miss Nellie'sPrice: Expensive• American• Hell's Kitchen
    •
    4.6
  • John
    New York City •1 review
    5.0
    Dined 3 days ago
    Waitstaff gave great advice. Menu has the classics standard French dishes we would expect. The dishes were well executed. Service was attentive but not rushed. We will go back.
    More info
    AOC EastPrice: Moderate• Bistro• Upper East Side
    •
    4.6
  • Roy
    New York City •1 review
    5.0
    Dined 3 days ago
    Excellent French Bistro with neighbor hood feel. Nice wine list. I had the mussels and my friends had coq au vin with pate to start. Frisée salad for me. All well prepared and service was attentive and professional.
    More info
    Cafe Du SoleilPrice: Expensive• French• Upper West Side
    •
    4.8
  • JudithVIP
    New York City •76 reviews
    5.0
    Dined 7 days ago
    It was a lovely evening - especially since we could have a conversation without shouting. Excellent service . Very good food.
    More info
    The Milling RoomPrice: Expensive• French American• Upper West Side
    •
    4.4
  • MoniqueVIP
    New York City •11 reviews
    5.0
    Dined on 4 Feb 2025
    Consistently good food and nice ambiance. Will go back again
    More info
    Papillon Bistro and BarPrice: Expensive• Bistro• Midtown East
    •
    3.9

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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