The difference is a matter of connotations. Enigma seems to be mysterious and hard to explain, while conundrum seems to be just puzzling. A riddle is a conundrum, but it is not an enigma.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.