Elaine is so right - here in Mexico, they would be served with Mexican style rice on the side, and beans. Soft corn tortillas. Everyone just fills their tortillas with meat, rice, beans, salsa, maybe some thinly-sliced radishes. No cheese, no lettuce.
To make your rice, saute one cup of rice, chopped onion, chopped tomato, one chopped serrano or jalapeno chile, minced garlic in some oil. Add a scant two cups of chicken broth (or tomato broth if you can find it) and cook on low for about 20 minutes. Let sit for about 5-10 minutes, fluff and serve. For beans, try a can or two of black beans, add some garlic and chopped onion, a little (maybe 1/2 tsp) cumin and let it cook for 15 minutes or so. Yummy.