最短一致

echo preg_replace("/<strong>.*?<\/strong>/","<strong>じゃがいも</strong>",$str);

「?」をつけることで最短一致になるー。
[PHP]preg_replaceで正規表現を使った置換+後方参照のメモ