A selfie can really be any picture where you’re holding the camera and in the frame. The subject of the photo can be something other than you.

“I took a selfie with…” means that I and the other thing are the subjects.

“I took a selfie of…” means that the other thing is the subject I’m just in the picture.