A non-return-to-zero (NRZ) to pseudo-return-to-zero (PRZ) converter consisting of a semiconductor optical amplifier (SOA) and an arrayed waveguide grating (AWG) is proposed, by which the enhancement of clock frequency component and clock-to-data suppression ratio of the NRZ data are evidently achieved. All-optical clock recovery from NRZ data at 10 Gb/s is successfully demonstrated with the proposed NRZ-to-PRZ converter and a mode-locked SOA fiber laser. Furthermore, NRZ-to-RZ format conversion of 10 Gb/s is realized by using the recovered clock as the control light of terahertz optical asymmetric demultiplexer (TOAD), which further proves that the proposed clock recovery scheme is applicable.