That's so true. I never feel like I truly understand myself, but I am certainly an introvert. Also... I'm in a committed relationship with an ENTJ... lord help me!
Haha, I could not date any of the ENTJ's that I know

They're pretty awesome though.
https://www.personalitypage.com/html/INFJ_rel.html
Things may work out but I don't know jack about relationships so...
I actually prefer the Socionics theory of 'Dual' types. The theory is that ESTP would be the INFJ's best match, they share all the same functions and thus are capable of understanding each other in a pretty straightforward way, only the order is reversed so it still requires effort and a willingness to see the other person's perspective which is supposed to lead to growth (INFJ's are Ni, Fe, Ti, Se; and ESTP's are Se, Ti, Fe, Ni). I think it has to do with lessening a person's reliance on their dominant function, and integrating the 'shadow' (it's commonly seen that INFJ's when stressed will act like an unhealthy ESTP, and vice versa).
ENTP's are supposed to be a more immediately comfortable match, I find they're usually the first to interest me, but in the long run it is supposed to lead to stagnation. Like I'm usually immediately enchanted by Ne (ENxP's dominant function) but I also find its diversity and lack of direction exhausting after a while. It's the function that is great at brainstorming, it comes up with like 30 ideas through the course of a conversation, while my Ni eventually craves depth and wants to investigate a handful of these ideas more significantly. I enjoy Ne though, and both types being dominant intuitive types have a lot in common, but I think it's double-edged, like a person ends up seeing primarily the similarity which makes the genuine differences harder to deal with somehow when they eventually do emerge, like both sides kind of want to ignore the differences and engage in the similarity but they can't necessarily always do that.
The main conflict in the ESTP and INFJ pairing seems to be Ni vs Se, rather than the Intuitive/Sensor division as such. ESTP's tend to fly by the seat of their pants, while INFJ's are generally more adventurous in their thinking than they are in real life, so it's hard to find comfort in that kind of lifestyle or with that sort of person. It's the kind of perspective that plays on our sense of insecurity due to the shadow function thing I mentioned (as Ni does to ESTP's), so I think we tend to balk at it.