Preheat oven to 450 degrees.
Place yam matchsticks in a large bowl and sprinkle with 1 tablespoon flour, tossing until evenly coating and adding up to one tablespoon more if needed.
Drizzle with olive oil and toss. Sprinkle with spices and a good pinch of sea salt. Toss until fries are evenly coated.
Line baking sheets with parchment paper. Spread fries out in a SINGLE LAYER (no overlap whatsoever, or they will steam and get soggy). You will probably need 2 baking sheets. Bake for 10 minutes, then flip fries (and rotate baking sheets if using more than 1). Bake 10 minutes more, or until fries are crisp and tender in the middles.
Meanwhile, make Chipotle Aioli by whisking 1/3 cup mayonnaise with minced chipotle with sauce. Add more to taste, if you like it spicier!