Company pleasing, valentine worthy cajun pork tenderloin smothered in tangy pineapple glaze is sweet and spicy and melt in your mouth tender The layers of flavor or out of this world and its easier than you think The entire pork tenderloin recipe requires less than 60 minutes and most of that time is hands off brining and baking. Ive included detailed instructions, tips, tricks and everything you need to know to make the juiciest pork tenderloin, even if you've never made pork before.