Preheat your oven to 200°C (390°F) and line a baking sheet with parchment paper. Keep the frozen puff pastry in its package until ready to cut.
Remove the puff pastry from the freezer and cut it into 2-inch squares using a sharp knife or pizza cutter. Keep the squares cold and work quickly to prevent warming.
In a small bowl, mix the softened cream cheese, shredded cheddar, chopped herbs, salt, and pepper until well combined. This will be your flavorful filling.
Place a puff pastry square on your work surface. Spoon about a teaspoon of the cheese mixture into the center of each square.
Fold each square into a rectangle or triangle, pinching or pressing the edges to seal in the filling. Keep the bites chilled on the work surface.
Arrange the filled bites on the prepared baking sheet, spacing them evenly. Brush the tops lightly with the beaten egg for a glossy, golden finish.
Bake in the preheated oven for 15-18 minutes, or until the bites are puffed, golden, and crispy. The filling should be bubbling and the pastry layers flaky.
Remove from the oven and let the bites rest for 2-3 minutes. The filling will settle slightly, making them easier to handle.
Serve warm, garnished with additional herbs if desired. Enjoy the contrast of flaky, crispy pastry with the warm, cheesy filling.