Take MTR, the earliest train from Yau Tong is 05:59, then change at Kowloon Tong Station (the earliest train leave at Kowloon Tong is 06:09). Total total transit time is about 35 minutes from Yau Tong to Fo Tan Train Station.
You can refer to the following website for details :