The floating food you bought is perfect. The fish love it, and it will really help them to put on some pounds. I used to fish a small pond where the owner fed the fish regularly. It was a great pond.
BTW, he did not feed at all during winter. He started when the water was warmer, like late April or early May.