Preheat the oven to 400°F (200°C).
In a large skillet, melt the butter over medium heat. Add the minced garlic and sauté for a minute or until fragrant.
Add the chopped spinach to the skillet and cook for 2-3 minutes until it wilts. Then add the basil and remove from heat.
Stir in the feta, lemon zest, and add black pepper to taste.
Roll out the puff pastry on a lightly floured surface into a rectangle large enough to wrap the salmon fillets.
Spoon the spinach and feta stuffing onto the center of the pastry to form a rectangle that's the same size as the salmon fillets.
Place a salmon fillet on top.
Carefully fold the pastry over the salmon and stuffing, sealing the edges to create a parcel. Repeat this process with the remaining parcels.
Place the salmon parcels on a baking sheet lined with parchment paper, seam side down.
Make a few small slits on the top of each pastry parcel to allow steam to escape.
Brush the tops of the pastry parcels with the beaten egg to give the pastry a golden, shiny finish when baked.
Bake in the preheated oven for 20-25 minutes or until the pastry is golden brown and the salmon is cooked through (internal temperature of 145°F or 63°C).
Remove the salmon en croute from the oven and let it rest for a couple of minutes before serving.