The key ingredient in Memphis style barbecue recipes is dry rub seasoning. It is a blend of spices that is rubbed onto the meat before smoking or grilling.