We cook these salmon bites for about 12 minutes. If you like your salmon a little more on the medium side of done, reduce the time to 8 minutes. How long your salmon needs to cook depends on how big you cut your chunks. The smaller the chunks, the less time it takes to cook overall.