Here's a few, though fairly dairy heavy:

Hollandaise! Egg yolk, butter, lemon juice. (Also a little salt and cayenne). Here's pretty close to how I make it (EDIT: here's the link I meant to include earlier - http://www.youtube.com/watch?v=8m3ulPfoiIU ) - fairly primal cooking over an open fire. I actually put the cut-up cold butter in the egg/lemon mix while I'm cooking it. The slowly melting butter helps to keep the eggs at a low enough temperature to not scramble.

Alfredo sauce (good on steaks, too!): Big clump of butter, decent amount of heavy cream, handful or two of grated parmesan, a couple of grinds of pepper and nutmeg. Cook on low heat until the cheese is melted.

And the most versatile of all:

Pan-sauce: whatever fat/flavor is left in the pan, add heavy cream and scrape off anything still stuck, and let it thicken a little. It's delicious no matter what you've cooked, and will automatically compliment the protein (assuming you've seasoned the meat prior to cooking).

EDIT: I forgot my most favorite sauce - a dijon cream sauce (noticing a trend here?) Combine 14oz beef stock and a pint of heavy cream, cook on medium/high and reduce until it's thick and creamy. Add about 2 TB dijon mustard and 1 TB of balsamic vinegar (adjust those quantities to taste). This is absolutely delicious over steak and caramelized onions.

BERNAISE SAUCE - delicious over grilled/baked halibut

1 c. butter 4 egg yolks, slightly beaten 4 tsp. tarragon vinegar 1/2 tsp. freshly ground black pepper 2 tbsp. chopped parsley 2 tsp. chopped chives

Place 1/2 cup butter in top of double boiler with egg yolks and vinegar, stirring constantly over hot (not boiling) water, until butter is melted. Add rest of butter, stir until thick. Remove from heat; add pepper, parsley, and chives. Serve immediately. Makes about 2 cups.

Mustard and vinegar based barbecue sauces. http://allrecipes.com//Recipe/eastern-north-carolina-bbq-sauce/Detail.aspx

Endless variations and damn tasty.

Adobo sauce - if you like the southwestern spicy stuff. Take chiles in adobo (canned in Ethnic aisle of most grocery stores), olive oil, garlic clove, fresh like juice and cilantro. This stuff is spicy and awesome on eggs, meats, etc.

Pestos - just make them without the cheeses commonly called for.

Chimichurri - my personal fave.

I've put a ton of recipes up on our website - BTB Fitness. Check it out (WFS).

A quickie is take good quality (properly fermented) soy sauce and add garlic and ginger. This tastes good on just about everything under the sun including steaks.

If you diary, for lean meats that would taste better with fat, I cook the meat and then using the meat sauce left in the pan, I throw in some heavy cream and parmesean cheese. Makes a yummy quick sauce. Just cook it a tiny bit until it thickens. Do not fry it too badly or it will burn. If I have onions, I will sometimes chop those fine and cook them to translucent before adding the cream and parmesean. You can also do cream and a bit of dijon mustard. Add other spices as desired. These taste good on just about everything as well but I especially like it on lean meats like grass fed.

I like things that only take a few easy minutes!
-Eva

Fry your meat, loosen the browning on the bottom of the pan (deglaze) with a little water. Add some almond butter to thicken and then add stock to get to desired consistency. Totally yummy - had it with fried lamb steaks last week and mushroom/feta/spinach meatballs tonight.

Mayonnaise:

http://paleodietrecipes.org/featured-cavemans-mayonnaise/

Bolognese tomato sauce:

http://paleodietrecipes.org/paleo-spaghetti/

Tapenade (black olives, anchovies, olive oil, capers)

Pesto (basil, pine nuts, olive oil and, optionally, Parmesan)

Also, onions softened in butter make a wonderful onion sauce

Check out http://cosmopolitanprimalgirl.wordpress.com/ or http://www.facebook.com/pages/Cosmopolitan-Primal-Girl/223449548998?ref=search for recipe ideas. Full disclosure: she's a personal friend. But she's very into helping people adjust to paleo life. Send her a message if you don't fancy her posted recipes! She has plenty more in the bank!

I love taking fruit and and reducing it over low heat into a sauce or chutney. Blueberries, figs, apricots, plums.

Maybe throw in a little balsamic to give it some acid or some chipotle chili pepper to spice it up.

Of course you need to watch the amount of fruit sugar that comes out of it. But paleo nonetheless!

We use pesto, reduced homemade chicken stock, chunky italian tomato, pico de gallo and coconut milk sauces (not always curry...try mexican spices). Happy experimenting!