Air Fryer Maple Mustard Pork Tenderloin Medallions
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.

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
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.
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.
AirFryFeast