Spotify's shuffle function can be extremely repetitive and there isn't an easy way to create a randomized version of a playlist inside the app.
This page should be the next best thing to having the functionality in the Spotify app.
- Click "Load My Playlists" to allow access to your playlists.
- Then, select a playlist.
- Lastly, click "Create Randomized Playlist" which will create a randomized playlist from the selected playlist.
It may take 30 seconds or a minute or so to create.
This page is being used enough that it looks like Spotify is limiting the access of this page to their service.
Please contact Spotify and ask them to raise the limit for this page.
Spotify: twitter, facebook, website