Bake brussel sprouts for 25-30 minutes at 350 degrees Fahrenheit until lightly charred and crisp on the outside and toasted on the bottoms. You can also roast them perfectly in 10-15 minutes by blanching them first for 2-3 minutes and rinsing in a cold ice bath before baking them.