It's best to use sweet and crisp apple varieties like Honeycrisp, Gala, or Fuji for apple challah. These varieties provide a pleasant flavor and texture to the bread. Avoid using apples that are overly tart or mushy.