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.

Slice and season the pork up to a day ahead, but glaze just before cooking.

Back to Recipes

Pork

Air Fryer Maple Mustard Pork Tenderloin Medallions

Name: Air Fryer Maple Mustard Pork Tenderloin Medallions
Prep time: 15 min
Cook time: 16 min
Total time: 31 min
Yield: 4 servings
Cuisine: American
Ingredients: 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

By Airfryfeast Test KitchenReviewed by Airfryfeast Editorial TeamPublished Jun 28, 2026

American 31 mins air-fryer-friendlyfather's-dayporkmaplemustardhigh-proteinfamily-friendlyweekend-dinnereasyv2

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.

Prep 15 min

Cook 16 min

Total 31 min

Servings 4

Difficulty easy

Cuisine American

Ingredients

Servings 4

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

Ingredients for Air Fryer Maple Mustard Pork Tenderloin Medallions

Instructions

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

Air Fryer Maple Mustard Pork Tenderloin Medallions cooking in the air fryer

Tips

Air Fryer Model Notes

Compact baskets may need the Brussels sprouts cooked in one layer first, then the pork added. Oven-style trays benefit from a flip and tray rotation.

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.

Frequently Asked Questions

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.

Ingredient Replacements

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.

Read related air fryer guides and cooking tips.

More Recipes

Explore more recipes you may like.

Reviews

Rate this recipe and share a photo of your result.

No reviews yet.

Air Fryer Maple Mustard Pork Tenderloin Medallions

Recipe Details

Ingredients

Instructions