Bring water to a boil. Add cocoa powder and vanilla extract and mix well. Add sugar and bring to a boil. Reduce the heat.
In a small cup dissolve the potato starch in cold water. Gradually add the starch to cocoa. Keep stirring until the mixture thickens.
Pour kissel in serving bowls. Let it cool completely before serving.
Serve with milk, nuts or vanilla sauce.