1 head cauliflower, trimmed, cored and broken into medium florets (1 1/2 pounds)
10 Brussels sprouts, trimmed and quartered (8 ounces)
1/4 cup olive oil
Kosher salt and freshly ground black pepper
2 cups grated sharp Cheddar (6 ounces)
2 cups grated smoked gouda (6 ounces)
1 cup grated mozzarella (4 ounces)
1 teaspoon smoked paprika
1/4 teaspoon cayenne pepper
All-purpose flour, for dusting
1 1/2 pounds store-bought pizza dough (see Cook's Note)
1 large egg, beaten, for egg wash
Preheat the oven to 425 degrees F. Line a baking sheet with parchment and set aside.
Combine the cauliflower florets, Brussels sprouts and olive oil on a rimmed baking sheet. Sprinkle with salt and pepper and toss until evenly coated. Bake, stirring halfway through, until lightly charred and tender, about 40 minutes. Transfer the baking sheet to a rack and let the vegetables cool. Reduce the oven temperature to 400 degrees F.
Toss the Cheddar, gouda, mozzarella, paprika and cayenne in a medium bowl until evenly combined. Set aside 1/2 cup of the cheese mixture in a separate bowl.
On a lightly floured work surface, roll the dough into a 20-by-14-inch rectangle. Spread the cheese mixture evenly over half of the dough, starting from the shorter end, leaving a 1-inch border on the sides. Scatter the roasted vegetables evenly over the cheese. Working from the short side, tightly roll the dough up, jelly roll-style, into a log. Pinch the open seams together to seal, then tuck them underneath the log.
Transfer the log to the prepared baking sheet, brush the dough all over with the egg wash and sprinkle with the reserved cheese mixture. Bake until the bread is golden brown and the cheese is browned on top, about 40 minutes.
Let the bread cool for 10 minutes. Halve the bread lengthwise, cut each half crosswise into 4 equal pieces and serve warm.
To make rolling and shaping the dough easy, keep the dough refrigerated until 10 to 15 minutes before you are ready to use it.
Thanks for checking out the new Food Network recipe page! Please provide feedback on what you like or dislike.Take a Survey
Not digging it? 😥 Go back to the old look.
Get inspired with our best summer appetizers like crab dip, salsa, nachos and more from Food Network.
Round out your perfect picnic or cookout with summer side dish recipes for pasta salad, potato salad, coleslaw and more from your favorite chefs at Food Network.
Serve up a tasty treat this summer with our favorite summer desserts, including tarts, shortcake and ice cream, from your favorite chefs at Food Network.