I had two horses and breeded them with enchanted golden apples. I didn't like the output so I killed the offspring. When I tried to breed them again, it didn't work! I tried enchanted golden apples again, normal golden apples, and wheat, but nothing worked!
Make sure to wait atleast 5 minutes between breeds and horses are also unable to breed when wearing armor.