Paleo Pork Tenderloin Recipe Slow Cooker: Effortless Lean Protein with Garlic and Herbs

This slow cooker method transforms lean pork tenderloin into tender, flavorful perfection with almost no effort. The low, steady heat breaks down the meat while garlic and herbs infuse every bite.

I developed this recipe to deliver restaurant-quality results without the fuss. A simple rub of paleo-friendly spices and a few hours in the slow cooker do all the work.

What emerges is juicy, pull-apart pork with a rich, aromatic sauce that’s naturally paleo-compliant. No complicated steps—just set it and forget it.

Serve with roasted vegetables or cauliflower rice for a complete meal. This technique guarantees consistent, tender results every time.

Ingredients for Paleo Pork Tenderloin Recipe Slow Cooker

Lean pork tenderloin and paleo-friendly spices create this effortless slow cooker masterpiece with robust flavor.

The pork tenderloin should be fresh with a light pink hue—Whole Foods or Costco have excellent quality. Avoid any with a grayish tint or strong odor. For the herbs, Penzeys offers superior dried rosemary and thyme with vibrant aroma. The smoked paprika is crucial for that deep, authentic flavor—look for Spanish imported if available.

No fresh garlic? Garlic powder at half the amount works but lacks the punch. Out of chicken broth? Vegetable broth is an acceptable substitute. For a bolder rub, add half a teaspoon of cayenne. The apple cider vinegar can be swapped for lemon juice, though the flavor profile shifts slightly. Always use fine grain sea salt for even distribution in the rub.

Store raw pork in the fridge for up to 2 days before cooking, or freeze for 6-12 months. The spice rub can be mixed ahead and stored in an airtight container for 1 month. Leftover cooked pork keeps well in the fridge for 4-5 days.

Step-by-Step Instructions for Paleo Pork Tenderloin in a Slow Cooker

This hands-off method delivers fork-tender pork with minimal active cooking time.

Step 1: Create the Herb Rub and Sear the Pork

In a small bowl, combine the 2 tsp dried rosemary, 2 tsp dried thyme, 1 tbsp smoked paprika, 1 tbsp onion powder, 1.5 tsp sea salt, and 1 tsp black pepper. Crush the herbs between your fingers to release their aromatic oils as you blend.

Pat the 2 lb pork tenderloin dry with paper towels, then rub the spice mixture evenly over all surfaces. Heat 2 tbsp olive oil in a large skillet over medium-high heat. Sear the pork on all sides for 2-3 minutes per side until deep golden brown—this builds a flavor foundation for the slow cook.

Step 2: Deglaze and Prepare the Slow Cooker

After removing the pork, reduce heat to medium. Add the 6 cloves minced garlic cloves to the skillet and cook for 30 seconds until fragrant but not browned. Pour in 1 cup chicken broth and 1 tbsp apple cider vinegar, using a wooden spoon to scrape up all the browned bits from the bottom.

Transfer this flavorful liquid to your slow cooker. The acidity from the vinegar will balance the richness of the pork while the broth creates a moist cooking environment. This deglazing step ensures none of the caramelized flavors are wasted.

Step 3: Slow Cook to Perfection

Place the seared pork tenderloin in the slow cooker with the deglazed liquid. The liquid should come about halfway up the pork—if it doesn’t, add a splash more broth. Cover and cook on low for 6-7 hours or high for 3-4 hours.

You’ll know it’s done when the internal temperature reaches 145°F and a fork slides in with minimal resistance. The pork will be incredibly tender but still retain its shape. Avoid overcooking, as pork tenderloin can become dry if left too long past this point.

Step 4: Rest and Serve

Carefully transfer the pork to a cutting board and tent loosely with foil. Let it rest for 10 minutes—this allows the juices to redistribute throughout the meat, ensuring each slice stays moist. The temperature will rise to about 150°F during this rest.

Slice the pork against the grain into ½-inch thick pieces. Spoon some of the cooking liquid over the top and garnish with 0.25 cup chopped fresh parsley. The parsley adds a bright contrast to the rich, savory pork.

Wine and Beer Pairings for These Flavors

White Wine Pairings

A crisp Sauvignon Blanc from New Zealand cuts through the richness with its bright acidity and citrus notes. I also love Pinot Grigio from Friuli—its mineral quality complements the garlic and herbs beautifully. 🍷

Red Wine Options

For red lovers, a light-bodied Pinot Noir from Oregon offers red fruit notes that won’t overpower the pork. Avoid heavy tannic wines like Cabernet Sauvignon, which can clash with the dish’s delicate flavors.

A chilled Beaujolais with its vibrant berry character is another excellent choice for this meal.

Craft Beer Selections

A Belgian-style witbier with citrus and spice notes enhances the herb rub. I particularly enjoy Blue Moon or Hoegaarden with this recipe. The wheat base provides a smooth contrast to the savory pork. 🍺

Light Beer Alternatives

A crisp pilsner like Samuel Adams Noble Pils cleanses your palate between bites. The light body and subtle hop bitterness balance the dish’s richness without competing with the flavors.

Non-Alcoholic Pairings

For non-drinkers, sparkling apple cider mirrors the apple cider vinegar in the recipe. A ginger beer with its spicy kick also pairs surprisingly well with the pork’s savory notes.

Frequently Asked Questions