まずは使おうともPayPay対応のお店がないと始まらないですよね。そこで色々とな方法で見つけることができますのでそれについて説明します。
大手チェーン店は随時追加されて告知をみるのが手っ取り早い
まず大手チェーン店やコンビニは告知されてることが多いのですので探すというよりも公式の情報をみれば一発でわかります。公式はPayPayのトップ画面かチェーン店の公式サイトやツイッターなどで調べてみてください。

ローソンは3月末、牛角や松屋など対応を発表していますので告知を待つのがいいですね。
近所の店でPayPay対応してるお店を簡単に見つける
アプリで近くの店タップで地図で見つけることが出来きほとんどの方がそれで近所の店を見つけると思いますがYahoo!ロコ(https://loco.yahoo.co.jp/)で検索して見つけることが可能です。
こつはYahoo!ロコでキーワードに「paypay ラーメン」などで検索するか詳細検索でPayPay利用可をチェックして市町村を指定するかすると簡単に見つけることが可能です。
ランチは食べログでPayPay対応店を見つける

食べログでランチや居酒屋など簡単にわかるようにペイペイ特集していて一覧で載っていますのでわかりやすいです。
食べログPayPayが使えるお店特集(https://tabelog.com/tieup/main/paypay)