The process in which a relatively unspecialized cell acquires specialized features of an interstitial cell of Cajal. An interstitial cell of Cajal is an intestinal neuroepithelial cell that serves as a pacemaker to trigger gut contraction.