We know from the Tiefling preview that they get a cantrip at 1st level, a 1st level spell 1/day at 3rd, and a 2nd level spell 1/day at 5th.
Misty Step is a brand new 2nd level spell in 5B. It is a short range (30') teleport like eladrin had in 4e.
Connecting the dots, it seems likely a subrace...