Both are correct. I had no idea how perfect I am emphasizes the idea that I think I am (still) perfect at the moment I make the statement. I had no idea how perfect I was can have the same meaning, but it can also mean I had no idea how perfect I was at that time (on that occasion in the past).
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.