For Oklahoma-style barbecue, try the Harlem location of this restaurant. They smoke their meats on the premises and use family recipes for their rubs, sauces, sides and desserts. There's also a barbecue-friendly wine selection.