The Mali international was a key man for Potter since he arrived at the club in 2019.
Bissouma added skill, drive and power to the Albion line-up but moved to Tottenham earlier this window in a £30m deal.
Potter, who steered Brighton to their highest ever ninth place in the Premier League last season, will now assess his midfield talent ahead of the Premier League opener at Old Trafford.
The likes of Enock Mwepu, Moises Caicedo, Adam Lallana, Pascal Gross and Steven Alzate will all be vying for midfield spots, and should help to cushion the blow of Bissouma’s exit.
Albion have also been linked with a move for Austrian international midfielder Florian Grillitsch, who is a free agent after leaving Hoffenhiem.
Potter will however be without Poland international midfielder Jakub Moder, who continues his recovery from a serious ACL injury.
“Midfield is a strong area for us,”Potter said. “Hopefully the players we have can take the space that Yves has left.
“We know the quality of Yves and we wish him well with his new chapter in his life and his career, but that’s football - life goes on.
“We’ve also got some good young players and a nice mix of people in that area. So we’re looking forward to seeing how that manifests itself.”
Check out the latest Premier League transfer speculation below...
5. CARDIFF, WALES - JUNE 11: Michy Batshuayi of Belgium tracked by Joe Rodon of Wales during the UEFA Nations League League A Group 4 match between Wales and Belgium at Cardiff City Stadium on June 11, 2022 in Cardiff, Wales. (Photo by Michael Steele/Getty Images)
Tottenham defender Joe Rodon is in talks over a loan move to French side Rennes with an option to make the move permanent for around £18m. (Daily Mail) | Getty Images
6. Toon offered Pepe
Newcastle United have been offered the chance to sign Arsenal winger Nicolas Pepe. (90min) | Arsenal FC via Getty Images
7. City may drop Cucurella interest
Manchester City have threatened to walk away from negotiations with Brighton for left back Marc Cucurella until next summer. (Daily Mail) | Getty Images
8. Magpies weigh up Werner
Newcastle United are among the clubs who are considering offering a lifeline to Chelsea forward Timo Werner this summer. (Nothing But Newcastle) | Getty Images