Luis Rioja had Valencia ahead via a penalty before Mallorca fought back to win via goals from Cyle Larin and Abdon Prats.
Afterwards, Baraja snapped: “The analysis has to be done from the final result.
“We were not successful in the two actions that led to a goal. If we do not understand that in the situation we are in we cannot let go of advantages like today's ... then this is much more complicated.
"For me, we lost the game. It was a ball that went backwards and they caught us off guard. We lost concentration in the two goal-scoring actions.
"You change with mentality, with character, with attitude, with wanting to be there, with intensity, with living the game.
"This has to stop happening. The result is very hard: two shots, two goals."
- Get breaking football news faster with the new Tribal Football app! Download now on iOS and Android to stay ahead of all the latest transfers and football updates. Download now: App Store, Google Play