Herb Dijon Air Fryer Pork Tenderloin with Brussels Sprouts and Mushrooms

This juicy herb Dijon air fryer pork tenderloin delivers a crisp, caramelized crust with tender, rosy slices that stay lean and satisfying. Paired with roasted Brussels sprouts and mushrooms, it is a main dish designed for steady energy and blood sugar control. If you love building weeknight menus around your air fryer oven for low net carb eating, this balanced plate will become a favorite. For a different low carb side on another night, try low carb air fryer asparagus as an easy swap. Lean pork tenderloin is naturally low in fat and high in protein, which supports satiety without spiking glucose. Brussels sprouts and mushrooms add fiber, potassium, and micronutrients, with only about 5 grams net carbs per serving for the whole meal. That light carb load makes pre- and post-meal readings easier to manage for most people with diabetes. If you are browsing other proteins for variety, see more chicken recipes at [more chicken recipes](/recipes/category/poultry). The air fryer's fast, dry heat means you use minimal oil, keeping calories and carbs low while locking in moisture. Dijon, garlic, rosemary, and smoked paprika create big flavor without added sugar. Sodium stays reasonable and you control every spice. This method is also ideal for batch cooking, so you can portion and reheat reliably for quick lunches. Technique notes: Cook the pork tenderloin to 145 degrees Fahrenheit and let it rest 3 minutes for USDA-safe juiciness. Use a reliable [digital meat thermometer](https://rocktopgear.com/amazon) for accuracy. A light mist from a [quality olive oil sprayer](https://rocktopgear.com/amazon) coats vegetables evenly without extra calories, and perforated keto air fryer parchment keeps food from sticking while preserving airflow. If you are upgrading gear, an [air fryer](https://rocktopgear.com/amazon) with dual racks or a rotisserie kit for zero carb air fryer meals expands your options. These smart keto air fryer accessories make consistent results simple. Serve the sliced tenderloin with its pan juices, a squeeze of lemon, and a sprinkle of parsley. It pairs perfectly with our tangy, crunchy [keto coleslaw](/recipes/keto-coleslaw). Store leftovers in shallow containers for up to 3 days or freeze for 2 months. For planning ahead, see our [beginner's air fryer guide](/blog/beginners-air-fryer-guide) and practical [keto meal prep tips](/blog/keto-meal-prep-guide). FAQs: - **What is the total time from start to table?** About 45 minutes, including prep, cooking, and the 3-minute rest. - **How long should I reheat frozen leftovers in the air fryer?** Reheat sliced pork from frozen at 325 degrees Fahrenheit for 12 to 15 minutes and vegetables for 8 to 10 minutes, until the pork reaches 165 degrees Fahrenheit in the center. - **Are there any common allergens in this recipe?** Contains mustard. It is naturally gluten free, dairy free, and nut free, but always check spice labels for cross-contamination.

Prep: 10 min. Cook: 35 min. Servings: 4.

Ingredients

• 1 pork tenderloin, 1.25 pounds, trimmed
• 1 tablespoon Dijon mustard
• 1 tablespoon extra-virgin olive oil
• 2 cloves garlic, minced
• 1 teaspoon smoked paprika
• 1 teaspoon dried rosemary, crushed
• 1/2 teaspoon kosher salt
• 1/2 teaspoon black pepper
• 8 ounces Brussels sprouts, trimmed and halved
• 8 ounces cremini or white mushrooms, halved
• 1 tablespoon extra-virgin olive oil
• 1/2 teaspoon kosher salt
• 1/2 teaspoon black pepper
• 1/2 teaspoon onion powder
• Optional finish: 1 teaspoon lemon zest and 1 tablespoon chopped parsley

Instructions

1. Preheat the air fryer to 375 degrees Fahrenheit. If using an air fryer oven, place the rack in the middle position.
2. Make the rub: In a small bowl mix Dijon, 1 tablespoon olive oil, minced garlic, smoked paprika, rosemary, 1/2 teaspoon salt, and 1/2 teaspoon black pepper.
3. Pat the pork tenderloin dry and coat it evenly with the rub. Line the basket with perforated keto air fryer parchment or lightly oil the grate.
4. Air fry the tenderloin at 375 degrees Fahrenheit for 22 to 25 minutes, turning once halfway. Check with a digital meat thermometer; the center must reach 145 degrees Fahrenheit. Transfer to a board and rest 3 to 5 minutes.
5. While the pork cooks, toss Brussels sprouts and mushrooms with 1 tablespoon olive oil, 1/2 teaspoon salt, 1/2 teaspoon black pepper, and onion powder.
6. After removing the pork to rest, increase the air fryer to 400 degrees Fahrenheit. Air fry the vegetables for 10 to 12 minutes, shaking the basket halfway, until browned and tender.
7. Slice the pork into 1/2-inch medallions, plate with the vegetables, and finish with lemon zest and parsley if using.
8. Note: If your air fryer oven has two racks, you can cook vegetables on the top rack during the last 12 minutes while the pork finishes, ensuring all food reaches proper doneness.

View full recipe on Low Carb Air Fryer