Välj kolja som har fast, vitt kött utan missfärgningar. Den ska lukta färskt och havsaktigt, utan stark fistig lukt. Färska exemplar ska ha klara ögon och blank, blank hud.
Förvara rå kolja i kylskåp och använd inom 1-2 dagar. Kan frysas i upp till 3 månader om den förvaras väl förpackad.
I Sverige är kolja en klassisk fisk som ofta används inom traditionell matlagning. Den är särskilt populär i fisksoppor, gratänger och stekt som en enkel vardagsrätt. I brittisk matkultur är kolja känd som en huvudingrediens i den klassiska rättens fish and chips.