Navajo Fry Bread Navajo Fry Bread—Tasty fry bread topped with beans, red or green chile, shredded lettuce, tomatoes, and cheddar cheese. cheddar cheese, beans, tomatoes, red chile, green chile, Navajo fry bread, lettuce,