• 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 Recipes

    Pork Tenderloin With Smoked Paprika Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    26 shares
    • Facebook
    • Twitter
    • Reddit

    Sometimes the best recipes are the ones with the simplest concepts: take something that tastes good, rub it on the meat, and stick it over a fire until it’s cooked. We’ve been doing that since we were literally cavemen; it was delicious then, and it’s still delicious now.

    Pork Tenderloin With Smoked Paprika

    In this recipe, the “something that tastes good” is a blend of garlic, thyme, and smoked paprika. It’s not fancy, but it gives you a lot of flavor without a lot of work, and it’s especially great with the smokiness that the barbecue already provides.

    Smoked paprika isn’t the same thing as regular paprika; it has a much deeper and more intense flavor. If you’ve never had it, it’s worth getting some to experiment with and see what other recipes you might like it in.

    You can also brush the tenderloin with homemade BBQ sauce after cooking it if you like, or leave it out if the spice rub had enough flavor for you.

    If you wanted to go really hunger-gatherer with the whole experience, you could pull up some dandelion greens for a salad – or gather something leafy from the produce aisle and enjoy your meal!

    Pork Tenderloin With Smoked Paprika Recipe

    SERVES: 4 PREP: 10 min + 8 h COOK: 35 min

    Ingredients

    • 5 lb. pork tenderloin;
    • 2 tbsp. smoked paprika;
    • 1 tsp. ground garlic;
    • 2 tsp. fresh thyme, minced;
    • BBQ sauce; (optional)
    • Sea salt and freshly ground black pepper;
    Pork Tenderloin With Smoked Paprika Recipe Preparation

    Preparation

    1. In a bowl, combine the paprika, garlic, thyme, and salt and pepper to taste.
    2. Rub the paprika mixture over the pork, and let marinate for 8 to 12 hours in the refrigerator.
    3. Preheat your grill to medium heat.
    4. Grill the tenderloin, covered, for 35 to 40 minutes.
    5. Brush with BBQ sauce, if using, and serve.

    📖 Recipe

    Pork Tenderloin With Smoked Paprika Recipe

    Pork Tenderloin With Smoked Paprika Recipe

    Grilled pork tenderloin with a hot and flavorful spice rub - it's delicious without being fussy or complicated at all.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 8 hours hrs 10 minutes mins
    Cook Time 35 minutes mins
    Total Time 8 hours hrs 45 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 706 kcal

    Ingredients
      

    • 5 lb. pork tenderloin
    • 2 tbsp. smoked paprika
    • 1 tsp. ground garlic
    • 2 tsp. fresh thyme minced
    • BBQ sauce; optional
    • Sea salt and freshly ground black pepper

    Instructions
     

    • In a bowl, combine the paprika, garlic, thyme, and salt and pepper to taste.
      2 tbsp. smoked paprika, 1 tsp. ground garlic, 2 tsp. fresh thyme, Sea salt and freshly ground black pepper
    • Rub the paprika mixture over the pork, and let marinate for 8 to 12 hours in the refrigerator.
    • Preheat your grill to medium heat.
    • Grill the tenderloin, covered, for 35 to 40 minutes.
      5 lb. pork tenderloin
    • Brush with BBQ sauce, if using, and serve.
      BBQ sauce;

    Nutrition

    Calories: 706kcalCarbohydrates: 5gProtein: 118gFat: 21gSaturated Fat: 7gPolyunsaturated Fat: 4gMonounsaturated Fat: 8gTrans Fat: 0.2gCholesterol: 369mgSodium: 300mgPotassium: 2417mgFiber: 3gSugar: 1gVitamin A: 3768IUVitamin C: 4mgCalcium: 63mgIron: 8mg
    Keyword pork tenderloin, smoked paprika
    Tried this recipe?Let us know how it was!

    More Paleo 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

    Sharing is caring!

    26 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Pork Recipes, Paleo Recipes Tagged With: cooking: fast prep, cooking: grill, diet: dairy-free, diet: egg-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes, Paleo Kid-Friendly Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    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:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    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

    Recipe Ratings without Comment

    Something went wrong. Please try again.