A city of immigrant populations and hybrid cultures, LA doesn't really have its own cuisine. The closest you can get is Mexican: often the cheapest-looking roadside shacks are the ones selling the best, most authentic Mexican food.
I cannot agree more. I recommend the Central Market downtown (maybe after one of the excellent LA Conservancy Tours of the area).