Sliced Brussels sprouts typically take about 20-25 minutes to cook in the oven at a temperature of around 425°F.