Context. PSR J1357−6429 is a Vela-like radio pulsar that has been recently detected in X-rays and γ-rays. It powers a compact taillike X-ray pulsar wind nebula and X-ray-radio plerion associated with an extended TeV source HESS J1356−645. Aims. We present our deep optical observations with the Very Large Telescope to search for an optical counterpart of the pulsar and its nebula. Methods. The observations were carried out using a direct imaging mode in the V, R, and I bands. We also analysed archival X-ray data obtained with Chandra and XMM-Newton. Results. In all three optical bands, we detect a point-like source with V = 27.3 ± 0.3, R = 25.52 ± 0.07, and I = 24.13 ± 0.05, whose position is within the 1σ error circle of the X-ray position of the pulsar, and whose colours are distinct from those of ordinary stars. We consider it as a candidate optical counterpart of the pulsar. If it is indeed the counterpart, its 5σ offset from the radio pulsar position, measured about 9 yr earlier, implies that the transverse velocity of the pulsar is in the range of 1600-2000 km s −1 at the distance of 2-2.5 kpc, making it the fastest moving pulsar known. The direction of the estimated proper motion coincides with the extension of the pulsar's X-ray tail, suggesting that this is a jet. The tentative optical luminosity and efficiency of the pulsar are similar to those of the Vela pulsar, which also supports the optical identification. However, the candidate undergoes an unusually steep dereddened flux increase towards the infrared with a spectral index α ν ∼ 5, that is not typical of optical pulsars. It implies a strong double-knee spectral break in the pulsar emission between the optical and X-rays. The reasons for the spectral steepness are unclear. It may be caused by a nebula knot projected onto the jet and strongly overlapping with the pulsar, as observed for the Crab, where the knot has a significantly steeper spectrum than the pulsar. We find no other signs of the pulsar nebula in the optical. Alternatively, the detected source may be a faint AGN, that has not yet been seen at other wavelengths. Conclusions. The position and peculiar colours of the detected source suggest that it is an optical counterpart of the pulsar. Further high spatial-resolution infrared observations can help to verify its real nature.