1994, Aquarium Fish Magazine, volume 7, number 3, page 8:
This would certainly be a perfect time to replace it [your aquarium's heater] — if something goes wrong you'll either have fishsicles or bouillabaisse.
2008, Alvin Silverstein, Virginia B. Silverstein, & Laura Silverstein Nunn, Adaptation, Twenty-First Century Books, →ISBN, page 51:
Fish can swim in the icy waters without turning into fishsicles because many of them make chemicals that keep their blood from freezing.
[…] The ice boat had carried them home with their baskets of fish. Elsa froze the fish and snuck them into the kitchens. "Fishsicles!" five-year-old Anna shouted in delight.