Step 1

Preheat the oven to 400º. Toss the bite-sized potatoes in the oil until coated well and spread out on a baking sheet.

Step 2

In a small bowl, mix together all spices. Add the spice mixture to the sweet potatoes, about 1/4 of the mixture at a time, until the sweet potatoes are coated liberally. You may not use ALL of the spices, but you do want the potatoes to be pretty coated.

Step 3

Roast for 25 minutes then flip over with a spatula. Roast another 10-20 minutes, or until beautifully golden brown and beginning to crisp. As long as you don't actually burn the sweet potatoes, you'll be good.

Step 4

Remove sweet potatoes from the oven and into a large heatproof bowl. Let cool for about 3-5 minutes or until they're no longer piping hot but still very warm.

Step 5

Meanwhile, mix together the mayonnaise, cilantro, and red onion. Scrape mayonnaise mixture on the potatoes once you've allowed them to cool briefly and stir, folding mayonnaise mixture into sweet potatoes until coated well.

Step 6

Serve warm or at room temperature, but not cold.