Cook the ground beef in a skillet over medium heat until browned, then drain any excess fat.
Add the chopped onion and minced garlic to the skillet and cook until softened and fragrant.
Stir in the salt, pepper, smoked paprika, and tomato paste. Simmer for 2 minutes, then remove from heat.
Let the mixture cool for 10 minutes, then stir in the shredded cheddar cheese.
Preheat oven to 400°F (200°C) and line a baking sheet with parchment paper.
Roll out the puff pastry and cut tree shapes using a cookie cutter, making sure to have pairs for tops and bottoms.
Place a small spoonful of beef mixture onto half of the cutouts, leaving a border around the edges.
Cover with the matching tree cutouts and press edges lightly to seal.
Brush the tops with beaten egg for a shiny golden finish.
Bake for 12–15 minutes or until puffed and golden brown. Let cool slightly before serving.
