Herb Crusted Air Fryer Pork Tenderloin with Broccoli and Mushrooms

Name: Herb Crusted Air Fryer Pork Tenderloin with Broccoli and Mushrooms
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Yield: 4 servings
Cuisine: american
Ingredients: 1 pork tenderloin, 1.25 pounds, trimmed; 1 tablespoon extra virgin olive oil (for pork); 1 teaspoon kosher salt (for pork); 1 teaspoon garlic powder; 1 teaspoon smoked paprika; 1 teaspoon dried rosemary, crushed; 1/2 teaspoon ground black pepper (for pork); 8 ounces broccoli florets; 8 ounces cremini or button mushrooms, halved; 1 tablespoon extra virgin olive oil (for vegetables); 1/2 teaspoon kosher salt (for vegetables); 1/4 teaspoon ground black pepper (for vegetables); 1/2 teaspoon garlic powder (for vegetables); 1 tablespoon fresh parsley, chopped; Lemon wedges, for serving

This herb crusted air fryer pork tenderloin delivers a juicy, restaurant quality main dish with crisp tender broccoli and mushrooms, all in under 30 minutes. It is designed for steady blood sugar, with lean protein, nonstarchy vegetables, and smart fats. Each serving lands around 4 grams net carbs, making it a practical weeknight favorite for anyone seeking a diabetic-friendly dinner that still feels special. Lean pork tenderloin is a high protein, low fat cut that helps promote satiety without spiking glucose. Broccoli and mushrooms add fiber and potassium, supporting heart health and insulin sensitivity. Olive oil provides monounsaturated fats that pair well with a keto or low carb approach. If you enjoy poultry, you may also like our air fryer turkey breast low carb recipe ideas, including an air fryer turkey breast zero carb recipe and an air fryer turkey breast low net carb recipe for variety. Browse more [chicken recipes](/recipes/category/poultry) for additional inspiration. This method keeps seasoning clean and bold: garlic, rosemary, and smoked paprika form a fragrant crust while the vegetables roast to a caramelized finish. The balance of protein and fiber supports a gentle post meal glucose curve. If you are dialing in your air fryer temperature keto cooks often prefer 375 degrees Fahrenheit for even browning without drying out, which aligns perfectly with this recipe. We also cover hearty alternatives like keto air fryer beef short ribs in our meal planning content. For best results, preheat thoroughly, pat the pork dry, and avoid crowding the basket. Use a [digital meat thermometer](https://rocktopgear.com/amazon) to confirm the center of the pork reaches 145 degrees Fahrenheit, then rest 3 minutes before slicing, per USDA guidance. A light mist from a [quality olive oil sprayer](https://rocktopgear.com/amazon) promotes crisp edges with minimal oil. If you are new to this appliance, see our [beginner's air fryer guide](/blog/beginners-air-fryer-guide) for airflow tips, and consider upgrading your [air fryer](https://rocktopgear.com/amazon) if your basket is very small. Serve with lemon wedges and a creamy side like our tangy [keto coleslaw](/recipes/keto-coleslaw). Leftovers keep well for 3 days and reheat nicely at 350 degrees Fahrenheit for 4 to 6 minutes. For weekend batch cooking, portion into meal prep containers with extra veggies or cauliflower rice and check out our [keto meal prep tips](/blog/keto-meal-prep-guide) for storage and reheating strategies. FAQs: - **Why does my food cook unevenly in the air fryer?** Overcrowding blocks airflow. Cook in a single layer, shake vegetables once, and flip the pork halfway. Preheating and using consistent sized florets also help. - **Can I use frozen vegetables instead of fresh in this recipe?** Yes. Add 2 to 4 minutes, do not thaw, and spread in a single layer so steam can escape. Shake the basket once more than usual. - **How accurate are the nutrition values listed?** They are calculated from standard databases and typical trim, then divided by servings. Actual results vary by brand, exact size, and fat rendered.

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

Ingredients

1 pork tenderloin, 1.25 pounds, trimmed
1 tablespoon extra virgin olive oil (for pork)
1 teaspoon kosher salt (for pork)
1 teaspoon garlic powder
1 teaspoon smoked paprika
1 teaspoon dried rosemary, crushed
1/2 teaspoon ground black pepper (for pork)
8 ounces broccoli florets
8 ounces cremini or button mushrooms, halved
1 tablespoon extra virgin olive oil (for vegetables)
1/2 teaspoon kosher salt (for vegetables)
1/4 teaspoon ground black pepper (for vegetables)
1/2 teaspoon garlic powder (for vegetables)
1 tablespoon fresh parsley, chopped
Lemon wedges, for serving

Instructions

Preheat the air fryer to 375 degrees Fahrenheit for 5 minutes. Pat the pork tenderloin very dry with paper towels.
In a small bowl, mix 1 tablespoon olive oil, 1 teaspoon kosher salt, garlic powder, smoked paprika, rosemary, and 1/2 teaspoon black pepper. Rub all over the pork.
In a separate bowl, toss broccoli and mushrooms with 1 tablespoon olive oil, 1/2 teaspoon kosher salt, 1/4 teaspoon black pepper, and 1/2 teaspoon garlic powder.
Place the pork tenderloin in the air fryer basket. Cook at 375 degrees Fahrenheit for 10 minutes.
Open the basket, flip the pork, and add the seasoned vegetables around it in a single layer. Continue cooking 8 to 12 minutes, shaking vegetables once, until a [digital meat thermometer](https://rocktopgear.com/amazon) inserted in the thickest part of the pork reads 145 degrees Fahrenheit.
Transfer pork to a cutting board and rest for 3 minutes. If vegetables need more color, return them to the air fryer for 2 to 3 additional minutes.
Slice pork into 1/2 inch medallions. Serve with roasted vegetables, parsley, and lemon wedges. Tip: If your air fryer is small, cook vegetables in a separate 8 to 10 minute batch to avoid crowding.

View full recipe on Low Carb Air Fryer