My favorite
This is probably my most frequently used app. I can filter to vegetarian or adapt their other creative options. An ingredient or a concept, its all there. The notes are often helpful too!
NotNow2012 about
NYT Cooking: Recipes & Tips, v2.9.2