Navajo tacos are indian fry breads topped with chili, cheese and all your favorite taco fixings these tacos are popular in the southwest region of the country and are absolutely delicious try these other yummy taco recipes: bbq chicken bacon tacos, oven baked soft tacos, slow cooker shredded beef tacos and bacon and queso breakfast tacos. i am really excited.