I would love to see "Random" as an option on the Sort By menu. I have come up with a complicated way to make my recipe searches random-ish: First I add my criteria (ingredients, cuisines, etc.), then I sort them by A-Z (which shuffles everything up a bit so I'm less likely to get a long string of recipes from the same book). Then I google "random number 1 to X" (where X is the total number of recipes in my search). Then I find the recipe that corresponds with that number in my search results. I look at the next, say, five recipes, and pick the one that I want to make out of those. If none of them work, I keep going down the list, or narrow my search and do it all again.
This works pretty well, but it's a lot of steps, and a random sort option would be much faster. I think it would be appreciated by anyone (like me) who wants to try something new but feels overwhelmed by all the possibilities.