Heat half an inch of oil in a wide pan to 325°F on medium heat. Working in batches, fry the taro for 5 minutes. Flip and fry for another 5 minutes or until cooked through. Drain on a wire rack and sprinkle with salt immediately.
Drizzle spicy mayo on top of the fries and sprinkle furikake and scallions. Serve with extra spicy mayo for dipping. Happy nomming!