3 popular paleo pork tenderloin recipes, ready in about 47 minutes on average and about $8.20 a serving.