Paleo Crispy Brussel Sprouts 1. Preheat oven 400F. 2. Cut about 20 brussel sprouts in half & place in a medium sized bowl . 3. Drizzle with olive oil; add a few dashes of salt & pepper. Mix the brussel sprouts in oil 'til evenly coated. 4. Pour brussel sprouts onto a baking sheet evenly spaced. Place on oven middle rack. 5. Bake for 8 minutes, stir sprouts around the pan, bake another 7 minutes.