Consider one of the local brand here, they are probably the only one that specialise in fishball items.

They have various type of fishballs making ingredients and you can go for their soup noodles or just the fishballs itself.

The way to eat their fishballs was interesting as you need to add lots of soy sauce onto the plate and add chilli sauce if you want to.