• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Paleo Gluten-Free Guy logo
  • Home
  • Recipe Index
    • 5 Ingredients or Less
    • Baked Goods
    • Beverages
    • Breakfast
    • Instant Pot
    • Mains
    • Sauces & Condiments
    • Slow Cooker
    • Snacks and Appetizers
    • Soup and Stews
    • Sweets
    • Veggies & Sides
    • Whole30
  • About
    • About Don Baiocchi
    • What is Paleo?
    • The Paleo Pantry
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • TikTok

Smoky Grilled Pork Tenderloin (Paleo, Whole30)

Jun 19, 2021 · 4 Comments

Jump to Recipe Print Recipe
smoky grilled pork tenderloin, one whole, one sliced, on a white platter on a wooden table

This Smoky Grilled Pork Tenderloin gives you juicy pork coated in a savory paste – no smoker required!

You can make this on an outdoor grill or with a stovetop grill pan and oven.

Plus I’ll share my tips to make sure you get tender, perfectly cooked pork every time without a marinade.

And this easy grilled pork tenderloin recipe just happens to be naturally low carb, keto, gluten-free, Paleo and Whole30 friendly!

2 grilled pork tenderloins - one whole, one sliced - on a white platter on a wooden table

(As an Amazon Associate, I earn from qualifying purchases. Some of the links on this page may be affiliate links. If you purchase a product through an affiliate link, I’ll automatically receive a small commission at no additional cost to you.)

Smoky Grilled Pork Tenderloin

I love the deep, complex flavor of smoked pork but don’t own a smoker. So I created a simple spice paste that gives the meet an irresistibly savory flavor anyway.

Pork tenderloin is usually a fairly lean cut of meat, which is why you’ll often see recipes that require you to marinate for up to 24 hours in advance. But honestly, I never remember to do that. If I want pork tenderloin for dinner tonight, then it’s already too late to marinate!

So I use a handy tool to make sure the tenderloin is never over- or under-cooked: a probe thermometer.

Probe and instant read thermometers are a home cook’s best friend – they help make sure you never serve food that’s raw on the inside or dry and leathery.

For this recipe, I prefer a probe thermometer – it lets you track the meat’s temperature without having to constantly open the grill or oven (which lets out a ton of heat and throws off the cooking time).

For my grill, I use a ThermPro probe thermometer similar to this one.

For my oven, I use this Polder probe thermometer.

This isn’t an ad for either product – these are just the ones I’m currently using that work for me.

 

What you need for Smoky Grilled Pork Tenderloin

Ingredients:

  • 1 pork tenderloin (about 1-1.25 pounds), room temperature
  • 1 tablespoon avocado oil (or other neutral-tasting oil)
  • 1 teaspoon smoked paprika
  • 3/4 teaspoon fine sea salt (or 1.5 teaspoons kosher salt)
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon ground black pepper

This recipe is also easy to double. If you’re using a stovetop grill pan, make sure it’s big enough for two.

Equipment:

  • outdoor grill or stovetop, oven-safe grill pan
  • a cutting board
  • small knife
  • measuring spoons (these are my favorite as they actually fit into spice jars)
  • small mixing bowl
  • cooking tongs
  • probe thermometer (see recommendations above)
  • aluminum foil
  • knife for slicing
  • plate, baking sheet or baking dish (to hold the pork while it’s resting after cooking)

2 grilled pork tenderloins with char marks on a white platter with a slicing knife

How to make Smoky Grilled Pork Tenderloin

Heat one side of your grill with medium-high heat. Leave the other side unheated.

Stir the spices and oil in a small bowl until it makes a paste. Set aside.

Make sure your pork is at room temperature. Pat it dry with paper towels.

Use a small knife to remove the silverskin, the silvery-blue strip that’s usually running under a thin layer of fat.

To do this, use a small knife to make a small incision down into the meat at one end of the silverskin. Then with one hand, grab the little flap of silverskin you just loosened and pull it up away from the pork while you slice along the pork just beneath it. (This video demonstrates how to do this.)

Coat the pork all over with the the paste.

Grill the pork on one side over the medium-high heat for 4-5 minutes, covered, until dark char marks appear. Then flip the pork and grill for another 4-5 minutes, covered.

Move the pork over to the unheated side of the grill and insert the probe thermometer. Cover and let cook until it reaches 145°. Depending on the size of the tenderloin, this can take up to 10 minutes. But if it’s very thin, it might not need any extra cooking time at all.

Remove to a plate, baking sheet or baking dish and cover loosely with aluminum foil. Let rest for 10 minutes.

Slice and serve, pouring over any juices that accumulated while the pork was resting.

For stovetop/oven instruction, please see the notes under the recipe.

2 pork tenderloins with char marks on a white platter - one whole, one sliced

Make ahead and storage

  • The pork can be covered in the paste and then refrigerated for up to 24 hours. Bring to room temperature before cooking.
  • The cooked pork can be made and refrigerated up to 5 days in advance. Reheat in a low oven until warm.
  • The cooked pork can also be frozen. Wrap tightly in plastic wrap and put in a freezer-safe container or baggie. Freeze for up to 3 months. Thaw in the fridge overnight. Reheat in a low oven until warm.

 

Substitutions and variations

  • The spice paste would also be good on chicken, pork chops and fish.
  • You can use regular paprika instead of smoked paprika.
  • You can use less black pepper if you want less of its peppery kick.
  • If you want it spicier, add cayenne pepper to the spice paste.

 

Other recipes you might like:

  1. How to Grill Steak on a Gas Grill or Grill Pan
  2. Grilled Carrots
  3. Grilled Italian Sausages and Vegetables
  4. Grilled Avocado Hummus
  5. Christmas-Spiced Pork Tenderloin
smoky grilled pork tenderloin, one whole, one sliced, on a white platter on a wooden table
2 grilled pork tenderloins - one whole, one sliced - on a white platter on a wooden table

Smoky Grilled Pork Tenderloin (Paleo, Whole30)

Don Baiocchi
This easy Smoky Grilled Pork Tenderloin features juicy pork in a savory spice coating. No smoker or marinade needed!
5 from 2 votes
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Resting Time 10 minutes mins
Total Time 40 minutes mins
Course Main Course
Cuisine American
Servings 4 servings
Calories 171 kcal

Ingredients
  

  • 1 pork tenderloin (1-1¼ pounds), room temperature
  • 1 tablespoon avocado oil (or other neutral oil)
  • 1 teaspoon smoked paprika
  • ¾ teaspoon fine sea salt (or 1½ teaspoons kosher salt)
  • ½ teaspoon ground black pepper
  • ½ teaspoon garlic powder
  • ½ teaspoon onion powder

Instructions
 

  • Make sure your pork is at room temperature.
  • Heat one side of your grill with medium-high heat. Leave the other side unheated.
  • Stir the spices and oil in a small bowl until it makes a paste. Set aside.
  • Pat it dry with paper towels. Use a small knife to remove the silverskin, the silvery-blue strip that's usually running under a thin layer of fat.
    To do this, use a small knife to make a small incision down into the meat at one end of the silverskin. Then with one hand, grab the little flap of silverskin you just loosened and pull it up away from the pork while you slice along the pork just beneath it.
  • Coat the pork all over with the the paste.
  • Grill the pork on one side over the medium-high heat for 4-5 minutes, covered, until dark char marks appear. Then flip the pork and grill for another 4-5 minutes, covered.
  • Move the pork over to the unheated side of the grill and insert the probe thermometer in the thickest part of the tenderloin. Cover and let cook until it reaches 145°. Depending on the size of the tenderloin, this can take up to 10 minutes. But if it's very thin, it might not need any extra cooking time at all.
  • Remove to a plate, baking sheet or baking dish and cover loosely with aluminum foil. Let rest for 10 minutes.
  • Slice and serve, pouring over any juices that accumulated while the pork was resting.°

Notes

Stovetop/oven instructions:
Heat the oven to 425 degrees. Heat an oven-safe grill pan over medium-high heat.
Follow the instructions above to prep the pork: pat dry, remove the silverskin, coat with the spice paste.
Grill the tenderloin for 4-5 minutes per side, until char marks appear.
Transfer the pan to the oven. Insert a probe thermometer before closing the door. Cook until 145 degrees. Depending on the size of the tenderloin, it might not need any extra time at all, or it might need up to 10 minutes in the oven.
Proceed with the recipe above: let it rest, slice and serve.
 
Make ahead and storage
  • The pork can be covered in the paste and then refrigerated for up to 24 hours. Bring to room temperature before cooking.
  • The cooked pork can be made and refrigerated up to 5 days in advance. Reheat in a low oven until warm.
  • The cooked pork can also be frozen. Wrap tightly in plastic wrap and put in a freezer-safe container or baggie. Freeze for up to 3 months. Thaw in the fridge overnight. Reheat in a low oven until warm.
 
Substitutions and variations
  • The spice paste would also be good on chicken, pork chops and fish.
  • You can use regular paprika instead of smoked paprika.
  • You can use less black pepper if you want less of its peppery kick.
  • If you want it spicier, add cayenne pepper to the spice paste.

Nutrition

Calories: 171kcalCarbohydrates: 1gProtein: 24gFat: 8gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gTrans Fat: 0.04gCholesterol: 74mgSodium: 496mgPotassium: 467mgFiber: 0.3gSugar: 0.1gVitamin A: 250IUVitamin C: 0.1mgCalcium: 11mgIron: 1mg
Keyword grilled pork tenderloin, keto, low carb, paleo, pork tenderloin recipe, whole30
Tried this recipe?Mention @paleoglutenfreeguy or tag #paleoglutenfreeguy!

For more recipes, inspiration and just good stuff, join me on:

Instagram,

Facebook,

TikTok

and Pinterest!

Related Posts

  • Spiced pork tenderloin sliced on a white platter with rosemary, cinnamon sticks and orange wedges, on a green napkin
    Christmas-Spiced Pork Tenderloin

    Christmas-Spiced Pork Tenderloin features juicy pork coated in an aromatic paste of cinnamon, ginger, nutmeg,…

  • How to Grill Steak on a Gas Grill or Grill Pan

    When you learn how to grill steak on a gas grill or grill pan, you'll…

  • Grilled Italian Platter with Italian sausage, zucchini, romaine lettuce and raddichio with pistachios, dried cherries and olives on a white platter on a wooden table with Parmesan on the side
    Grilled Italian Platter

    This Grilled Italian Platter is full of vegetables, sausages and more for an easy, fun…

Mains, Recipes, Whole30 4th of July, grill, pork, smoked paprika, summer recipe

Reader Interactions

Comments

  1. Loren says

    June 26, 2021 at 9:06 am

    5 stars
    Love how easy and flavorful it is, definitely a go-to summer recipe!

    Reply
    • Paleo Gluten Free Guy says

      July 5, 2021 at 7:28 pm

      Exactly! I’ll be making this a LOT over the summer.

      Reply
  2. Jean Choi says

    June 21, 2021 at 8:18 pm

    5 stars
    SO tender and flavorful cooked this way! I love the simple spice combo too.

    Reply
    • Paleo Gluten Free Guy says

      June 25, 2021 at 11:00 am

      Thanks!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

About Don

Headshot photo of Don Baiocchi

Well hello there! I’m Don, the creator behind Paleo Gluten Free Guy. I share fun, vibrant recipes for good health and pure enjoyment. All of my recipes are gluten-free and the majority of them are also Paleo, meaning they’re free of grains, dairy, refined sugar and legumes.

Categories

Sign-up for Freebie!

Most Recent Posts

Almond flour shortbread cookies on a snowman plate surrounded by a green napkin, ornaments and garland.

Paleo Shortbread Cookies (gluten-free, dairy-free)

A fruit salad for Thanksgiving in a blue bowl surrounded by an apple, a pear, an orange half and a bowl of pomegranate seeds.

Thanksgiving Fruit Salad

Cauliflower rice stuffing in a large square white bowl with a large serving spoon.

Riced Cauliflower Stuffing (Paleo, Whole30)

Healthy Shepherd's Pie in a cast iron skillet with a denim towel wrapped around its handle.

Whole30 Shepherd’s Pie (gluten-free, dairy-free)

A Charcuterie Board with cheeses, meats, glute-free crackers, olives, nuts, fruit, dried fruit and cornichon on a wooden cutting board on a marble table.

Gluten-Free Charcuterie Board

Footer

Most Popular Recipes

  • Sparkling Winter Sangria
  • Paleo Breakfast Sausage Patties (Whole30)
  • Spiced Pork Chops with Cherry Sauce (Paleo, Whole30)
  • Olive Oil Apple Bread
  • Paleo Lemon Bars (gluten-free, dairy-free)

For Recipe Tips & More!

Menu

  • Home
  • Recipe Index
  • Blog
  • Privacy Policy
  • Contact

Follow Me

  • Facebook
  • Instagram
  • Pinterest
  • TikTok

Copyright © 2023 Paleo Gluten-Free Guy on the Seasoned Pro Theme

505 shares
  • 454