In the 6 years I lived in AZ, I really came to love this grocery store. The ads guarantee the best fried chicken and it really is! I'd often treat myself to a fried chicken breast before reverting back to good behavior. I dream about it now that I can't get it! KFC and Popeye's are a pale reflection of it.
Good selection, friendly staff, clean aisles and as mentioned I love the deli section. Phoenix is not the food town that Seattle is, but I managed to get by in my cooking adventures thanks to Fry's and AJ's. Never used Safeway or Basha's again once I found them.