In a large pan, cook the onion in the olive oil over medium heat until soft, about 7 minutes.
Add the potatoes and cook for a few minutes. Add the can of coconut milk and all the spices and reduce heat to medium low. Cook until potatoes are tender, about 20 minutes.
Add the frozen vegetables, cauliflower, and the non-dairy milk. Stir and let simmer for about 10 minutes.