Step 1

Place the sweet potatoes into a large pot and cover with water. Bring to a boil over high heat, then reduce heat to medium-low, cover, and simmer until tender, about 20 minutes. Drain and allow to steam dry for a minute or two. Allow to cool, then slice each sweet potato into wedges. Arrange wedges on a baking sheet.

Step 2

Preheat an oven to 400 degrees F (200 degrees C).

Step 3

Brush the sweet potato wedges with olive oil, and lightly season with salt and pepper. Combine sea salt, lime zest, chili powder, paprika, and crushed red pepper flakes in a small bowl.

Step 4

Bake in the preheated oven until golden brown on all sides, about 20 minutes. Plate and sprinkle with the seasoning mixture and cilantro immediately.