I had identical problem on MacBook Pro, High Sierra 10.13.5, VLC v3.0.3.
Changing Basic -> Video -> Fullscreen settings -> Use native fullscreen mode had no effect on the problem.
I solved it by unchecking in VLC preferences Show All -> Video -> Fullscreen video output.