You lift the one foot, and you move it like this, and you shove forward. [he demonstrates, gaining a little speed, doing it once more to go faster and then shifts his weight, lifting the front of the board to turn around sharply to face Kaworu again]
You have to balance carefully, and the quicker the better. But just go for one push and then practice balancing to start out, I think.