Preheat the oven to 200ºC. Line a baking tray with a sheet of non-stick baking paper.
Place the spinach in a colander or sieve and rinse under cold running water. Shake well to remove the excess water and place the spinach in a medium saucepan. Cook gently for 2-3 minutes over a low heat, stirring constantly until wilted. Take care not to overcook, the spinach should be softened, but still be bright green.
Tip the cooked spinach into a sieve and squeeze out as much liquid as possible, using the back of a wooden spoon. Discard the liquid and transfer the spinach to a small mixing bowl.
Add the feta, garlic granules, smoked paprika, egg yolk and salt and black pepper to the bowl. Mix until evenly combined, being careful not to crumble the small chunks of feta.
Cut each tortilla wrap into quarters. Each piece will look like a triangle with a curved edge. Fold the tip of each triangle in by about 1cm (1/2 inch) to square it off and press down firmly.
Divide the filling into 8 and place a portion down the centre of each tortilla quarter. Brush beaten egg around the edge and fold in the 2 outer points, overlapping slightly in the middle. Press the overlapping points lightly to seal. Repeat to make 8 turnovers.
Place the turnovers on the lined baking tray. To glaze, brush all over with beaten egg. Sprinkle a little smoked paprika over the top of each glazed turnover.
Place in the middle of the preheated oven and bake for 6-8 minutes until golden brown. Serve hot or cold.