How to rice potatoes

Perhaps tiny potato gnocchi would suit your purposes? Of course, this would be a time consuming process. If you have a pasta extruder you could shape via the extruder rather than by hand, or make spaghetti via a roller and cut it.

A technique I discovered to keep my potato salad from turning to mush is to add vinegar to the cooking water (I also add some sugar and quite a bit of salt to balance it out). The amount of vinegar really depends on how firm one wants the potatoes to remain. One to two tablespoons of cider vinegar per quart of cooking water is the range I use. You might have to experiment because too much and the potatoes will actually be too hard to push through the ricer.

I recently read a Cooks Illustrated article that suggested the same trick and they gave a scientific explanation why it works.

Now, there are a couple of problems for your application. One is the vinegar really flavors the potatoes, which works well for potato salad, but may not work for your application. Two is that I cut the potatoes up into the size I want for the salad before I cook. This wouldn't work for ricing. It remains to be seen if you can get enough surface area on the potatoes for the vinegar to reach and still be big enough to rice well.

How about grating the potatoes as one would do for a rosti? This recipe suggests 'cutting into matchsticks', but I think life is way to short for such ventures. Just use a grater!

Rosti is pancake-like as its allowed to flatten into a mass. If you blanch and then stir-fry your gratings in clarified butter (ghee) and keep them moving they'll stay separate. Like little crunchy, soft-in-the-middle nano-chips. ;-)

You need a potato ricer to do this. This is one https://www.amazon.com/OXO-Grips-Stainless-Steel-Potato/dp/B00004OCJQ