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

Best Authentic Restaurants in Harlem

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

478 restaurants available nearby

How are Featured results ranked

A photo of Yakiniku Futago - Japanese Authentic BBQ | Chelsea restaurant
4.7
Exceptional(660)
Price: Very Expensive
• Yakiniku • Union Square
Booked 19 times today
【The Story of Yakiniku Futago】Yakiniku Futago began its journey in 2010 as a small barbecue restaurant in Tokyo, Japan, covering just 355 square feet. Our dream has always been to bring smiles to our guests and share the delightful flavors of Japanese barbecue. Today, we proudly serve over 120 locations worldwide, including Japan, the United States, Hong Kong, and Taiwan.We aim to be the most memorable Yakiniku restaurant you visit. Our team is dedicated to providing a wonderful Yakiniku experience, where every visitor leaves feeling happy and satisfied. Come join us for tasty food, friendly service, and unforgettable memories!There is a 15-minute grace period for your reservation. In order to satisfy as many customers as possible, we would like to keep our dining hours to a 90 min maximum. We also have a strict policy for NO PETS in our facility. (*Service animals only)
A photo of Soba Totto restaurant
4.4
Awesome(64)
Price: Very Expensive
• Japanese • Midtown East
Booked 14 times today
Home-made Ni-Hachi (20-80) Soba & Yakitori, at a fun Izakaya place! Our chef carefully curates the menu so that every single bite brings smile to every one. If your group is larger than 6, please call the restaurant directly at (212) 377-8947.
A photo of Carmine's - 44th Street - NYC restaurant
4.7
Exceptional(30687)
Price: Moderate
• Italian • Theater District
Booked 400 times today
Carmine's - 44th Street - NYC offers an authentic Italian dining experience. With reviews praising the 'authentic Italian food' and 'authentic tasting food', it's clear that this restaurant does not compromise on its Italian roots. The family style dining, reminiscent of an Italian wedding feast, and the traditional ambiance further cement its authenticity.
A photo of Sushi Noz restaurant
4.9
Exceptional(35)
Price: Very Expensive
• Sushi • Upper East Side
Booked 27 times today
Craftsmanship at its finest is displayed at Sushi Noz, where guests experience our seasonal omakase menu curated nightly by Chef Nozomu Abe. Known as "Noz" to his friends, Abe-san is part of a movement from Japan advancing Edomae-style sushi, incorporating aging and preparation techniques that date back to Japan's Edo period. Upon entering the restaurant, guests are transported by the Sukiya-style wooden interior, which was assembled using more than a dozen types of cedar. The centerpiece of our first dining room is our 8-seat, 200-year-old hinoki wood sushi bar and traditional ice chest, where Chef Noz refrigerates the evening's neta selections. Our second dining room features a sushi bar made from tamo ash wood, which accommodates an additional 6 guests. We welcome our guests in true Japanese hospitality, offering two nightly seatings at each counter.
A photo of Native Harlem restaurant
4.4
Awesome(21)
Price: Expensive
• African • Harlem
Booked 76 times today
Native Harlem, located on 125th street in the heart of Harlem, offers a vibrant fusion of Nigerian culture, cuisine, and entertainment. The restaurant's decor blends traditional Nigerian artwork with a modern Harlem twist, creating a warm inviting atmosphere. At its heart is a large stage, where live performances- ranging from Afrobeats music to traditional dances- immerse guests in the vibrant energy of Nigerian culture. The menu features authentic Nigerian dishes like jollof rice, suya, and pounded yam with egusi soup, each bursting with rich, regional flavors. Native Harlem is not just a dining experience; it's a celebration of food, music, and the warmth of Nigerian hospitality, bringing the spirit of Nigeria to the heart of Harlem. Please Note: to maintain our elegant and refined setting, evening chic attire is required.
A photo of Cafe Luxembourg restaurant
4.8
Exceptional(8886)
Price: Expensive
• French American • Upper West Side
Booked 147 times today
Cafe Luxembourg offers reservations for indoor dining. Walk-ins are welcome and will be seated according to availability. The outdoor cafe is open from April 1st to November 1st, weather permitting. The restaurant offers outdoor tables on a first come basis.Due to demand, we are unable to hold your reservation more than 10 minutes past the time it has been booked. If you are not present at the time of your reservation, the table is offered to waiting guests. If you are running late or wish to cancel, please call us at 212-873-7411. Please note, we do not seat incomplete parties. If your party is incomplete for more than the 10 minute grace period given to reservations, the table will be offered to waiting guests and your name will be added to the wait list. Thank you for your understanding.Per the rules of the FDNY and our Permit of Assembly, we are unable to accommodate strollers in the dining room. Guests are welcome to store them near the outdoor entrance.Thank you.
A photo of Chalong Southern Thai restaurant
4.8
Exceptional(98)
Price: Expensive
• Thai • Hell's Kitchen
Booked 91 times today
Southern Thai and Seafood | Celebration of Flavors by Chef Nate Lim
A photo of Don Coqui Edgewater (New Jersey) restaurant
4.4
Awesome(204)
Price: Very Expensive
• Latin American • Edgewater
Booked 95 times today
Don Coqui Restaurant|Lounge|Private Events Now Taking Reservations Starting December 16th. Authentic Latin Caribbean Cuisine and Drinks! Breathtaking Water & New York City Skyline Views.
A photo of TAO Uptown restaurant
4.6
Exceptional(14668)
Price: Expensive
• Pan-Asian • Midtown East
Booked 97 times today
A 16-foot Buddha, which floats above a reflecting pool filled with Japanese carp, presides over the scene at Tao. A favorite destination for celebrities and athletes, this Pan Asian restaurant specializes in authentic Hong Kong Chinese, Japanese and Thai cuisines. Tao has three levels of dining including the prized "Skybox" which offers views of this former movie theater unparalleled in New York. In addition to its 300 seats, Tao includes a sushi bar, lounge and two bars at which to enjoy the food and the show. Appetizers range from $8 - $18; Entrees: $16 -$39. Offering $31.50 Prix Fixe Lunch Menu year round.
A photo of Piccola Cucina Uptown restaurant
4.8
Exceptional(2324)
Price: Expensive
• Italian • Upper East Side
Booked 116 times today
Escape to Italy without leaving New York City at Piccola Cucina Uptown. This charming restaurant offers an authentic Italian dining experience with a warm and inviting atmosphere. The menu features fresh seafood, handmade pastas, and traditional Sicilian specialties like the Pasta alla Norma. Enjoy a cozy meal with a view on the beautiful and intimate balcony on the second floor. Whether you're looking for a romantic dinner or a lively gathering, Piccola Cucina Uptown delivers an unforgettable culinary journey.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best authentic restaurants in Harlem

Discover a culinary haven in the heart of Harlem, New York City, where authenticity blends seamlessly with the rich cultural tapestry of Manhattan. Our curated list of restaurants in Harlem offers an unparalleled dining experience, focusing on genuine flavors and traditional cooking techniques. Whether you're seeking the rustic charm of French bistros or the hearty warmth of Southern comfort food, each establishment promises a unique and authentic taste of their respective culinary heritages. Harlem itself is a vibrant dining scene, known for its eclectic mix of cuisines, each telling its own story of cultural heritage and culinary innovation. These restaurants not only serve food; they invite diners to partake in a cultural journey steeped in authenticity. The commitment to maintaining the essence of original recipes and the use of quality ingredients stands out, ensuring a delightful and genuine dining experience. Exploring these restaurants, you'll find that each venue is highly rated for both its atmosphere and the quality of its dishes, reflecting the neighborhood's reputation for genuine and enriching culinary offerings. Whether you are a local food lover or a visitor eager to explore authentic Manhattan dining, Harlem's restaurant scene caters to all palates, promising meals that are not only satisfying but also steeped in cultural richness.

OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • 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