Ginger and Garlic Pork Tenderloin with Cauliflower Rice

If you’re looking for a flavorful way to prepare pork tenderloin that’s also Paleo friendly, then you’re in the right place! This Paleo pork tenderloin recipe is exploding with garlic and ginger goodness, and when served over cauliflower rice, you’ve got yourself a winning flavor combination! If you manage to have any leftovers, they taste great the next day for a quick and healthy lunch.

If you enjoyed this Ginger and Garlic Pork Tenderloin with Cauliflower Rice recipe, try our Pork Tenderloin with Blueberry Sauce recipe next time. Looking for more delicious Paleo recipes? Look no further! Visit our PaleoPlan Recipe Center for hundreds of FREE Paleo recipes.

Ginger and Garlic Pork Tenderloin with Cauliflower Rice
Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

Ginger and Garlic Pork Tenderloin with Cauliflower Rice

Servings 4

Total Time: 2 hours

Cook Time: 30 minutes

Passive Time: 2-24 hours

Nutrition Information

calories 360

carbohydrate 23g

protein 39g

fat 10g


  • 11/2 pound(s) pork tenderloin
  • 1 cup(s) coconut aminos
  • 2 tablespoon(s) ginger, fresh sliced, about 2 inches for 4 servings
  • 2 medium garlic clove(s) peeled and sliced
  • 1 cup(s) wine, white
  • 1/2 teaspoon(s) sea salt
  • 1 tablespoon(s) coconut oil
  • 1 head(s) cauliflower cut in florets
  • 6 medium onion(s), green trimmed and sliced


  1. Slice pork tenderloin into 1 inch rounds.
  2. Place meat in a covered shallow dish (non-metal) or re-sealable plastic bag. Add coconut aminos, white wine, ginger root slices and garlic. Make sure that the marinade surrounds most of the meat.
  3. Cover and refrigerate 2 to 24 hours, turning the meat (or "squishing" the bag) several times to make sure the marinade covers the meat completely.
  4. Shortly before mealtime, heat a large skillet over medium-high heat. Meanwhile, remove the tenderloin from the marinade. Do not discard the leftover marinade. Sprinkle both sides of each pork slice with sea salt.
  5. When the pan is hot, add coconut oil and wait 15 seconds. (the pan should smoke slightly). Add tenderloin slices to the hot pan and cook 3 to 4 minutes on each side, (or until the internal temperature reaches 145 F). Remove from pan, and let pork rest 5 to 10 minutes.
  6. While the meat is resting, reheat the same skillet over high heat. Remove the ginger slices from the leftover marinade and add the remaining liquid to the hot pan. Bring to a boil, uncovered, for 5 to 8 minutes to reduce into a thin sauce.
  7. Meanwhile, prepare the cauliflower rice by placing the raw cauliflower florets into a food processor fitted with a chopping blade. Pulse until a rice-like consistency has formed.
  8. Remove the cauliflower rice from the food processor and add to the boiling marinade. Stir with a wooden spoon and cook for an additional minute to heat through.
  9. To serve, scoop cauliflower rice with coconut amino sauce onto a plate, top with tenderloin slices, and garnish with sliced green onions.