Bike lanes often run adjacent to parking spaces. The bike has right of way and is not being a moron. That said, agree with others that a warning is the best option.
I hate cyclists and driver online arguments bbbuuuttt...
You probably also hate when a cyclist is riding in the middle of the road to avoid car doors and which makes you unable to pass him.
Cyclists should ride near the middle of the lane and be treated as taking up the whole lane. I'm not gonna try to squeak by somebody within a single lane just because he's riding toward the right side of the lane.,