AirFryFeast

Air Fryer Maple Mustard Pork Tenderloin Medallions

By AirFryFeast Editorial TeamPublished Jun 28, 2026 | Updated Oct 17, 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. Estimated timing (not kitchen-tested): preparation 15 minutes; cooking 20 minutes; additional elapsed time 10 minutes; total about 45 minutes. Additional time includes the relevant cooling, chilling, soaking, marinating or resting stages. Cooling varies with room temperature and portion size. Includes about 5 minutes of air-fryer preheating. Times are planning estimates based on the instructions. Follow the stated doneness and temperature checks, and extend cooking or cooling as needed.

Start cooking
Air fryerAmericanEasyAir Fryer Friendly
Air Fryer Maple Mustard Pork Tenderloin Medallions
Prep Time15 mins
Cook Time20 mins
Total Time45 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. Garnish with the listed chopped parsley.

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 followed by a 3-minute 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.

Timing and preparation

Allow for preheating, 15-16 minutes of cooking per batch and a 3-minute rest. Extra batches add time. Add the listed parsley after resting.

Substitutions

Follow the specified pork tenderloin method. Poultry and other cuts need their own verified cooking instructions; they are not direct substitutions.

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.