Poaching milk - Pour in the milk and fish stock to a medium-sized saucepan. Add in onion, thyme, bay leaves and cloves, then heat over medium heat until the mixture is about to simmer. Reduce the heat to low and poach the salmon for 1 minute, then remove with a slotted spoon or strainer, then transfer to a colander. Repeat this process with the prawns, mussels and scallops.
Strain the poaching milk to separate the solids. Discard the solids and set the poaching milk aside as we'll be using it to make our sauce.Use a clean tea towel or paper towels to pat the poached seafood dry and avoid a watery pie. Place the seafood at the base of a large baking dish (approx: 30 x 19 x 6 cm / 12 x 8 x 2.5 in). Carefully arrange the seafood in the dish so that each person gets a good selection of seafood in their pie. For the creamy sauce - Melt the butter in a large deep frying pan over medium heat, then add in the garlic and onions. Sauté for 2 minutes, then add the carrots and celery, then cook for 5 minutes or until the carrots have softened. Stir through the flour, then pour in half of the poaching milk. Once the mixture becomes sticky and gooey, add the remaining milk. Reduce the heat to low and stir in the cream, and add the salt and pepper, then simmer for 5 minutes. If the sauce looks too thin, scatter 1 to 3 teaspoon of flour (a tsp at a time to see thickness) over the surface then mix it in. The sauce should be thick enough to hug the seafood. Have a taste, then add more salt and pepper to your liking if needed. Remove from heat and stir in the parsley.
Pour the sauce over the prepared seafood dish, then level the surface using a spatula.
Preheat oven to 180°C (350°F). Place the potatoes in a saucepan, then add 1 tbsp of salt and cover with water until they're submerged by an inch. Bring to a boil over high heat, then reduce the heat to medium and cook until the potatoes are they're very tender. Strain the potatoes into a colander, then leave them in there for 5 minutes. The hot steam will help dry the potatoes.
Use a potato ricer or masher to mash the potatoes. Add in the butter and milk, then mix until smooth. Place in the egg yolks and salt, then mix to combine. Place the mash over the seafood and level the surface, then use a fork to rough it up by doing swirls. Sprinkle the cheese over the mash. Bake for 35 minutes or until the top is nice and golden.