Mushroom and Fig Stuffed Pork Tenderloin |

Mushroom Fig Pork Tenderloin

This Mushroom Fig Pork Tenderloin is a may be fancy, but has several options for making it quick and easy. Paleo and gluten-free.

Course Main Course
Cuisine Gluten-Free, Paleo, Pork, Whole30
Prep Time 5 minutes
Cook Time 1 hour
Total Time 1 hour 5 minutes
Servings 4
Calories 616 kcal


  • 3 cloves of garlic smashed
  • 2 Tbsp sea salt
  • 1 tsp whole peppercorns
  • 1 tsp cumin seed
  • 1 tsp coriander seed
  • 1-2 bay leaves
  • Water
  • 1 pork tenderloin about 1-1/2 lb or 700 g
  • 6 dried figs black or brown, hard stem ends removed
  • 8 oz. mushrooms, crimini or white
  • 3 cloves of garlic
  • 1 Tbsp fresh rosemary or 1 tsp dried
  • Sea salt and pepper
  • 1 Tbsp coconut oil or fat of choice


  1. Prepare the pork tenderloin for stuffing by butterflying it down the middle.
  2. Prepare the brine solution by combining the garlic cloves, sea salt, peppercorns, cumin seed, coriander seed and bay leaves in a plastic zip top baggie. Add the pork tenderloin to the bag and fill with water so the meat is covered. Seal the bag and place in a dish or large bowl. Refrigerate for 1-4 hours. [Note: you can certainly skip the brining process but the meat may not be as tender.]
  3. Rehydrate the dried figs by placing them in a bowl or measuring cup and covering with boiling water. Let sit for 10-15 minutes or until softened.
  4. While the figs rehydrate, chop the mushrooms and mince the garlic and rosemary.
  5. Heat a large skillet on high, add a spoonful of your fat of choice, and sauté the mushrooms with a pinch of salt until browned and cooked through [hint: use a large enough pan to avoid overcrowding the mushrooms which will make them soggy.]
  6. When the mushrooms are nearly done, add the garlic and rosemary and cook for about 30 seconds. Turn off the heat. Drain the water off the rehydrated figs, chop them, and add to the mushroom mixture.
  7. If you brined the meat, remove from the bag and pat the tenderloin dry with a paper towel (it’s okay if some spices stick to the meat). Lay the butterflied tenderloin flat and place the stuffing mixture on top. You may have extra depending on the size of the meat. Fold the edges of the meat over and secure with several toothpicks (see pictures).
  8. Preheat the oven to 375 degrees F (190C).
  9. Heat a large skillet on high (I used cast iron because it can go right into the oven but you can brown the tenderloin in a skillet and transfer to an oven-safe dish to finish the cooking). Add a spoonful of fat and sear the outside of the meat for about 4-5 minutes on one side. Flip and sear the other side to create a nice crust. Transfer the meat to the oven and bake for about 45 minutes or until a meat thermometer reads about 145 degrees F (63C).
  10. Let the meat rest for about 10 minutes before slicing. You can also add a bit of water to the iron skillet, place it on the stove and loosen the caramelized bits of meaty goodness with a spatula or whisk for a quick pan sauce.
Nutrition Facts
Mushroom Fig Pork Tenderloin
Amount Per Serving
Calories 616 Calories from Fat 171
% Daily Value*
Fat 19g29%
Saturated Fat 8g40%
Cholesterol 294mg98%
Sodium 3727mg155%
Potassium 1905mg54%
Carbohydrates 10g3%
Fiber 1g4%
Sugar 5g6%
Protein 94g188%
Vitamin C 1.4mg2%
Calcium 68mg7%
Iron 5.2mg29%
* Percent Daily Values are based on a 2000 calorie diet.