If making air fryer brussels sprouts, cook them at 350°F for 12-15 minutes, until crispy. Roasting Brussels sprouts in the oven typically takes about 20-25 minutes at 400°F for them to become tender and slightly crispy on the edges. Remember to toss them halfway through for even cooking!