Julian Nagelsmann, sacked a week ago as Bayern Munich boss, has been tipped as the favourite to replace Potter.
Potter was appointed on September 8 on a five-year deal, but has left the club just seven months into that contract, after winning seven of his 22 Premier League games in charge.
“I feel for Graham Potter, but it was inevitable,” summarised Sky Sports pundit Jamie Carragher. “You don’t change Tuchel for Potter. Ridiculous decision to start with.”
Chelsea face Real Madrid in the Champions League quarter-finals later this month but Potter’s departure follows Chelsea’s 2-0 defeat at home to Aston Villa, a result which left the Blues 11th in the Premier League table, 12 points behind fourth-placed Manchester United.
During the Stamford Bridge defeat, a section of Chelsea supporters sang: “you don’t know what you’re doing” at Potter.