• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Pork Recipes

    Barbecue Pork Tenderloins

    Last Modified: Mar 27, 2023 by Katie Hale · This post may contain affiliate links · 2 Comments

    Sharing is caring!

    18 shares
    • Facebook
    • Twitter
    • Reddit

    Allow me to introduce you to the most mouth-watering, tender, and flavorful barbecue pork tenderloins you'll ever taste! These blackened and barbecued cuts of meat are perfectly cooked and bursting with a tantalizing flavor that will have you savoring each bite. But what really makes this dish stand out is the delicious marinade, which infuses the pork with a medley of zesty and aromatic spices.

    two sliced grilled barbecue pork tenderloins on white plate with half lemon
    Jump to:
    • Barbecue Pork Tenderloins
    • 📖 Recipe

    Barbecue Pork Tenderloins

    These barbecue pork tenderloins are a fantastic addition to any paleo or keto diet or lifestyle. They are obviously high in protein, low in carbs, and packed with flavor. Plus, they are super versatile to serve alone, on a salad, in a wrap, or with your favorite side dishes.

    To ensure the perfect, juicy, and safe-to-eat pork, it's important to cook it to an internal temperature of 145°F. And with this recipe, you'll have no trouble achieving that perfect temperature!

    As for sides, you can't go wrong with some classic barbecue side dishes. I love dill potato salad with this, but if you need something keto, you could whip up a simple cucumber and chive salad instead!

    Ingredients

    Serves: 8 Prep Time: 10 minutes Rest Time: 4 to 8 hours Cook Time: 20 minutes

    • ½ teaspoon cumin seeds
    • 1 teaspoon fennel seeds
    • 2 cloves
    • 4 garlic cloves, chopped
    • 1 tablespoon smoked paprika
    • 4 tablespoon orange juice
    • 1 tablespoon orange zest
    • 1 bunch fresh thyme leaves, chopped
    • ¾ cup paleo ketchup
    • 6 tablespoon balsamic vinegar
    • 4 lb pork tenderloins
    • 2 tablespoon lemon juice
    • Sea salt and freshly ground black pepper, to taste

    How to Make Barbecue Pork Tenderloins

    Start by crushing the cumin seeds, fennel seeds, and cloves together with a coffee grinder or mortar and pestle. Then, add the crushed spices to a bowl with the smoked paprika, orange juice, lemon juice, orange zest, chopped garlic, chopped thyme leaves, ketchup, and vinegar. Whisk this together to create the marinade.

    Season the pork tenderloins with salt and pepper on all sides, then rub them in the marinade. Place into a bowl with a lid, and marinate for 4 to 8 hours in the refrigerator.

    When you are ready to cook the barbecue pork tenderloins, heat your grill. Once the grill is hot, you will place the pork tenderloins over direct heat for 15 to 20 minutes, turning them every 5 minutes for even cooking. They should be 145°F internally at the thickest point before serving.

    Remove from the grill and let them rest for at least 5 minutes before slicing to serve.

    More Pork Tenderloin Recipes

    If you want more fun ways to add pork tenderloin to your menu, we have some delicious recipes below! There are tons of tasty ways to turn this succulent and sweet meat into a flavor-packed protein. Take a moment to check the recipes out, bookmark your favorites, print out the recipe, or even pin it to Pinterest to make soon.

    • Pork Tenderloin With Maple Balsamic Sauce Recipe
    • Keto Stuffed Pork Tenderloin Recipe
    • Pork Tenderloin With Cranberries Recipe
    • Cinnamon And Cumin Pork Tenderloin Recipe
    • Pork Tenderloin With Burgundy Sauce Recipe

    📖 Recipe

    two sliced grilled barbecue pork tenderloins on white plate with half lemon

    Barbecue Pork Tenderloins

    This paleo-friendly barbecue pork tenderloin recipe is a must-try! Perfectly seasoned and grilled to perfection. Enjoy a healthy and flavorful meal.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 20 minutes mins
    Marinating Time 4 hours hrs
    Total Time 4 hours hrs 30 minutes mins
    Course Main Course
    Cuisine American
    Servings 8
    Calories 324 kcal

    Equipment

    • 1 Mixing bowl(s)
    • 1 Measuring cups and spoons
    • 1 Meat thermometer

    Ingredients
      

    • ½ teaspoon cumin seeds
    • 1 teaspoon fennel seeds
    • 2 cloves
    • 1 tablespoon smoked paprika
    • 4 tablespoon orange juice
    • 1 tablespoon orange zest
    • 4 garlic cloves chopped
    • 1 bunch fresh thyme leaves chopped
    • ¾ cup paleo ketchup
    • 6 tablespoon balsamic vinegar
    • 4 lb pork tenderloins
    • 2 tablespoon lemon juice
    • Sea salt and freshly ground black pepper to taste

    Instructions
     

    • Start by crushing the cumin seeds, fennel seeds, and cloves together in a mortar and pestle. Once crushed, add the paprika, orange juice and zest, lemon juice, garlic, thyme, ketchup, and vinegar to the bowl containing the spices.
      ½ teaspoon cumin seeds, 1 teaspoon fennel seeds, 2 cloves, 1 tablespoon smoked paprika, 4 tablespoon orange juice, 1 tablespoon orange zest, 4 garlic cloves, 1 bunch fresh thyme leaves, ¾ cup paleo ketchup, 6 tablespoon balsamic vinegar, 2 tablespoon lemon juice
    • Season your pork tenderloins with salt and pepper, and then apply the marinade to them by rubbing it in. Let the meat marinate for at least 4 hours in the refrigerator, but no more than 8 hours.
      4 lb pork tenderloins, Sea salt and freshly ground black pepper
    • When ready to cook, place the tenderloins on a barbecue for approximately 15-20 minutes, rotating them periodically and applying some of the leftover marinade.
    • Once finished cooking, transfer the tenderloins to a platter and let them rest for 5 minutes before serving. Enjoy with freshly squeezed orange juice.

    Notes

    • If your grill runs hot, you can cook this on indirect heat, for 20 to 30 minutes, watching the internal temperature with a thermometer. 
    • Fresh orange and lemon juice are recommended but you can use bottled or a jar of juice if needed, as long as there are no added preservatives. 
    • These can also be cooked in a grill pan or skillet over medium heat on the stove if needed. 

    Nutrition

    Serving: 8gCalories: 324kcalCarbohydrates: 12gProtein: 48gFat: 8gSaturated Fat: 3gPolyunsaturated Fat: 1gMonounsaturated Fat: 3gTrans Fat: 0.1gCholesterol: 147mgSodium: 327mgPotassium: 1053mgFiber: 1gSugar: 9gVitamin A: 584IUVitamin C: 15mgCalcium: 34mgIron: 3mg
    Keyword Barbecue Pork Tenderloins, Keto pork, Paleo Pork, pork tenderloins
    Tried this recipe?Let us know how it was!

    More Paleo Pork Recipes

    • closeup of Pig’s feet stew
      Pig’s Feet Stew
    • closeup of an orange casserole dish filled with Pork Liver and Heart Pâté
      Pork Liver and Heart Pâté
    • closeup of Liver and Onions on a white plate
      Liver and Onions
    • blue plate filled with Pork and lamb kidney hot pot
      Pork and Lamb Kidney Hot Pot

    Sharing is caring!

    18 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Keto Diet Recipes, Paleo Pork Recipes, Paleo Recipes Tagged With: Barbecue, cooking: fast prep, diet: dairy-free, diet: egg-free, diet: nut-free, diet: shellfish-free, Paleo Dinner Recipes, Paleo Low-Carb Recipes, Pork Tenderloin

    Reader Interactions

    Comments

    1. Gary Benson Ice

      April 12, 2023 at 10:28 am

      You didn’t say what temperature an how long

      Reply
      • Katie Hale

        April 13, 2023 at 11:51 am

        They are grilled over direct heat for 15 to 20 minutes, turning halfway. Until the internal temperature reads 145F.

        Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required