For the bechamel: In a medium saucepan, melt the butter over medium flame. Add the flour and whisk until the texture of wet sand is achieved. Lower the heat to low, add the cloves and nutmeg and cook for 2 minutes. Slowly whisk in the whole milk and bring the sauce to a simmer. Cook for 3 minutes, season with salt and pepper and set aside.
For the fettuccine alfredo: Bring a large pot of water to a boil and season with salt. Add the pasta and begin to cook.
Meanwhile, in a large saute pan, heat the olive oil over medium heat. Cook the shallots and garlic until soft, about 4 minutes. Add the bechamel sauce, along with 1 cup of the pasta water.
When the pasta is 80 percent cooked, add it to the saute pan and simmer until the sauce is thickened and the pasta is al dente. Toss with the cheeses and parsley, and season with salt and pepper.