Peel and chop the potatoes. Put them in a shallow, medium-sized tray.
Sprinkle with salt, black pepper and paprika. Mix well and pour olive oil over them. Bake in a preheated 392°F (200 °C) oven.
Cut the Vienna sausages into round slices and distribute them over the potatoes. Bake on the upper element only.
Take the tray out, sprinkle with the crumbled feta and grated cheese. Sprinkle with savory and finish baking to a golden color.