at/in the back of one's mind

idiom

: in the part of one's mind where thoughts and memories are kept but that are not usually thought about or not perfectly remembered

Somewhere in the back of my mind I knew I'd met him before.