You know something funny, at first, I was confused by your post... deep fried tortilla? For a taco? (and I'm mexican). Then I remembered that some people use fried tortillas
As far as "tacos", one of my old favorites used to be diced cucumbers, diced tomatoes and shredded cheese. Most recently I did cucumber, hummus and avocado. I buy whole wheat tortillas or pure corn tortillas. I'll often make beans, brown rice, veggies, meat and tortillas for a meal.
One of my favorite things to do is make enchiladas or lasagna with zucchini instead of tortillas/noodles. Although now one of my goals is to not eat cheese so I'm guessing that is out