Cut the sweet potatoes into small pieces. Boil in salted water until it's fork-tender. Remove from the water, discard water and let the batata cool to room temperature. Once cool mash a bit (only necessary if you don't have a strong blender).
Mix sweet potatoes, milk, coconut milk, vanilla, and sugar. Blend to a liquid state. Taste and add more sugar to taste if you find it necessary (I did not).
Pour into the popsicle molds (Amazon affiliate links) or plastic cups, cover and place the stick. Freeze solid. Serve once frozen.
Video
Notes
You could use whatever sweet potato you find, but bear in mind the texture and flavor will be different.You can use almond milk, or another milk substitute if you wish. Instead of sugar, use sweetener of your choice if you like. Substitutions may change the flavor, so keep that in mind.