My wife introduced me to the Cornish Pasty Co. when she brought home leftovers from the original Tempe location. I had tried the Portobello Chicken and I think the Cajun, neither I was crazy about but my wife had got the Chicken Greek and loved it.
One day we went to Scottsdale Fashion Square and wanted lunch so we went to the location on Goldwater Blvd. I can't remember which I tried first since it's been so long but I now have two favorites -- the Chicken Tikka Masala and the Carne Adovada. Both are very spicy but very good. My wife prefers the Veggie Greek or Chicken Greek but apparently they changed their recipe and added cauliflower which she dislikes. Since the pasties are prepared ahead of time they can't be customized.
The Scottsdale location is my favorite but we've also been to the one in Mesa where we usually get part bake and take back to my in-laws'. We've also been to the Las Vegas location which is located in a nearly abandoned strip mall in a bad part of town. I prefer the Scottsdale location mainly because the inside is nicer than the other locations. I have yet been to either Tempe location or the recently-opened one in downtown Phoenix which isn't too far from work.
The Cornish Pasty Co. is frequently my go-to place if I'm hungry in Scottsdale or Mesa and if you are thinking this place doesn't sound all that interesting, please give them a try because I think you'll be pleasantly surprised.