Combine all the seasoning and season the pork on all sides. Cover and marinate for 3 hours in the fridge.
Preheat oven to 450 degrees F.
Heat an oven proof pan to medium high heat then add a splash of olive oil. Sear the tenderloins on all sides for 10 minutes. Transfer tenderloins into the oven and roast for 20 minutes. Let stand for 5 minutes before slicing.
Meanwhile, wrap the garlic cloves in a aluminum foil and roast for 30 minutes. When done squeeze out the roasted garlic and mash with a fork. Combine all the other salad ingredients in a large bowl. In another small bowl, whisk together the lemon juice, grapeseed oil, sugar, roasted garlic, splash of olive oil and season with salt and pepper. Top salad with roasted walnuts. Serve tenderloins with the apple-cabbage salad.
Recipe by The Gluten Free at https://www.theglutenfree.com/gluten-free-pork-tenderloin-with-apple-salad/