Sauté carrot, celery and onion in large pot over medium heat until soft but not browned.
Add cauliflower and sauté a few more minutes.
Add potato, vegetable stock and spices. Cook for about 15 minutes, until vegetables are very tender.
Pureé with immersion blender or in a blender until desired smoothness.
Pour back into pot. Add milk and mix through. Allow milk to heat up. Then add cheese and stir to melt.
Video
Notes
Leftovers can be refrigerated for 3-4 days.For longer storage, freeze in bags for 2 months.Thaw completely in refrigerator.Reheat in microwave 1-1.5 minutes.