The sentence implies a necessity or a strong recommendation to go shopping because the fridge is full. Therefore, 'mustn't' is the correct modal verb to complete the sentence, indicating that it is not necessary to go shopping.
The correct sentence is: "The fridge is full, so we needn't go shopping."