January signing Paloschi hails the influence of the former Parma coach on his career.
The 26-year-old Italian signed a three-and-a-half-year deal with the Swans from Chievo in the final week of last month's transfer window.
Paloschi previously played under Swansea boss Guidolin at Parma, where he scored 12 goals in his first season to help the relegated club achieve promotion back to Serie A at the first time of asking.
The former Italy Under-21 international explained that the influence of Guidolin in Italy had a hugely positive effect on his career, telling Inside Futbol: "Alongside Carlo Ancelotti [whom coached Paloschi as a young player at AC Milan], he has been the most important coach I have worked with in my career.
"Under him I grew up a lot, both as a player and as a person. He trusted me and that was very important for a 20-year-old striker who is playing his first season as a regular in professional football.\
"My first season at Parma was great. I scored eleven goals, we finished second in Serie B and we were promoted."
Paloschi joined Swansea after four-and-a-half years with Chievo, where he scored 42 goals in 144 matches in all competitions.
Meanwhile, Guidolin took over at the Liberty Stadium as the permanent successor to Garry Monk last month, and guided the ailing Swans to back-to-back wins in his first two games in charge as the club look to pull away from relegation danger.
Swansea are currently 16th in the Premier League table, three points clear of the bottom three.