Yes, I worked it out in the end.
Go on the playlist. Swipe up twice until you see the search bar. Then press the button to the right of the search field, then select Sort by: Recently Added.
That should do it.
Shame Spotify didn't tell us that themselves.