I just spent the last 6 months in Buenos Aires. I never thought a place could be so primal-friendly.
The meat in Argentina is perfect. Most beef is grass-fed. Although grain-fed is becoming more common in Argentina, the point is that a high-quality grass-fed steak can be found for a measly 10 pesos (less than 3 USD) at the supermarket. It's not the same hard-to-find commodity for niche markets as it is in the USA.
Cuts would tend to have much more fat. When cooked right, big slats of fat would have a consistency close to butter. It would melt in your mouth and explode with flavor.
There are also dozens of different cuts available, from your usual "bife de chorizo" to cow brains. Yes, they sold cow brains at the supermarket. I tried everything from intestines to heart to liver... some of it more palatable than others.
There were parrillas (steakhouses) on most streets. My favorite order: the parrillada:
Fruit and vegetables were also much more prevelant. Nearly every corner had a stand like this:
Hoarding vegetables was never so convenient and cheap. Here back in NYC it's depressing to have to search hard just to find real food like this.
Last, but not least is the cultural staple: yerba mate. Tastes like tea, but earthier, heavier, almost tasting like hay. While perhaps not technically primal (or is it), yerba mate serves as the perfect coffee/tea alternative. Health benefits abound: http://www.yerba-mate.com/health.htm
It's not exactly perfect down there -- lots of pizza, empanadas, pasta, bread, smoking, pollution...
But still, I'm going to miss Argentina. Eating primal here in NYC is expensive and inconvenient. Worth it, but still inconvenient.