AJ's is a comfortable eatery specializing in New Mexican comfort food, offering dishes from breakfast burritos to carne adovada.