Spaghetti with Smoked Mackerel and Old Amsterdam

I found this recipe in a Dutch magazine (Allerhande from the AH). This is a recipe from a Dutch 3 Michelin star chef ( Jonnie Boer, De Librije). It's not something he serves in the restaurant but something they cook at home regularly. I thought this was a very simple, 'pure' tasting spaghetti (cheap as well). My cat definitely went crazy because of it!

Recipe (serves 4)
1 large-ish smoked mackerel (350g)
300g spaghetti
20g fresh parsley, leaves finely chopped (throw away stems)
4 large 'trostomaten' (photo here: Trostomaat ), deseed and chopped finely
2 limes
1 clove garlic,finely chopped
2 shallots,finely chopped
2 small leeks, finely sliced
pepper to taste
olive oil
Old Amsterdam (or any old Gouda) to taste

1) Boil the spaghetti until al denté. When done, let some cold water run over them so as to stop the cooking process.
2) Scrape the meat off the fish. Get rid of the skin, bones, head and tail.
3) Sauté the shallots, garlic and leeks in some olive oil for around 4 minutes. Then add the spaghetti, pepper and the juice of 1 lime. Mix for 1-2 minutes.
4) Then, add the mackerel flakes, chopped tomatos and parsley. Stir again.
5) Serve with Old Amsterdam cheese and a quater of a lemon.

This is quite a plain-tasting pasta dish so the Old Amsterdam cheese will help:)