Preheat oven to 450; line a baking sheet with parchment paper or a silpat.
On a clean work surface roll out a sheet of thawed puff pastry dough so it is roughly 10x12 inches. Using a spatula, spread out nutella onto puff pastry, remembering that less is more. Gently take one vertical side of the dough and roll it inward, stopping at the middle. Take the remaining side and roll it inward, meeting at the middle to create the palmier shape. Press the sides together so they stay put. Repeat for as many sheets of puff pastry as desired. For a flakier palmier, let the nutella filled logs chill in the fridge for at least 30 minutes.
Using a sharp knife, slice the log into 1/2 inch chunks. Place the palmiers onto the prepared baking sheet, leaving plenty of room in between palmiers so they can spread in the oven. Bake for 10-15 minutes or until the dough is slightly golden.