All of the above are good answers, but you're forgetting that Mexican food varies from state to state, and all of them make really wonderful and delicious food and to list them all would be incredible long. Besides the options stated before, I would add Mexican antojitos: Picadas, Gordas, Salbutes, Plátanos fritos, quesadillas, tacos de canasta, pambazos, panuchos, tostadas, papas preparadas, tortas de la barda.Also you need to include the sea food which is extremely popular in the coastal cities such as: Pescado a la Veracruzana, Vuelve a la vida, Ceviche, Campechana, Pan de cazón, camarones (prepared in different ways) etc.
These are only some options out of my head.

Only one Mexican restaurant tasted the taste of many dishes. I think for the sake of such an experience it is worth going directly to the country. Otherwise, you can find "adaptation", and not a real recipe

Tacos are the best.