Pre-heat oven to 180 degrees C. Lightly grease 2 large baking trays.
Beat butter with sugar until light and fluffy.
In a separate bowl, combine flour, cheese, rosemary and paprika; add to butter mixture. With hands, mix to form dough.
Divide dough into three even pieces. On a lightly floured surface, slightly flatten each piece of dough and roll into a 30 cm rope - the same way you'd roll out a piece of plasticine. Slice each rope into 16 even thin slices.
Place on a baking tray and bake for 15 minutes or until lightly golden. Let cool completely.
Served warmed up or at room temperature. Can be stored for several days in an airtight container.