We
「私たち」という複数の人を指します。
strolled
「散策した」「ぶらついた」ゆっくり歩いたことを表します。「stroll」の過去形です。
along the mall
「その並木道に沿って」散策した場所を示します。「along」は道に沿っていることを、「the mall」は特定の並木道を指します。
enjoying the autumn leaves
「紅葉を楽しみながら」同時に行っていた行動を表します。「enjoying」は「enjoy」のing形で、「the autumn leaves」は紅葉を指します。