I hope I'm not alone in having some regular go-to items that, while not 100% paleo to 5 decimal places, are in the spirit of healthy paleo foods. My latest find has been frozen fire roasted peppers and onions from Trader Joes. I dump a cup or so into a container the night before, and by lunch-time, they're thawed enough to mix with another favorite of mine, a 3.5 oz can of tuna or salmon from Vital Choice.
Of course there's the Artisana coconut butter (I especially like the pre-measured 2 oz packages for travel). And generally 3x a week, I'm going the Steamfresh veggie route (the broccoli and cauliflower mix is the standard).
What about you? Do you have convenience foods that work for you while doing paleo?