Creating Baked Cranberry Brie Bites is simple if you follow these steps:

1. Preheat Your Oven: Preheat your oven to 375°F (190°C).
2. Prepare the Puff Pastry: Roll out the thawed puff pastry on a lightly floured surface. Cut it into squares, about 3×3 inches in size.
3. Place the Pastry Squares: Lay the pastry squares on a parchment-lined baking sheet, leaving space between them.
4. Add the Filling: In the center of each pastry square, place a small piece of brie cheese and a spoonful of cranberry sauce.
5. Add Herbs: If desired, sprinkle chopped rosemary on top of the cranberry sauce for added flavor.
6. Fold the Pastry: Gently fold the corners of each pastry square toward the center, pinching them to seal the filling inside.
7. Brush with Egg Wash: Brush the tops of each pastry with the beaten egg to give them a golden color when baked.
8. Sprinkle with Sea Salt: Lightly sprinkle sea salt over the tops of the pastries for an extra touch of flavor.
9. Bake: Place the baking sheet in the preheated oven and bake for 15-20 minutes, or until the bites are golden brown and puffed.
10. Cool Slightly: Once baked, remove the bites from the oven and let them cool for a few minutes before serving.

These steps will guide you in creating these delightful bites with ease.