Random potato generator. 3D splining?

I need to generate surfaces of random "potatoes". My idea was to generate randomly several dots in 3D space and somehow spline them. I am in a big trouble to develop or find solution for this problem. Could you help me to find some good approaches to do it?