IMO Portuguese (in Portugal, not Brazil) actually sounds a lot like Russian or Polish at first listen, the accent is very different than other western European romance languages