Interference is becoming a very significant problem for naval radars, which are being used increasingly within noisy littoral environments in which the radar has to contend with interference from sources such as other radars and a growing number of wireless communication services. Pulsed interference is a particularly difficult form of interference to suppress. It typically takes the form of single or multiple sample spikes when sampled by a Doppler processing radar. This paper introduces a novel practical technique for suppression of this interference even in very short data blocks. The technique combines both time and frequency domain processing to arrive at a solution in O(N log N) time.