Gather all ingredients and preheat oven to 425°F (220°C).
Use a sharp knife to score and slice Brie in half horizontally using string or dental floss.
Place both Brie halves cut-side up. Spread cranberries on one half and walnuts on the other, pressing lightly.
Sandwich the halves together with cranberries on top of walnuts; tuck in any fillings that fall out.
Roll puff pastry on a floured surface to 1/8-inch thickness. Place Brie in the center.
Brush edges of pastry with egg wash and wrap Brie completely, trimming extra dough.
Flip seam-side down and brush the top with egg wash. Add decorative pastry cutouts if desired.
Freeze for 1 hour to firm up the pastry.
Line a baking sheet with parchment paper and bake 20–25 minutes, until golden brown and slightly oozing.
Serve warm with apple or pear slices.