AirFryFeast

Air Fryer Maple Mustard Pork Tenderloin Medallions

By AirFryFeast Editorial TeamPublished Jun 28, 2026

These Air Fryer Maple Mustard Pork Tenderloin Medallions cook with Brussels sprouts for a sweet-savory Father's Day dinner that feels polished but stays weeknight easy.

Start cooking
Air fryerAmericanEasyAir Fryer Friendly
Air Fryer Maple Mustard Pork Tenderloin Medallions
Prep Time15 mins
Cook Time16 mins
Total Time31 mins
Servings4
Temperature400°F / 200°C

Ingredients

Servings4
  • 1 1/4 lb pork tenderloin, sliced into 1-inch medallions
  • 12 oz Brussels sprouts, halved
  • 2 tablespoons olive oil, divided
  • 2 tablespoons maple syrup
  • 1 tablespoon Dijon mustard
  • 1 tablespoon whole grain mustard
  • 2 cloves garlic, minced
  • 1 teaspoon smoked paprika
  • 1 teaspoon kosher salt
  • 1/2 teaspoon black pepper
  • 1 tablespoon chopped fresh parsley

Instructions

  1. Preheat the air fryer to 400 F for 5 minutes.
  2. Toss Brussels sprouts with 1 tablespoon olive oil, 1/2 teaspoon kosher salt, and black pepper. Air fry for 6 minutes.
  3. Pat pork medallions dry. Toss with remaining olive oil, smoked paprika, remaining salt, and garlic.
  4. Add pork medallions to the basket with the Brussels sprouts. Air fry for 7 minutes, flipping once.
  5. Whisk maple syrup, Dijon mustard, and whole grain mustard. Brush over the pork and sprouts.
  6. Air fry 2 to 3 minutes more, until pork reaches 145 F and the glaze is glossy. Rest 3 minutes before serving.

Recipe guidance

Crispiness Control

Keep the maple mustard glaze for the final minutes so the sugars caramelize lightly without burning.

Doneness Cues

Pork tenderloin is best at 145 F with a brief rest. The centers should stay juicy, not chalky.

Reheat In The Air Fryer

Reheat at 325 F for 3 to 4 minutes and add a fresh spoon of glaze after warming.

Substitutions

Use pork loin chops, boneless chicken thighs, or turkey tenderloin if needed. Swap Brussels sprouts for green beans, asparagus, or baby potatoes. Honey can replace maple syrup, and yellow mustard can stand in for Dijon in a pinch.

Storage

Refrigerate leftovers for up to 3 days. Reheat gently at 325 F to keep the pork from drying out, then add a little fresh mustard glaze.

FAQ

Can I use pork chops instead?
Yes. Cut boneless chops into thick strips or medallions and cook to 145 F.
Will maple syrup burn in the air fryer?
It can if added too early, so brush it on during the final few minutes.
Can I skip the Brussels sprouts?
Yes. Use asparagus, green beans, or potatoes, adjusting the cook time as needed.
Can I prep it ahead?
Slice and season the pork up to a day ahead, but glaze just before cooking.

Reviews

No reviews yet.

Newsletter

Stay In The Loop

Get fresh recipes, articles, and updates from Airfryfeast.