Preheat the oven to 200oC, gas mark 6. Line a large baking tray with baking parchment.
Lightly whisk the egg whites until white bubbles cover the surface. Mix in the walnuts, paprika, Parmesan and salt until evenly coated. Spread out evenly over the prepared tray and bake for 5-7 minutes until golden. Allow to cool slightly before serving.