Cut ends off of brussels sprouts and remove any bruised leaves. Cut sprouts in half and large ones into quarters.
Add brussels sprouts to a medium-size bowl and drizzle with olive oil and sprinkle on salt and red pepper.
Add the prepared sprouts to the basket of an air fryer. Set temperature to 370 degrees and timer to 15 minutes. Shake the basket of the air fryer at the halfway cooking time.
Remove the brussels sprouts from the air fryer basket, taste, and adjust seasoning. Serve immediately.