Yes Penguin, it was a good call, in fact it is a borderline no brainer call (his PF call was horrible, Im not debating that, Im talking about on the flop)
On the flop after he bets and you push he has to call a bet of 590 into a pot that has 2200 in it. Roughly 3.75:1 on his money. He has a flush draw and a gutshot here, as well as a King
This means that he has 12 outs if you have AA or KK, 15 outs if you have QQ or any lower overpair. or even more if you are on a move with over cards (as u were). The worst case scenario for him is you have a hand such as A

Q

. He still has 10 outs, but you have a lot of redraw outs and cards that could have him drawing dead on the turn.... . Even against a set he'd only be a 2:1 dog
This range puts him anywhere from a FAVORITE to at worst a 3:1 dog.
Either way with the amount of his stack he's invested, would have remaining and the size of the pot and the pot odds this is a good caller, borderline no brainer