West Ham United, Everton, Crystal Palace, Stoke City and Watford have also been linked with the West Bromwich Albion striker in the summer transfer window.
The Times reported last week that Tottenham have dropped out of the race to sign the 22-year-old striker.
“His priority is to sign a striker – in order to provide support for Harry Kane – and Marseille’s Michy Batshuayi is prominent on his list of targets,” states the report in The Guardian. “So, too, is West Bromwich Albion’s Saido Berahino.”
According to The Mirror, Crystal Palace, Stoke City, Watford and Everton are tracking Berahino as well.
Berahino scored four goals and created 18 chances in 31 Premier League appearances for the Baggies during the 2015-16 campaign.
The youngster had a pass accuracy of 78% and a shot accuracy of 44%, and won eight headers, 18 dribbles and 14 tackles.
During the 2014-15 season, the West Brom striker scored 14 goals and created 28 chances in 38 league matches.