Padilla was one of three men fishing on the rocks below the overlook when they were knocked into the water by a wave.
Two of the men who were rescued had to let Padilla go because the waves were just too strong.
RELATED: Rescued fisherman recounts trying to save his cousin who is still missing near Muir Beach
The Coast Guard, National Park Service, and numerous local agencies searched from air, water and land, but had no luck in finding Jose.
By Tuesday, the search turned into a recovery operation.
If you're on the ABC7 News app, click here to watch live
Padilla's 29th birthday was on Wednesday.
RELATED: Coast Guard ends search along Muir Beach for missing San Francisco fisherman
His fiancé says he moved to San Francisco from Honduras when he was 15-years old and was studying Biotechnology at City College of San Francisco. A donation page was set up to help with funeral and memorial expenses.