Black pudding bolognese

1 medium carrot, peeled and finely diced

2 medium onions, finely diced 

1 stick of celery, finely diced 

400g good quality black pudding, cases peeled off 

2 sprigs of rosemary, needles chopped finely 

250ml red wine 

1 tbsp smoked paprika 

2 tins of chopped tomatoes 

handful of parsley, finely chopped 

extra virgin olive oil 

black pepper

sea salt 

25g butter 

50g Parmesan, grated 

450g tagliatelle