How long does shrimp paste last in the fridge?
As your shrimp paste is mostly salty, it will last quite a while even without refrigeration. IMHO, it is better to keep it in the fridge as you do. The important thing to remember is to seal it well to cut down on odor leakage. In this way it can sit finely in the fridge over a year.