Probablemente tengas que ir a una tienda especializada en cocina para obtener un cuchillo específicamente diseñado para cortar tus papas en la forma deseada. Los cortes que hará serán idénticos como si estuviera haciendo papas fritas regulares.
Algo así debería funcionar bien.