Air Fryer Garlic Parmesan Brussels Sprouts with Pork Tenderloin Crunchies

This crisp and savory side dish features garlicky Brussels sprouts topped with bite-size pork tenderloin crunchies for extra flavor and satisfying protein. Designed for steady blood sugar, it delivers big taste with minimal carbs and clean ingredients. The lean pork adds texture and satiety without weighing the dish down, making it a smart accompaniment to almost any main. Each serving lands comfortably low carb, thanks to high-fiber Brussels sprouts and zero-sugar seasonings. Pork tenderloin is one of the leanest cuts of pork, which helps keep calories and saturated fat in check while contributing iron and B vitamins. You get about 6 grams net carbs per serving, which supports stable energy and easy glucose tracking for those managing diabetes. If you are building a full meal plan, browse more [chicken recipes](/recipes/category/poultry) for compatible mains and weekly variety. This recipe is a great alternative to heavier sides and even to keto air fryer bacon when you want something leaner. It pairs nicely with an air fryer turkey breast low carb recipe or a simple grilled steak, and it complements nutrient-dense options like an air fryer beef liver low carb recipe if you enjoy organ meats. The balance of fiber, protein, and healthy fats helps blunt post-meal spikes while keeping portions satisfying. For best results, use a [digital meat thermometer](https://rocktopgear.com/amazon) to ensure the pork tenderloin pieces reach 145 degrees Fahrenheit, then rest for 3 minutes as required by USDA guidance. A light mist from a [quality olive oil sprayer](https://rocktopgear.com/amazon) helps the sprouts crisp without excess oil. If your fryer has a second shelf or an air fryer rack for keto batch cooking, you can cook the pork and sprouts at once. Some models also include an air fryer dehydrator for low carb crisping; a short finish on that setting can add extra crunch. Any reliable [air fryer](https://rocktopgear.com/amazon) will work. Serve this side with roast poultry, grilled fish, or our tangy [keto coleslaw](/recipes/keto-coleslaw). Leftovers keep well and re-crisp beautifully, making this a meal-prep friendly option. For planning help, see our [beginner's air fryer guide](/blog/beginners-air-fryer-guide) and practical [keto meal prep tips](/blog/keto-meal-prep-guide) to organize your week around balanced, low glycemic plates. FAQs: **Can I replace heavy cream with coconut cream?** There is no cream in this recipe, but a quick drizzle sauce works: use 2 tablespoons heavy cream or coconut cream, warm with a little lemon and Parmesan. Both are low carb. **What is the best way to reheat this in the air fryer?** Reheat at 350 degrees Fahrenheit for 3 to 4 minutes until hot and crisp. **How do I adjust the recipe for two servings instead of four?** Halve all ingredients and keep the cook times the same. Use a smaller basket or avoid crowding to maintain crispness.

Prep: 15 min. Cook: 22 min. Servings: 4.

Ingredients

• 1 pound Brussels sprouts, trimmed and halved
• 8 ounces pork tenderloin, cut into 1/2 inch cubes
• 1 1/2 tablespoons extra virgin olive oil, divided
• 2 tablespoons grated Parmesan cheese
• 1 teaspoon garlic powder
• 1/2 teaspoon smoked paprika
• 3/4 teaspoon kosher salt, divided
• 1/2 teaspoon black pepper
• 1 teaspoon lemon zest
• 1 teaspoon apple cider vinegar or lemon juice
• 1/4 teaspoon red pepper flakes, optional
• 1 tablespoon chopped fresh parsley, for garnish

Instructions

1. Preheat the air fryer to 400 degrees Fahrenheit. Pat the pork tenderloin cubes dry with paper towels.
2. Season pork: In a bowl, toss pork with 1/2 tablespoon olive oil, 1/4 teaspoon kosher salt, 1/4 teaspoon black pepper, and 1/4 teaspoon smoked paprika.
3. Air fry pork: Arrange pork in a single layer and cook for 8 to 10 minutes, shaking once, until an instant-read thermometer reads 145 degrees Fahrenheit. Transfer to a plate and rest 3 minutes.
4. Lower air fryer temperature to 380 degrees Fahrenheit.
5. Season sprouts: Toss Brussels sprouts with 1 tablespoon olive oil, 1/2 teaspoon kosher salt, remaining black pepper, remaining smoked paprika, garlic powder, and lemon zest.
6. Air fry sprouts: Cook for 12 to 14 minutes, shaking the basket halfway, until browned and tender-crisp.
7. Finish: Return rested pork to the basket with the sprouts for 1 minute to warm through. Transfer to a bowl, sprinkle with Parmesan, red pepper flakes if using, and parsley. Add apple cider vinegar or lemon juice and toss gently.
8. Serve hot. Use a digital meat thermometer for accuracy and follow the 3 minute rest for pork to meet USDA guidance.

View full recipe on Low Carb Air Fryer