It depends on how big your brussels sprouts are and how crispy you like them! For this recipe, I cooked them for 15 to 18 minutes, shaking them once halfway through. I found this to be the perfect amount of time for crispy, brown edges and a fork-tender texture.