The healthiest bagels are typically whole grain or whole wheat, as they contain more fiber and nutrients than their refined counterparts.