Los Che have only picked up one point from their their last four matches, but Valladolid are unbeaten in their last four and will enter this game off the back of a 1-0 win over Alaves.
Valencia relieved Albert Celades of his managerial duties following the 2-0 defeat at Villarreal on June 28, with Voro placed in charge of the club on an interim basis for the remainder of the campaign.
Voro could not prevent Los Che from losing 2-0 at home to Athletic Bilbao on July 1, but the former Spanish champions did pick up a point away to Granada on Saturday.
Valencia actually led 2-1 against Granada entering the final stages of the contest at Estadio Nuevo Los Carmenes, but the home side scored in the 86th minute to claim a point in a 2-2 draw.
Los Che have actually finished fourth in each of their last two La Liga seasons but are currently battling for a top-half finish, occupying ninth position in the table as things stand.
Valencia are actually only five points off sixth-placed Getafe, though, and could yet push for a Europa League finish if they manage to enjoy a strong end to the campaign.
Valladolid, meanwhile, have been in relatively good form since returning to action after the lockdown period, winning two of their seven matches, suffering just one defeat in the process.
Sergio Gonzalez's side are currently on a four-game unbeaten run in Spain's top flight and will enter Tuesday's match off the back of a 1-0 victory over Alaves on Saturday.
Valladolid finished 16th in La Liga last season on their return to the top flight, but they are currently 13th in the table, which would certainly represent an impressive position for the club.
Pucela's away record this season is fairly strong, meanwhile, losing just eight of their 17 La Liga matches on their travels, picking up a respectable 17 points in the process.
Valencia La Liga form: LWLLLD
Valladolid La Liga form: DLDDDW
Valencia possible starting lineup:
Cillessen; Wass, Gabriel, Diakhaby, Costa; Soler, Parejo, Kondogbia, Torres; Gameiro, Gomez
Valladolid possible starting lineup:
Masip; Moyano, Joaquin, Sanchez, R Garcia; Hervias, Fede, Alcaraz, Suarez; Guardiola, Unal
We say: Valencia 1-0 Real Valladolid
Valencia played much better against Granada on Saturday but will be determined to return to winning ways as soon as possible. Valladolid's recent form cannot be ignored; Los Che are certainly due a victory, though, and we fancy them to secure all three points on Tuesday night.