In this paper, we demonstrate for the first time a monolithically integrated InP All-Optical Flip-Flop (FF) based on optical coupled SOA-MZI switches. The experimental proof of principle demonstrated successful error free operation of SR-FF functionality at 5 Gb/s