In a small saucepan of salted water, simmer the garlic for 20 minutes. Drain and let cool, then peel and mash into a paste; season with sea salt.
Meanwhile, bring a large pot of water to a boil, salt it, add the pasta and cook until al dente. Drain and return the pasta to the pot.
While the pasta is working, place the cauliflower in a medium pot or dutch oven with a tight-fitting lid. Add 1 inch water, bring to a boil, cover and simmer until tender, 10 to 12 minutes. Drain and separate into small florets.
In a medium saucepan, heat the EVOO over medium heat. Add the anchovies and stir until they melt into the oil. Add the butter, cream and garlic paste; season with salt and pepper. Stir until it thickens.
Toss the pasta with the cauliflower, cream sauce and half of the parsley. Top with the remaining parsley.