Preheat the oven to 400°F and grease the wells of 24 mini muffin tins with cooking spray or preferably with vegetable shortening.
Roll out the puff pasty sheet on a floured surface. Roll each into a rectangle, cut into 12 2-inch squares. Press each square into a muffin well.
Brush each piece of dough with beaten egg and bake for 10-12 minutes or until golden brown.
Remove the pastry from the oven and using a spoon, pat down the centers of each to make a well large enough for brie and apple mix. Remove the cups from the pan to cool.
While the pastry is baking, combine the apples, lemon juice, cinnamon and nutmeg in a small saucepan. Stir the mixture over medium-low heat until the apples are soft.
Place a small piece of brie in each pastry cup, top with a small amount of apple mix, caramel sauce and sprinkle of Fleur de Sel.
Serve caramel apple bites warm or at room temperature.
If you've tried this recipe, come back and let us know how it was in the comments or star ratings.