When I went to Mexico for Christmas, I tried all sorts~ The one food that stuck with me was Gringas.
Makes me hungry just staring at 'em. They're like tacos, but different (please no asky me) They was so damn tasty! The melted cheese and meat.
I remember it so well, because it was nearer the time we were leaving. And my brother in law wanted me and my friend to try tacos and gringa from their nightly stall. It's a lovely memory, just sitting outside trying new food and being around my friend, nephew and brother in law. (My mum is kinda picky on what she eats, so my mum and sister stayed home to eat pizza)
Still trying to find a place that does Gringa here! I was tempted to ask Chiplote if they have it.
Another thing I have recently tried is waffle! Just a plain, with sugar waffle. I know there's different ones, but I never was really interested in trying one till I had the chance to try. Its lovely warmed, but not cold.
It's not something I would jump for joy to try again, or pick when out though.