I find Gallego far more intelligible than Portuguese, but it's probably because I've studied Spanish, as well as the similarities all Romance languages, including Italian, share.
I also find Catalan intelligible and did so instantly.
It was French which was the most difficult in terms of the spoken language, although I found written French the easiest. There is more similarity in terms of vocabulary between French and Italian, as one of the videos explained. It's still my favorite, after Italian. I think part of it is that it was the first Romance language I studied in high school, I adored the French nun who taught it to me, and I love French literature and philosophy. My father also spoke, read, and wrote French and he promoted it. In his day, that was the European language which everyone studied at school after Latin. Now, of course, it's English.
I hear a lot about Gallegos. It seems every Spanish-South American or even Caribbean person I meet has some Gallego ancestry. I have close Cuban friends where the father is half Gallego, and I know a Puerto Rican who also has Gallego ancestry. Wasn't Fidel Castro a Gallego? As well, of course, as Franco himself.
Fun fact: Jerry Garcia of the Grateful Dead is part Galician, as is Martin Sheen. My Cuban friends told me.
They make a delicious Gallego Caldo. I make it myself the way they taught me; wonderful winter stew. They're also great with seafood, which I adore.
Coincidentally, we got take out Bacalao last night from a local "Portuguese" restaurant. Spectacular.
I was so sick of turkey and sick of cooking, to be honest, it really hit the spot.