Killer Mexican Barbecued Corn on the Cob. I tried this fantastic Mexican corn at a basement Mexican restaurant in New York. We ate loads of amazing Mexican food but it was these snacky corn on the cobs which really stuck in my mind. Barbecuing the corn gives it the most wonderful sweet and smoky flavour, and with the heat from the chilli and the saltiness of the cheese, you're onto a real winner. Make these for your mates at a barbecue and they’ll never forget it!