native american frybread (also known as navajo fry bread or indian frybread) is a bit of arizona culinary history. served in both sweet and savory versions, fry bread is a staple that has sustained the navajo and other indigenous people through some trying times.