This was an experiment that had a very happy ending. The dry rub on the tenderloin created a nice crispy crust while the inside stayed moist and juicy.

Soup Loving Nicole


Original recipe yields 4 servings
The ingredient list now reflects the servings specified


Instructions Checklist
  • Stir brown sugar, paprika, ground mustard, salt, black pepper, garlic powder, and cayenne pepper together in a small bowl until evenly combined.

  • Brush olive oil on pork tenderloin until coated. Rub spice mixture on all sides of tenderloin and let sit for 5 minutes.

  • Preheat an air fryer to 400 degrees F (200 degrees C).

  • Carefully place tenderloin in the air fryer basket and cook, undisturbed, in the preheated air fryer for 20 minutes.

  • Meanwhile, place broccoli in a microwave-safe bowl. Microwave on high until tender, about 3 minutes. Stir in olive oil and season with salt and pepper.

  • Transfer tenderloin to a cutting board and let rest for 10 minutes before slicing.

  • While tenderloin is resting, place broccoli in the air fryer basket. Cook for 10 minutes, shaking the basket halfway through.

Nutrition Facts

270 calories; 11.1 g total fat; 74 mg cholesterol; 710 mg sodium. 14 g carbohydrates; 29.5 g protein; Full Nutrition


Rating: 5 stars
What a beautiful tenderloin this turns out to be! This was so easy to put together and done in no time at all. Perfect for a weeknight meal for busy families. My tenderloin was slightly smaller than 1-1/2 lbs and was about 155 degrees when I took it out of the air fryer. A minute or two less cooking time would have been perfect for my piece so keep an eye on that if using a smaller piece than what's called for. The meat was still tender and juicy and the broccoli was delicious. Loved the crust it created in the air fryer. When hubby comments that it's good then it's a keeper! I did cut the black pepper back just a tad and only used a couple dashes of cayenne but it still had a smidge of heat. Perfect for us, we're heat wimps!Thanks, Nikki, for a great recipe that's a snap to prepare! Read More
Rating: 5 stars
My family loves Pork Tenderloin and this was delicious. I made the recipe just as directed and it turned out great. Makes great sandwiches if you have any left. Read More
Rating: 5 stars
This very easy to make and delivered a nick kick. This was my first time using the air fryer and the recipe was easy and delicious. I was a little concerned about over cooking the pork and used my instant read thermometer , but everything worked out perfectly! Read More