Tame two adult horses
Hold golden apples or golden carrots
Feed one golden apple or golden carrot to each horse
Wait for hearts to appear
A foal will spawn
Use hay bales to heal adult horses if needed
Use a lead to keep horses close together if necessary