These are fish-balls on a stick.  They are deep-fried/cooked/soaked in a spicy-salty broth.  It is a well-known street food all-across Asia, especially popular in the south region where they are lots more street vendors.

As for variety, there are fried-tofu sticks, bean-curd sticks, curry squid ball sticks, sausage sticks, shrimp sticks, roll/spam on a stick.

More Pictures (1, 2, 3, 4, 5, 6, 7, 8, 9, 10)