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