Grilled Pork Tenderloin with Avocado Green Sauce

Fire up the grill because things are about to get real flavorful. This juicy Grilled Pork Tenderloin will have you and everyone around the table mmm’ing at every bite! It’s made flavorful thanks to the Ultimate BBQ Rub as well as a garlicky Avocado Green Sauce for topping the pork with.

Prep: 20 minCook: 20 minTotal: 40 minutes
Servings: 8 servings 1x


  • 2 pork tenderloins (22 1/2 lbs.)

For the Ultimate BBQ Rub:

  • 2 tsp. paprika
  • 2 tsp. garlic powder
  • 1 tsp. onion powder
  • 1 tsp. chili powder
  • 1/2 tsp. cumin
  • 1/2 tsp. chipotle powder (use smoked paprika for less heat)
  • 1 tsp. sea salt
  • 1/2 tsp. pepper
  • 1 Tbsp. coconut sugar (may sub brown sugar or omit for Whole30)
  • 2 Tbsp. avocado oil or olive oil
  • 2 Tbsp. lime juice

For the Avocado Green Sauce (optional):

  • 1/4 cup olive oil or avocado oil
  • 1/4 cup lime juice (juice of about 1 medium lime)
  • 1 cup fresh herbs, roughly chopped (mix of parsley and cilantro)
  • 12 cloves garlic
  • 1 medium avocado, peeled pitted and cut in half (slightly soft)
  • 1/2 tsp. sea salt
  • 1/4 tsp. crushed red pepper flakes (add more for more kick)


  1. With paper towels, pat the pork tenderloins to absorb as much moisture as possible.
  2. In a small bowl combine all of the BBQ rub ingredients and stir to combine.
  3. Smear the pork tenderloins with the BBQ rub and spread out until evenly and fully covered – a nice thick layer.
  4. Optional step – let the pork tenderloins marinate for 30 minutes to 8 hours.
  5. Preheat grill to high heat, 450℉. Once preheated, place the pork tenderloins on the grill and cook for 2 minutes on each side. Then cook until internal temp reaches 145℉, flipping half way through (around the 10 minute mark). Grill time will depend on grill used and thickness of pork tenderloins. Most important part is that the internal temp reaches 145℉.
  6. Optional step – while the pork is on the grill, prepare the Avocado Green Sauce by adding all of the sauce ingredients to a small food processor or blender, and blending until desired consistency is achieved, as chunky or as smooth as you’d like.
  7. Once internal temp reaches 145℉ remove from the grill. Place the pork tenderloin on a clean plate and cover with a foil tent for 5-10 minutes. After the time is up, slice into 3/4-1 inch pieces.
  8. Serve topped with Avocado Green Sauce and your favorite sides.

Nutrition Information

  • Serving Size: 1/8 of recipe + ~2 Tbsp. sauce
  • Calories: 210
  • Fat: 12 g
  • (Sat Fat: 2 g)
  • Sodium: 440 mg
  • Carbohydrate: 4 g
  • (Fiber: 1 g
  • Sugar: 2 g)
  • Protein: 24 g


© The Real Food Dietitians
Recipe By: Stacie Hassing