For the strudel, peel and wash the potatoes and cut them into small cubes. Peel garlic and chop finely. Clean, wash and roughly grate the zucchini. Heat the oil in a pan and fry the potatoes for about 8 minutes until golden brown.
Add garlic and zucchini to the potatoes and fry for about 2 minutes. Season with salt and pepper and let it cool down. Unroll puff pastry together with baking paper and let it rest for about 10 minutes.
Cut the tomatoes into small cubes. Wash parsley, pluck off leaves and chop finely. Crumble the cheese finely. Mix everything with the potatoes.
Preheat oven (electric cooker: 200 °C/circulating air: 175 °C/gas: see manufacturer). Cut dough sheets into 8 rectangles each and spread the filling on top. Beat the long sides slightly over the filling, then roll up from the short side.
Place the strudel on a baking tray lined with baking paper. Whisk the egg and brush the strudel with it. Bake in a preheated oven for 15-20 minutes.
For the dip, roast almonds in a pan without fat. Let it cool down a little. Drain the paprika. Puree with the almonds. Season with salt, pepper and sugar. Serve the strudel with it.