Yes you can. If you go to the page with your recorded shows, simply press the B button on the remote, to switch to List mode. If you press B button again, it toggles back to the thumbnails (aka: Grid mode).
And if you press the C button, you can toggle back and forth between Alphabetical (A to Z) and Most Recent (Newest to oldest) recordings.
You should see that info listed somewhere (top right corner of Recorded shows page, if Nextbox 3) on the Recorded shows page.