In a food processor, combine the basil, garlic, nuts, olive oil, and cheese until almost smooth. Taste for salt.
Preheat oven to 400°F. Unfold puff pastry sheet onto a lightly floured surface. Spoon the pesto in an even layer over the pastry. Cut the dough into strips, twist each strip, and place on a parchment-lined baking tray.