Preheat the oven to 200°C (180°C fan).
In a bowl, combine sausage meat, onion, carrot, garlic, tomato paste, paprika, and herbs. Mix well until evenly combined.
Roll out the gluten-free puff pastry into a large rectangle.
Place the sausage filling in a long line along one edge of the pastry.
Gently fold the pastry over the filling, pressing the edges together. Trim excess pastry if needed.
Use a fork to crimp the edges, ensuring a tight seal.
Cut into smaller rolls (about 4-6 pieces, depending on preference).
Brush the tops with beaten egg for a golden finish. Optionally, sprinkle with sesame seeds.
Place on a lined baking tray and bake for 20-25 minutes until golden brown and crispy.
Remove from the oven, allow to cool slightly, and serve warm.