Gluten-Free Grill Main Dish Paleo Pork Pork Loin

Juicy Grilled Pork Tenderloin Recipe

By Chris Capell

One of the easiest and tastiest things you can cook, the pork tenderloin is taken from the along the spine of the pig, and gets its name from its inherent tenderness. The muscle is just not used nearly as much as the others giving it a mild flavor and gentle texture.

We used the Big Green Egg for this cook, and chose Mad Max Turkey Seasoning for all its delicious bright notes and plenty of sage. Think Mad Max Turkey Seasoning is only for the birds, then think again! It is the perfect rub for pork tenderloin, an easy to cook, tasty and tender meat. This quick grilled pork tenderloin recipe is perfect for a busy week night or for your next party.


Print Recipe
  • 1 whole pork tenderloin (not marinated)***
  • 1-2 Tbsp Dizzy Pig Mad Max Turkey Seasoning or your favorite Dizzy Pig seasoning.

These Dizzy Pig blends are also excellent:

***A whole tenderloin is not very large (generally 2 to 3 inches around) and approximately a foot long. They are often sold two per pack, and sometimes sold already marinated, which can be quite strongly flavored.


  1. Carefully trim tenderloin. You want to remove all of the membranes and silver skin from the exterior. This will allow the seasoning to create a wonderful flavor bark on the meat itself, and reduce your chances of chewy pieces.
  2. Once trimmed, cover one side with an even layer of seasoning. Wait a few minutes until the rub “melts in” a little.
  3. Flip over and season the other side. Let stand for 5 minutes to several hours until you are ready to cook.
  4. Preheat your cooker with a direct fire, approximately 350-400°F. You really need a good bit of heat because you want to brown the meat well, but not cook so long that you overcook the meat.
  5. Place on grill with the thick end of the tenderloin over the hottest part of the fire.
  6. Once browned well on one side, flip over. Browning the first side should take 10-15 minutes. If it takes longer, your grill is not hot enough.
  7. Continue turning until all sides are well browned, and internal temperature is 135-140°F.
  8. Remove and rest for 3-5 minutes.
  9. Slice, serve and enjoy!