Lay out the turkey slices on a clean surface, overlapping slightly if needed, to create a flat layer for spreading.
Spread about a teaspoon of softened cream cheese evenly over each slice, covering the surface with a thin layer.
Sprinkle a little chopped spinach, black pepper, and paprika over the cream cheese for added flavor and color.
Place a generous handful of shredded cheddar cheese on top of each slice, ensuring it covers most of the surface.
Starting from one edge, carefully roll each turkey slice tightly into a bundle, pressing gently to keep the filling inside.
Arrange the rolled-up bundles seam-side down on a baking sheet lined with parchment paper, spacing them out evenly.
Brush the tops of the roll-ups lightly with melted butter to promote a crispy, golden exterior during baking.
Bake in a preheated oven at 200°C (390°F) for about 15-20 minutes, until the cheese is bubbling and the outside is slightly crispy and golden.
Remove from oven and let rest for 3-5 minutes, allowing the cheese to set slightly and making them easier to serve.
Slice each roll-up diagonally if desired, revealing the cheesy, savory filling inside, and serve warm with your favorite sides.