Salmon coulibiac recipe. Salmon pie or salmon coulibiac belongs to Russian cuisine.T his salmon and spinach stuffed pie baked in an oven and served with delicious Hollandaise sauce.