Paprika Chicken Legs with Brussels Sprouts is a simple air fryer dinner featuring juicy chicken legs seasoned with paprika and crispy roasted Brussels sprouts. Ready in under 30 minutes, this easy meal is perfect for busy weeknights while delivering plenty of flavor with minimal ingredients.
Season the chicken legs with the paprika, salt, and black pepper.
Place the chicken legs in the air fryer basket.
Cook for 10 minutes, then turn the chicken over and cook for another 10 minutes, or until fully cooked.
Transfer the chicken to a plate and keep warm.
Increase the air fryer temperature to 380°F (195°C).
Place the Brussels sprouts in the basket and sprinkle with the dill.
Cook for 15 minutes, shaking the basket halfway through, until tender and lightly browned.
Serve the roasted Brussels sprouts alongside the paprika chicken legs.
Notes & Wine Advice
Recipe Notes
Trim any large Brussels sprouts in half so they cook evenly in the air fryer.Use a meat thermometer to ensure the chicken reaches an internal temperature of 165°F (74°C).Add a drizzle of olive oil and a squeeze of fresh lemon juice over the Brussels sprouts before serving for extra flavor.If your air fryer is small, cook the vegetables in batches to allow proper air circulation.
Wine Advice
A smooth Merlot pairs beautifully with the smoky paprika seasoning.A crisp Sauvignon Blanc offers a refreshing contrast to the roasted Brussels sprouts and chicken.