Harlem has a handful of barbecue restaurants, including this highly rated spot on Lenox Avenue. Get your hands messy with smoked barbecue pork or beef ribs, or try a brisket or pullet pork sandwich. You’ll also find tacos, wings, salmon and tons of sides to choose from.