Go Back
+ servings

Paleo Keto Pork Tenderloin with Pistachio Pesto

This easy, healthy Paleo and Keto Pork Tenderloin has a creamy pistachio pesto! A low carb, sugar free weeknight meal that everyone will enjoy!
Course Dinner, Main Course
Cuisine American
Keyword healthy pork recipes, pesto, quick and easy dinners, zucchini noodles
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 4 People
Calories 486kcal
Author Taylor


For the pesto:

  • 1/3 Cup Shelled Roasted Salted Pistachios (45g) + additional for garnish
  • 1 1/2 Cups Packed fresh basil
  • 1/2 Cup Packed cilantro
  • 1 Tbsp Fresh lemon juice + additional for garnish
  • Zest of 1/2 a large lemon
  • 1 Tbsp Water
  • 3 Tbsp Olive Oil
  • Pinch of salt and pepper

For the zoodles:

  • 4 Medium Zucchinis, spiralized with blade b
  • Salt

For the pork:

  • 2 lb Pork tenderloin
  • 1 1/2 Tbsp Olive oil divided
  • Salt/pepper


  • Preheat our oven to 400 degrees. Rub the pork with 1/2 Tbsp of olive oil and season with salt and pepper.
  • Heat the remaining 1 Tbsp of olive oil in a large, oven sage pan on medium/high heat.
  • Sear the pork until golden brown on each side, about 2-3 minutes per side.
  • Pop the whole pan into the oven and cook until the pork reaches 145-150 degrees when a thermometer is inserted into the thickest part, about 10-15 minutes.
  • Once cooked, remove the pork from the oven, cover and let rest for 10 minutes.
  • Place the pistachios in a small food processor (mine is 3 cups) and process until roughly chopped.
  • Add in the basil, cilantro, lemon juice and lemon zest. Process until well chopped and combined.
  • With the machine on, stream in the water and Olive oil until creamy and mixed.
  • Heat a large skillet (you might need two) on medium heat. Add in the zoodles and cook, stirring occasionally, until soft and lightly brown.   Place a long sheet of paper towel on the counter and spread the zoodles onto it.
  • Place another paper towel on top of the zoodles and press out as much moisture as you can.  
  • Stir the pesto sauce into the zoodles until well combined. (I find it helps to cut the zoodles, as this lets the pesto disperse better)
  • Divide between 4 plates and top with sliced pork, a squeeze of fresh lemon juice and extra pistachios, if desired.
  • Devour!


*You can also sautee them in a dry pan on high heat until lightly golden brown if you want to get rid of more moisture. 


Calories: 486kcal | Carbohydrates: 9.7g | Protein: 50.7g | Fat: 27.1g | Saturated Fat: 5.2g | Polyunsaturated Fat: 3.4g | Monounsaturated Fat: 16.9g | Cholesterol: 147.5mg | Sodium: 157mg | Potassium: 1383mg | Fiber: 3.5g | Sugar: 3.8g | Vitamin A: 2050IU | Vitamin C: 11.6mg | Calcium: 34mg | Iron: 1.1mg