The temperate Northwest Pacific brown alga Rugulopteryx okamurae (Dictyotales, Phaeophyceae) was first discovered in 2002 in the Mediterranean Sea in the Thau coastal lagoon (Occitania, France) and then again in 2015 along the southern side of the Strait of Gibraltar, where it was assigned with invasive status. We report here on the first occurrence of the species in the Northwest Mediterranean Sea in Calanques National Park (Marseille, France) in 2018. By 2020, a large population had developed, extending over 9.5 km of coastline, including highly protected no-take zones. The seafood trade, with R. okamurae used as packing material for sea urchin Paracentrotus lividus shipments from Thau Lagoon, could be the vector of its introduction into the Marseille area. As observed in the Strait of Gibraltar, R. okamurae is spreading rapidly along the Marseille coasts, suggesting an invasive pathway. The subtidal reefs are densely carpeted with R. okamurae, which overgrows most native algal species. Fragments of the alga are continuously detached by wave actions and currents, sedimenting on the seabed and potentially clogging fishing nets, and thus, impacting artisanal fishing or washing up on the beaches, where they rot and raise concern among local populations.