It's a little overly succinct, but I've heard:

Parallelism is for many things working at the same time. Concurrency is for many things waiting at the same time.