In this letter, a robust kernel adaptive algorithm, called the kernel recursive maximum correntropy (KRMC), is derived in kernel space and under the maximum correntropy criterion (MCC). The proposed algorithm is particularly useful for nonlinear and non-Gaussian signal processing, especially when data contain large outliers or disturbed by impulsive noises. The superior performance of KRMC is confirmed by simulation results about short-term chaotic time series prediction in alpha-stable noise environments.