Tame both horses by mounting them until hearts appear
Hold a golden apple or golden carrot
Feed the golden apple or golden carrot to one horse
Feed the golden apple or golden carrot to the second horse
Wait for hearts to appear above both horses
A foal will spawn
If you want the foal to grow faster, feed it wheat, sugar, hay bale, apple, golden apple, golden carrot, or bread