If you wanted to, you could simply follow his Twitter archive from his blog, which gives you a blow-by-blow rundown of where he's been. He says he only posts photos of dishes he likes, by the way. But if you didn't want to look all of that information up, there is another way.
While we sat down for an interview after one of his cooking demos this weekend at the Food & Wine Festival of Ixtapa-Zihuatanejo, Bayless let me in on his secret. The key? Gotta be persistent with your questioning. By the way, my group had lunch at a place he found while he was down here (El Tiburon) and it was fantastic.
Bayless is the host of Mexico: One Plate at a Time on ABC's Live Well Network.