Every time I go to Valencia I park at the right side of the market (facing towards the Municipal) in the side street, no problem. Always space there.