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