Koi Fish Shrimp are a favorite. They are rich in protein and high in summer, when the Koi Fish needs more protein. Insects and larvae as food will always be greeted by the koi. Mealworms, blood worms, black worms, wax worms, white worms, tubifex worms and soft-shelled crickets are generally preferred for Koi fish.