Step 1

Position a rack in the upper third of the oven and preheat to 425ºF.

Step 2

Place the sweet potato matchsticks on a large, rimmed baking sheet and sprinkle with the oil, sesame seeds, and salt, tossing well to coat. Spread in a single layer and bake 10-15 minutes until golden on the bottom; they should release from the pan fairly easily using a thin metal spatula once they’ve developed some color. Flip the slices over and cook until golden all over, 5-10 more minutes. Sprinkle with a bit of togarashi if using (a little goes a long way!), and the slivered nori and scallion.

Step 3

Meanwhile, make the aioli by stirring together the mayonnaise, wasabi, and lemon juice, adding more wasabi to taste if you like.

Step 4

Serve the fries hot with the aioli for dipping.