Tame both horses first by riding them until hearts appear
Hold golden apples or golden carrots
Feed one golden apple or golden carrot to each horse
Wait for hearts to appear above both horses
A foal will spawn nearby
Feed the foal to make it grow faster if needed