Harlem Restaurants Reservations required (R) Restaurant Name Address Telephone Cuisine A1 Asian Fusion 2071 7th Avenue 212-866-3888 Bet. 123rd and 124th Japanese & Thai Cuisine Blvd Bistro 2149 Frederick Douglas Blvd 212-678-6200 Bet. 115th and 116th St American Soul Bsquared Harlem 271 West 119th St 212-280-2248 Frederick Douglas & St. Nicholas Seafood Fine Dining Callie's Cafe and Taqueria 547 Lenox Ave 917-262-0990 Bet. 137th and Odell Clark Pl Mexican Food Cantina Taqueria 329 Lenox Ave Mexican at 126th St Food Chez Lucienne (R) 308 Malcolm Blvd 212-289-5550 (Reservations are required for a Bet 125th & 126St French party of four or more) Bistro Chocola't Restaurants and Bar 2223 Frederick Douglas Blvd 212-222-4545 Soul Corner of 120th St Food Corner Social 321 Lenox Ave 212-510-8552 Corner of 126th St American Dinosaur Bar-B-Que 700 West 125th St 212-694-1777 Bet 12th Ave & W Riverside Dr American Food Harlem Tavern 301 W 116th 212-866-4500 Frederick Douglas Blvd American Food Lido Harlem Restaurant 2168 Frederick Douglass Blvd 646-490-8575 At 117th Modern Italian Londel's Supper Club 2620 Frederick Douglas Blvd 212-234-6114 American Bet 139th & 140th St Southern Maison Harlem 341 St Nicholas Ave 212-222-9224 Bet 127th & 128th St French Bistro Melba's 300 W 114th St American Frederick Douglas Blvd 212-864-7777 Comfort Food Ponty Bistro Harlem 2375 Adam Clayton Powell Jr Blvd 212-234-6474 American at 139th Food Presto Fresh Cafe 559 Malcolm X Blvd 646-922-8301 Bet. West 138th & 139th Mexican Food Red Rooster Harlem 310 Lenox Ave 212-792-9001 American Bet 125th & 126th St Comfort Food Renaissance Harlem 2245 Adam Clayton Powell Jr Blvd 646-838-7604 French New York, NY 10030 & American Fine Dining Thai Soup 166 E 118th St 732-641-8703 Thai Bet. Lexington Ave. & 3rd Ave. Cuisine The Cecil Steakhouse (R) 210 West 118th St 212-866-1262 (Reservations are advised to be At St. Nicholas Ave made for Fridays, Saturdays and American Sundays) Vinateria 2211 Frederick Douglass Blvd 212-662-8462 Italian & Bet. 119th and 120th Spanish Dining Yatenga French Bistro & Bar 2269 Adam Clayton Powell Blvd 212-690-0699 133rd & 134th St, 7th Ave French Bistro Yuzu 350 Lenox Avenue 646-861-3883 Bet 127th & 128th St Japanese Cuisine.