My sauces and condiments are as follows:

• Salsas, store bought and homemade
• Dijon mustard (some vinegar, but gluten-free)
• Gluten, dairy-free good ingredient pasta sauces
• Pure shredded horseradish (many horseradish sauces use soybean oil so watch out)
• Most hot sauces are legit - cholula, tabasco, sriracha (rooster sauce)
• I've been able to completely satisfy any Asian food hankerings with fish sauce, coconut aminos, and toasted sesame oil.
• Reduced organic chicken and beef stocks for demi-glace, sometimes a little coconut milk and/or flour added to make paleo gravy.
• Homemade chutneys, relishes, guacamole etc
• Homemade mayonnaise ---> a whole myriad of homemade dressings, sauces, aiolis etc from homemade mayo.

I apologize if my response went beyond the scope of your intended question. But I never get bored with this list. Grow your own herbs!!!

I found one at Costco of all places...one of those little surprises that come along. It was a tomato sauce and I can't remember the name of it right now.

I was under the impression that several mustard and salsas were paleo-friendly. The Safeway brand mustard I have is "Vinegar, Water, Mustard Seed, Salt, Tumeric, Paprika". A few of Trader Joe's salsas are paleo (I know the salsa verde is). I've also seen a few curries but cannot remember the brand names at the moment.

tomato sauce and salsa are two easy ones right off the bat. staples in our kitchen. nosugar varieties of course.

Re: Paleo-friendly sauces, I use organic tamari (wheat free soy sauce) quite a bit. I know it's soy, but it is fermented soy, and it really ups the umami/salty factor in almost anything.

Trader Joe's Organic Vodka pasta sauce is lacto-paleo friendly, if you're willing to excuse the fact that vodka is potato-derived. No canola oil, no soybean oil, no sugar, etc.! It does, however, have 8g sugar (12 g. total carbs) per 1/2 c. serving.

Here's the list of ingredients on the Trader Joe's organic vodka sauce:

Organic tomatoes, organic tomato puree, organic heavy cream (milk), organic sweet whey, organic onions, salt, organic parmesan cheese (milk, salt, cheese cultures, enzymes [microbial]), organic extra virgin olive oil, organic garlic puree, organic lemon juice concentrate, organic basil, organic vodka (potato), organic oregano.

Also, Gia Russa vodka sauce (label pictured here below, sorry so big; not sure how to fix, will fix if someone comments how!), which I found at my local Super Wal-Mart, has a similarly clean label of ingredients (vodka, and xanthan gum being the only minor blips), and only 3g sugar (6 g. total carbs) per 1/2 cup serving!

It makes me wonder, though, why virtually all of of the basic jarred marinaras that I encounter (even organic Trader Joe's versions, except the above-mentioned organic vodka sauce) have soybean oil, canola oil, sugar, evaporated cane juice, etc.!

Well you'll have to read a lot of labels. I haven't found anything yet because a lot of them have vegetable oil or sugar or some other crap, unfortunately. But maybe you'll get lucky.

See my answer in http://paleohacks.com/questions/13209/have-you-been-pleasantly-surprised-in-the-grocery-store-hey-i-can-eat-this/13225#13225

But frankly, I find myself making a lot more sauces from scratch than I ever thought I would.

Hit up your local hippie grocery store and read labels. It can be a bit like looking for a needle in a haystack but I'm usually surprised by something!

Just in case you missed it in Daniel's list, try Coconut Aminos from Coconut Secret. I found it at my local natural grocery and it is a really good substitute for soy sauce or tamari. I actually think I like it better! And although I have never used much Worcestershire, I would think that it might make a good substitute there too if you don't care that it is a little thinner in consistency.

i have one issue with the Gia Russa vodka sauce, it has HEAVY WHIPPING CREAM...... no diary for paleo people right??? thats not exactly eating clean....