Preheat oven to 400 F.
Let frozen puff pastry come to room temperature before beginning, about 20 minutes.
Lightly flour puff pastry, and roll out to 1/8-inch thickness.
Wrap dough around brie and trim away excess pastry. (Reserve excess pastry to cut decorative shapes.) Seal edges by pressing with your fingers. Place on a baking sheet seam-side down. Attach any decorative pieces of puff pastry in design of your choice. (At this point, you may cover it and refrigerate for up to 48 hours.)
When ready to bake, brush the puff pastry brie with the egg wash. Bake 15 to 20 minutes until golden. Remove from oven and let rest for about 20 minutes before serving.
Serve with apple slices, toast rounds, crackers, or other raw vegetables.