Season the beef with salt, and pepper. Melt a tablespoon of butter with a drizzle of the olive oil in a saute pan until hot, then sear the beef on all sides. Remove from the pan to a board, and let cool completely, then wrap in plastic wrap, and refrigerate.
In the same pan as the beef, prepare the mushroom duxelles: Melt the remaining 2 tablespoons butter and fry the shallots until translucent. Add the mushrooms, thyme, and bay leaf, and cook until very tender. Pour over the Madeira, and bring to a boil, and cook until all the liquid has evaporated. Add the creme fraiche and cook down to a very thick paste. Season the mixture with salt, and pepper. Stir through the chopped parsley.
Roll out one block of pastry to a rectangle large enough to fit the meat with a roomy border. Place on a baking sheet. Remove the fillet from the refrigerator, and unwrap. Spoon the mushroom mixture into the center of the pastry and set the meat on top. Roll out the second sheet to fit over the whole fillet generously. In a small bowl, beat together the egg and 1 teaspoon water. Brush the margins of the bottom pastry with egg wash, then drape the second sheet over, pressing to seal well. Trim the edge to a 1-inch border. Crimp the edges with your fingers. Refrigerate until ready to bake.
Preheat the oven to 425 degrees F.
Brush the whole surface of the pastry with egg wash and make two slits in the top with a knife to allow steam to escape. Bake 15 minutes. Reduce the oven temperature to 400 degrees F, and continue to bake 20 minutes, depending on how well you like your meat done. Remove from the oven and let stand about 10 minutes before serving in slices.