Now, gather all your ingredients and prepare them in the right amounts. That makes it so much easier and more fun and you're less likely to forget anything.
Wash and dry potatoes and cut into eights.
Combine olive oil, maple syrup, smoked paprika powder, cumin, polenta and salt and add to the potatoes. Then mix everything well, so the potatoes are nicely coated.
Spread the potatoes separately on a baking sheet lined with parchment paper and bake for about 50 minutes, turn after 25 minutes.
Sprinkle with lime juice and more coarse salt and serve with cilantro and vegan mayo.