Though the movement has been slow, in the last few years, Mexico has begrudgingly earned the respect of Italy or France as a destination for the world's foodies. It’s a great model for the new global trend to cook ‘paleo,’ and eat local.