Herb-Crusted Pork Tenderloin with Cauliflower Mash and Toasted Olives
🍳 Low Carb
Intermediate

Herb-Crusted Pork Tenderloin with Cauliflower Mash and Toasted Olives

A low-carb dish featuring juicy pork tenderloin seared and roasted with an aromatic herb crust, served with a creamy cauliflower mash and a bold finish of toasted olives and lemon.

20 minPrep
30 minCook
50 minTotal
4Servings
Gluten-FreeLow CarbHigh ProteinDiabetic-Friendly

Important notice: This recipe is not medical advice. Consult your healthcare professional.

Ingredients

Adjust servings
4
  • 600 g pork tenderloin (limpio of exceso of grasa)
  • 700 g cauliflower (cut en floretes)
  • 80 g pitted green olives (chopped en trozos large)
  • 90 g cream cheese (at room temperature)
  • 30 g grated Parmesan cheese (divided)
  • 12 g garlic (3 cloves chopped and 1 clove for the coliflor)
  • 15 g fresh parsley (chopped)
  • 4 g fresh thyme (solo the leaves)
  • 6 g lemon zest (finely grated)
  • 30 ml lemon juice (freshly squeezed)
  • 45 ml olive oil (divided)
  • 15 ml Dijon mustard (for cubrir the cerdo)
  • 2 g smoked paprika (for the crust)
  • 8 g salt (or to taste, divided)
  • 2 g black pepper (freshly ground, divided)
  • 20 g butter (for the puree)
  • 120 ml chicken broth (for cocer the coliflor)

Nutrition facts

per serving

420 kcal
Calories
35 g
Protein
10 g
Carbs
26 g
Fat
3 g
Fiber
7 g
Net carbs

Approximate nutritional information. Estimated from the recipe’s ingredients and amounts, using standard reference nutrition values. It may vary with brands, sizes and cooking method. For guidance only; not a substitute for medical or dietary advice.

Allergens

DairyMustard

Instructions

  1. 1

    Preheat the oven to 220°C / 425°F. Pat the pork tenderloin dry with paper towels and season it with half of the salt and half of the black pepper.

  2. 2

    In a small bowl, mix 1 tablespoon olive oil, Dijon mustard, minced garlic, parsley, thyme, lemon zest, smoked paprika, and 20 g (about 1/4 cup) of the Parmesan cheese until a paste forms.

  3. 3

    Coat the pork tenderloin all over with the herb-mustard mixture, pressing gently so it adheres well.

  4. 4

    Heat an oven-safe skillet over medium-high heat with 1 tablespoon olive oil. Sear the pork tenderloin for 2 to 3 minutes per side until browned.

  5. 5

    Transfer the skillet to the oven and roast the pork tenderloin for 14 to 18 minutes at 220°C / 425°F, or until the center reaches 63°C / 145°F. Remove from the oven and let it rest for 8 minutes before slicing.

  6. 6

    While the pork roasts, place the cauliflower, the remaining garlic clove, chicken broth, and a pinch of salt in a saucepan. Cover and cook over medium heat for 10 to 12 minutes, until the cauliflower is very tender.

  7. 7

    Drain the cauliflower well and transfer it to a food processor or blender. Add the cream cheese, butter, lemon juice, remaining salt, and remaining black pepper. Blend until smooth. Stir in the remaining Parmesan cheese and adjust seasoning if needed.

  8. 8

    In a small skillet, heat the remaining 1 tablespoon olive oil over medium heat. Add the green olives and cook for 2 to 3 minutes, stirring, until lightly toasted and fragrant.

  9. 9

    Slice the pork tenderloin into medallions. Serve over the cauliflower mash and finish with the toasted olives on top.

Chef tips

For an extra silky mash, let the drained cauliflower sit in the hot pot for 1 minute so excess moisture evaporates before blending. If your tenderloin is especially thick, add 2 to 4 extra oven minutes and check the internal temperature.

Substitutions

You can swap parsley for fresh basil or thyme for fresh oregano. If you do not have green olives, use firm black olives instead. Cream cheese can be replaced with mascarpone, though the flavor profile will change slightly.

What I used to make it

Generic kitchen tools that work for this recipe. You don’t need to buy anything to make it.

  • Illustrative image: Countertop blenderIllustrative image

    Ninja Professional BL610 Blender

    Smoothies, sauces and soups

    • Smoothies, sauces and soups
    • Easy-to-wash jar
    • Check the power and jar size
    View on Amazon
  • Illustrative image: Air fryerIllustrative image

    Cosori Pro LE 5 Qt Air Fryer

    Browning and baking with little oil

    • Browns food with very little oil
    • Handy for vegetables, chicken and reheating
    • Check the basket capacity
    View on Amazon
  • Illustrative image: Digital kitchen thermometerIllustrative image

    TempPro TP19H Digital Thermometer

    Checking doneness of meat and chicken

    • Checks doneness of meat and chicken
    • Quick reading
    • Clean the probe after each use
    View on Amazon

As an Amazon Associate, I earn from qualifying purchases.

Ratings & reviews

Sign in to rate this recipe

Sign in