21 Hit Harlem Restaurants to TryHarlem neighborhood in NYC offers diverse food options including Caribbean seafood and soul food.Notable restaurants in Harlem include ROKC with unique cocktails and Charles Gabriel serving crispy fried chicken.