Balde’s effort helped Claudio Ranieri’s men return to winning ways after losing to Juventus and securing a draw against Benevento.
The Senegal winger opened the scoring in the 31st minute of the encounter with a fine header after receiving a sumptuous assist from Gaston Ramirez.
Six minutes later, however, Fiorentina levelled proceedings through Dusan Vlahovic, who fired home his effort from close range.
Fabio Quagliarella then scored the match-winning goal in the 71st minute after he was set up by Antonio Rosati.
Balde featured for 89 minutes in his 12th appearance across all competitions for Sampdoria before he was replaced by Mehdi Leris.