The Foxes announced on Sunday afternoon the dismissal of Steve Cooper after Saturday's home defeat to Enzo Maresca's Chelsea. Cooper has been appointed over the summer by Leicester after Maresca had quit for the Blues.
The Leicester Mercury says the Foxes will seek to hire a long-term replacement, rather than a firefighter, and will target a candidate with extensive Premier League experience.
That places Potter high in their thinking, with the former Brighton and Chelsea manager having also been considered before turning to Cooper.
Former Manchester United assistant coach Ruud van Nistelrooy is also being linked, but his lack of Premier League managerial experience has him regarded as a rank outsider.
- 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