"Bulgaria is part of the European Union but you can’t mistake this for being European"

I've noticed people often define something as European or not European, but the criteria they use are not always clear to me.
As there are so many different cultures and countries in Europe - what is genuinely European?

So an outside (American girl's) point of view could bring some clarity.