Prep the Brussels Sprouts: Trim the Brussels sprouts by cutting off the stems and removing any outer leaves that look damaged. Then, cut each Brussels sprout in half for even cooking.
Chop the Bacon: Chop the bacon into small pieces. This will help the bacon crisp up nicely in the air fryer and evenly distribute the flavor.
Toss with Seasoning: In a mixing bowl, toss the Brussels sprouts with olive oil (if using), garlic powder, smoked paprika, salt, and pepper. Add the chopped bacon pieces and mix well to ensure everything is evenly coated.
Air Fry the Brussels Sprouts: Preheat the air fryer to 375°F (190°C). Place the Brussels sprouts and bacon mixture into the air fryer basket in a single layer. Cook for 12-15 minutes, shaking the basket halfway through for even cooking.
Serve and Garnish: Once the Brussels sprouts are crispy and the bacon is cooked to your desired level of crispiness, remove them from the air fryer. Garnish with freshly chopped parsley if desired. Serve hot and enjoy!