Place the potatoes in a saucepan of boiling salted water.
Boil 5 minutes.
Drain the water from the potato.
In a bowl, pour the melted butter, add the smoked paprika, salt and mix.
Add the potatoes, mix all the ingredients well.
Place the potatoes on a tray lined with baking paper.
Place in the preheated oven at 250 °C for 30 minutes (stir the potatoes a few times to get a crust).
Meanwhile, prepare the Sauce: In a bowl, mix the sour cream, mayonnaise, grated cucumber, finely chopped garlic and dill, season with salt and black pepper.
Mix everything well.
Remove the potatoes and serve immediately while they are crispy on the outside and soft on the inside.
