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