De ska i samförstånd ha stulit elva paket fryst lax i butiken i slutet av januari.
Männen, som är i 25-35-årsåldern och hemmahörande i orter norr respektive söder om Stockholm, nekar till brottet.
Men Uppsala tingsrätt dömer männen till 150 dagsböter a 50 kronor, sammanlagt 7 500 kronor, för ringa stöld och häleri.
Som förklaring till händelsen ska en av männen ha sagt att han har trott sig betala för laxen genom att knappa in beloppet 1 000 kronor i en terminal inne i butiken och dra sitt kort. Han fick ingen växel och inget kvitto och gick sedan ut med laxen ur butiken.
Rätten trodde inte på förklaringen. Männen ska också betala skadestånd på laxens värde, 680 kronor, tilll butiken.