Bring a medium saucepan halfway full of water to a boil. Once boiling, add in the cauliflower florets and cook for 2-3 minutes or until more easily pierced with a fork, but still slightly tender. Drain into a colander, pat dry and set aside.
In a large saucepan, heat the oil over medium heat. When the oil heats, add in the onion, garlic and ginger. Cook for about 3 minutes or until onion becomes translucent. Then, add in the curry paste and stir continuously until paste covers the onions. Then, add in the coconut solids from the first half of the coconut milk can. Season with salt and pepper and cook about 2 minutes until bubbling.
Then, add in the rest of the coconut milk (the oil). Lower to a simmer and add in the cauliflower. Cook the mixture for 10 minutes and then add in the lime juice and carrot noodles and cook for another 5 minutes or until carrot noodles soften to al dente.
Serve garnished with parsley.