A phase change ink composition suitable for high speed ink jet printing, including printing on coated paper substrates. In embodiments, the phase change ink composition comprises both a crystalline compound and an amorphous compound, and optionally, a colorant, which provides for a robust ink. The crystalline compound is an amide and the amorphous compound is an ester of tartaric acid.