I'm a relative newbie and not all that informed, but thought I'd share some recent food discoveries in a more or less primal vein. Feel free to chime in with your own experiences, comments, etc.
Almond flour: there are a lot of online recipes using almond flour for a host of tasty things. After a month or so of virtually no baked goods other than some primal banana-nut bars, I thought it might help me to stay [more] primal in the long run if I baked something in the muffin line, so I found a reasonably affordable online source for almond flour, tried a simple muffin recipe, and found the results quite tasty and surprisingly filling. I want to try to buy in slightly larger bulk [than 1 lb. at a time] so I'll always have some on hand.
Agave: Readily available in my local supermarket, and not cost-prohibitive. I do well now on staying away from true SAD sweets, but I can't stand coffee or tea (which I must have) without sweetening. Agave does the trick very nicely, and at least is more natural than Nutraweet, Splenda, etc. (or seems so). Also does very nicely in primal baked goods. A little goes a long way.
Almond butter: Like the Agave and almond flour, almond butter is a very nice combination of slightly sweet and adds that extra zing to various baked items, plus it's versatile as a "dip," condiment, filler in smoothies, or just on a spoon as a snack. Can't find it locally in supermarkets, but readily available online, and I don't use much.
Almond milk: This was my most surprising recent discovery. Several varieties to choose from in my local supermarket, same price range as soy milk, rice milk, and other specialty "milk" drinks. I got a variety that is 60 cals. in 8 oz., way lower carbs than cow's milk [and WAY lower than rice milk or soy milk]. I was prepared for it to have an awful taste, or at best a neutral/bland taste, but found instead that it is quite yummy. I can do without milk as a drink, but a little sip now and then is even nicer when it's in such a healthy/nutritious medium. I'm trying to trim my daily calories just a touch, and because I am an addict to creamer in my two or three cups of coffee or herbal tea per day, the almond milk helps me to cut carbs and calories at the same time. [My fat intake is high enough elsewhere.]
Grapeseed oil: Also readily available and quite affordable at my local supermarket. I haven't heavily researched grapeseed oil, but at least a few sources claim advantages over olive oil, plus the grapeseed oil is very good for various kinds of cooking and baking. I love my good old butter, but in some baking etc. it's somewhat easier to use a liquid oil. Found the grapeseed oil to have a lovely, non-intrusive taste, and unless I learn that it's not a good thing to intake, I'm putting it in the somewhat useful column.
Summary: I'm afraid that at this point, still away from home 12-ish hours a day and limited time to both shop and cook 100% primally, I'm just doing the best I can. Hoping for a lifestyle change next summer [onward] that will allow me to be much more careful and conscientious about primal eating. What I love most about this eating "pattern" is that virtually every new food choice that I try, at least with a view toward more primal eating, turns out to be quite tasty, quite satisfying, or both!
Best. - JC