There's no better way to find out about a new eatery than to receive a gift card to one you've never been to (or heard of, for that matter). This happened to me when I received a gift card to Paradise Bakery. Being new to Phoenix, of course I Yelp'd it to find one nearby. I located this on on the SWC of Bell Rd and 7th Street while up at Sam's Club.
Paradise Bakery has sandwiches, salads, soups, sides, and of course -- the bakery items! At this location, you can eat in or take out. I like the Turkey Bacon Bravo or the Turkey Cranberry with a side of their excellent mac 'n' cheese and a drink. Getting this combo also scores you a free cookie!
This location is in the shopping area with a huge Target and many other stores, so the parking is hit or miss, depending on the time of day/week. And PB's prices are just a bit steep for what they serve...good food, but still a bit pricey.