Sweet potato fries. recipe; supplies; An oven pre-heated to 200 degrees Celsius. ingredients; 1 large (or several small, total 1 kg) sweet potato, coarse sea salt, fresh rosemary, paprika, olive oil. Peel the potatoes and cut into salty slices about 1cm thick. Then, cut these slices strips 1 cm thick, so you get the shape of fries. Put these in a large bowl, pour a dash of olive oil, a teaspoon of coarse salt, 1 tbs paprika and fresh rosemary. Everything good mix and then on a baking tray lined oven do. In 25-30 minutes you cook the fries crispy in the oven! Delicious side dish!