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

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