The rightmost lane of a street is not only used for parking cars, but sometimes for driving, or biking, or walking, or athletic events, or parades, or block parties, or enabling construction access. If the restaurant has a (semi)permanent installation blocking other uses of that part of the public road, they have privatized a public asset and should pay to lease the space. Not sure why this would be controversial.