Männen besökte stormarknaden vid 16.20-tiden och lade ned en del matvaror i varuvagnen som de enligt uppgift betalade för vid utgångskassorna.
Polisen uppger att de även hade plockat på sig en rakapparat och en eltandborste som de inte erlade betalning för.
Tilltaget upptäcktes av en väktare som tillkallade polis.
Männen, födda 1984 och 1986, togs med till stationen för förhör.
De anhölls senare efter beslut av jouråklagare.