Tame two adult horses
Hold a golden apple or golden carrot
Feed one horse the golden apple or golden carrot
Feed the second horse the golden apple or golden carrot
Wait for the love hearts to appear
A foal will spawn
Feed the foal wheat, sugar, hay bale, apple, golden apple, or golden carrot to help it grow faster