Place the red herring in a large bowl and cover with boiling water.
Leave to soak for 1-2 hours or overnight to rid the salt content and to make the herring softer. During the given time, you can change the water a few times (use boiling water each time) to rid the excess salt to your desire.
When you are ready to use the herring, drain off and rinse with cold water.
Place the herring in a medium sized sauce and de-bone and break into small pieces, if you are using whole fish make sure to get remove the skin too.
Heat the olive oil in a medium sized frying pan/skillet on medium heat.
Saute the onion and garlic until soft and translucent.
Add the bell peppers and proceed to cook until they are soft (this will take a few minutes).
Add the tomato, tomato puree, chadon beni, thyme, seafood seasoning, smoked paprika, black pepper and scotch bonnet then stir and cook for a few minutes.
Fold in the red herring and continue to cook for 5 minutes until it is heated through.
After the given time, do a taste test and add pink salt, if needed.