Tame two adult horses by mounting each one until hearts appear
Hold a golden apple or golden carrot
Feed one golden apple or golden carrot to each tamed horse
Wait for hearts to appear above both horses
A foal will spawn
Let the foal grow into an adult horse