Right-hander Mike Soroka, the Braves' top prospect, has been recalled, and he started Tuesday night against the Mets.