The not a clue way is the way I write most of mine. I get a seed of a story but I don't know what colour the flower will be; or, hey, it might turn out to be a vegetable.

It's more like digging out something buried and discovering what it is than creating it, in a way; as if you're an archeologist, not a sculptor and the story exists already.