If you are looking for elk and reindeer meat, sausages, Kalixl roe and various types of fish, you should go to Tofsö deli. In its shop section, which is also a café, there are fridges and freezers filled with goodies. They also have a shop in central Trosa at Östra Långgatan 32A.
