Solskjaer's first four semi-finals as United boss ended in defeat, including a 2-1 loss to eventual champions Sevilla in last season's remodelled Europa League.
He has regularly spoken about his desire to win trophies, but is yet to land one with Tottenham, who are without major silverware since the 2008 League Cup.
Pochettino, appointed to replace Thomas Tuchel in January, was keen to draw on the positives though with PSG still competing for the Ligue 1 title and French Cup.
"I think City are one of the greatest teams in the world with the best coach and it will be as tough as against Bayern at least," Pochettino told a news conference on Tuesday.
"Tougher? We'll see. We're confident but despite all the theories the most important things will be the 180 minutes on the pitch."