Hundreds of Romanians protested on Saturday against a plan to set up Europe's biggest open-cast gold mine in a small Carpathian town, joining a wave of anti-government rallies.