Place the puff pastry on a greased baking sheet and cover the edges evenly. Preheat the oven to 200 degrees.
Wash the fennel bulbs, cut into strips and simmer gently in boiling water for about 5 minutes.
During this time, whisk the eggs with the crème fraiche and mix in the parsley. Salt lightly (be careful, the smoked salmon is usually quite salty) and pepper to taste. Cut the smoked salmon in about 1 cm. cut wide strips.
Drain the fennel and spread it on the puff pastry. Add the salmon and pour the egg mixture over it.
Bake at 200 degrees for about 45-55 minutes, depending on the oven. The quiche should be golden yellow and well baked.