In a large stock pot, combine the carrots, apple, onion, garlic, coconut milk and vegetable broth. Season with salt, pepper, curry powder, and paprika. Cover with a lid, put the pot over high heat until it starts to lightly boil. Once boiling, turn the heat down to medium and simmer the vegetables for about 20 minutes, until the carrots are very soft.