Bring a large pot of heavily salted water to the boil. Follow the instructions on the back of the pasta packet for al dente pasta and drain your pasta 1 - 2 minutes before the suggested cooking time. Reserve up to 1/2 cup of pasta water.
Season the salmon fillets with sweet paprika, garlic powder and a pinch of salt of pepper on all sides.
In a stainless steel frypan on a medium - high heat, bring the olive oil to heat. Place the salmon into the frypan and cook for 4 minutes on each side for medium rare. If you prefer your salmon a little more cooked, reduce the heat and cook for an additional 2 minutes on each side. Remove the salmon from the pan and set to the side.
On a medium heat, add the butter to the pan and cook until bubbling and melted. Add the shallots and garlic to the pan and cook for a further 4 minutes or until fragrant and translucent, stirring occasionally. Add the tomatoes to the pan and cook for an additional 2 minutes or until the tomatoes are soft. Deglaze the pan with the wine and cook until 80% of the liquid has evaporated. Add the cream to the pan and cook until bubbling, stirring occasionally.
Break the salmon apart with your hands and stir through the sauce. On a low heat, stir the pasta through the sauce while slowly incorporating the pasta water and parmesean until you have a silky and glossy texture. Stir through the herbs with a big squeeze of lemon.
Serve immediately with an extra sprinkling of cheese on top.