Authentic Mexican tacos are corn tortillas, cilantro, carne asada or some other meat, and onions...they serve a variety of salsas with it, some if which don't come with tomatoes.
I believe I just said cilantro cherry ? read up, there's this lovely authentic taco truck that sits outside the flea market I go to on the weekends. Don't eat the tacos in the cafe inside the flea market, get the ones from the food truck. also tomato salsa the best.