Air Fryer Pork Tenderloin and Potatoes with Citrus-Pistachio Sauce

Last Updated on December 21, 2023

ButcherBox’s pork tenderloin cooks perfectly in an air fryer, where the evenly dispersed heat keeps the lean, sweet meat from overcooking. It’s paired with crispy, golden fried potatoes, and it all comes together thanks to a nutty, herbaceous and very citrusy sauce. A splash of brandy (or other booze of your choice) adds a touch of luxurious flavor to the sauce.

Some practical notes: Blanching the potatoes before air frying will yield you evenly cooked, beautifully golden spuds. Blanch ahead of time, or do it while the pork tenderloin is cooking. Don’t care for potatoes? Serve a different starch instead (rice is always good). For the pistachios, if you can’t find raw and shelled, the toasted ones will work.

Air Fryer Pork Tenderloin and Potatoes with Citrus-Pistachio Sauce

No ratings yet
Print Pin
Protein: Pork
Cut: Pork Tenderloin
Diet: Dairy Free, Gluten Free
Course: Main Course
Prep Time: 25 minutes
Cook Time: 30 minutes
Servings: 4


  • 1 ButcherBox Pork Tenderloin defrosted, pat dry thoroughly
  • Fine sea salt and freshly ground black pepper
  • 4 tbsp canola oil
  • 1 pound fingerling potatoes boiled until fork tender, cooled 
  • 1/2 cup raw, shelled pistachios
  • 2 cloves garlic
  • 2 tbsp lemon juice
  • 1 orange zested
  • 1 tbsp brandy
  • 1/4 cup plus 2 tbsp olive oil
  • 1/2 cup chopped fresh parsley
  • 2 tbsp chopped fresh tarragon leaves
  • 5 cups arugula
  • 2 tsp red wine vinegar


  • Preheat the air fryer to 425ºF. On a baking sheet, season the pork tenderloin all over with salt and pepper, then rub with 2 tablespoons of the oil. Transfer the pork to the air fryer and cook until golden brown and an instant-read thermometer stuck into the thickest part reads 135ºF to 140ºF for medium, about 15 minutes. Transfer to a cutting board, tent with foil and allow to rest for 10 minutes.
  • Meanwhiile, in a large bowl or on a board, smash each potato just enough to break open, but not so much that they fall apart. Drizzle the remaining 2 tablespoons oil over the potatoes. Transfer to the air fryer and cook until golden and crispy, about 15 minutes. Transfer to a serving platter.
  • While the potatoes are cooking, make the pistachio sauce: Add some of the pistachios to a mortar and pestle and pound until you have a mixture resembling very small crumbles. Transfer to a serving bowl. Add the remaining pistachios and the garlic; pound until ground. Transfer to the bowl. Add the lemon juice, orange zest and brandy; mix well. Add 1/4 cup of olive oil, parsley and tarragon; mix well again. Taste and season with salt and pepper. 
  • Slice the pork tenderloins into ½-inch medallions and arrange on the platter with the potatoes. Generously drizzle the sauce over the top. Toss the arugula with red wine vinegar and the remaining 2 tablespoons of olive oil, season lightly with salt and pepper, and serve alongside.


  • If you have a large format air fryer and can fit the pork and potatoes on a pan in the fryer, cook them together to save time.
Share on Pinterest!Pin at @Butcher_Box!

The ButcherBox Kitchen Team works hard to give you confidence you need to pull off any kitchen endeavor.