The could if lawmakers wanted them to. Here in Sweden potato guns are actually illegal if the potato achieves 10+ joule.

That's effectively a complete ban as a thrown potato would have considerably more energy than that. A quick web search suggests professional baseball pitchers achieve ~130J, and a potato is roughly comparable to a baseball in mass.