Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper to prevent sticking and make cleanup easier.
Lightly flour your work surface and unfold the thawed puff pastry sheets. If necessary, roll them gently into similar-sized rectangles. Keep the pastry cool so it remains easy to handle.
In a bowl, combine the cheddar, mozzarella, Parmesan, garlic powder, Italian seasoning, and black pepper. Mix well to distribute the cheese and seasonings evenly.
Spread the cheese mixture evenly over one pastry sheet. Place the second pastry sheet on top and press gently so the layers hold together.
Using a sharp knife or pizza cutter, cut the layered pastry into a large triangle with a narrow trunk at the bottom. Remove the excess pastry around the triangle. Cut horizontal strips along both sides, leaving the center intact to form the tree trunk.
Gently twist each strip two or three times, depending on its length, to create the appearance of Christmas tree branches. Keep the twists secure but avoid pulling the pastry too tightly.
Whisk the egg with one tablespoon of water. Brush the mixture lightly over the pastry to help it turn golden brown during baking.
Bake for 15–20 minutes, or until the pastry has puffed up and turned golden brown and the cheese is melted. Cooking time may vary depending on the pastry thickness and oven.
Remove the Christmas tree from the oven and brush lightly with melted butter, if desired. Sprinkle with chopped fresh parsley for a festive green finish.
Transfer the pastry tree carefully to a serving platter. Place a small bowl of warm marinara or pizza sauce beside it and serve immediately while the cheese is soft and the pastry is crisp.