"Andante" means at a moderate walking pace. It falls between slow and fast, which is about 76 to 108 beats per minute (BPM).
"Appassionato" is a musical term meaning with passion.
So "andante appassionato" means to play at a moderate pace, but with passion and feeling.