I had been wondering the same thing about primal pantries, too. Looking forward to other people's responses.
I will also tell you about my pantry... when I decided to go primal with the food, I isolated all of the non-primal stuff, and what remained (and what I have bought) is basically:
lots of different kinds of nuts - w/no salt or peanut oil or anything added
almond flour - though this is actually in the fridge
unsweetened coconut flakes
cans/jars of olives
cans of tomatoes
(not much) canned fruit - in its own juice, not sugary syrup
A couple jars of tomato sauce
cans of artichoke hearts in water
canned tuna for my husband (for lunches or whatever he cooks for himself)
canned chicken for occasional use
and in my cupboards I have lots of spices, oils (olive and sesame... want to get walnut oil), vinegars (balsamic, white, apple cider, rice), sesame seeds, poppy seeds, sea salt, fun pepper
also in the fridge is pine nuts and almond butter
want to get some arrowroot powder for thickening sauces
I hope that helps! Can't wait to see what other people respond with.