This barbecue Pork Tenderloin Recipe is created first by using a spicy rub and then topped off with classic Spanish tomato salsa. Tenderloin is the equivalent pork cut to fillet steak and is extremely lean so care needs to taken when cooking so that you get succulent results