最も芸能人を見かける事の多いと言われているスーパー。って英語でなんて言うの？

セレブによく訪れられると言う表現を推奨します。

「①　The supermarket most frequented by celebrities」

Frequented は訪れられると言う意味です。

また、質問者様の日本語での言い回しを直訳したら、"The supermarket you have the best chance of spotting a celebrity" になりますが、なんだか①の方が適切に感じます。

ジュリアン