Crash Test Paleo – Sauces! (Paleo Mayo, Ketchup, Garlic Sauce and Tomato Relish)

Eating healthy and throwing a BBQ is a very good combination: nice cuts of meat on the grill, big salad and you’re able to please your guests and nail your diet… or am I missing something? But of course SAUCES! Lucky for me there are tons of paleo proof recipes for mayo, ketchup, and the likes. Only thing my guests had to get used to was the lack of bread hihi ;-)

I tried out some paleo recipes from the web and after that had some fun experimenting around:

Paleo Mayo

First method includes a blender and you can find the recipe on YouTube:

I’ve been looking forward trying it myself! See for yourself if I succeeded…



:-( FAIL…

After that I tried it in the blender following the recipe on the awesome blog of TheClothesMakeTheGirl. Check it out HERE.

But again… it didn’t work… the mixture just kept on breaking… and I almost gave up…

But then decided to try the old-fashioned way that includes some elbow grease and following the Paleo Mayo recipe of my favorite paleo blog: NomNomPaleo. Check it out HERE (I used light olive oil for my mayo).

The result: beautiful!! :-) and delicious!!



Paleo Ketchup (Whole30 proof)

I loooove ketchup and I was intrigued by this Whole30 approved recipe that makes clever use of the sweetness of dates so that you don’t need tons of sugar (or other sweeteners). I found the recipe on Pinterest and you can check it out HERE.

This was the result:





Making Paleo Tomato Ketchup and which taste you like is a very personal affair…  Although this one was a little grainy, the taste was ok for me. Not like my bottled (bad) ketchup, it was a bit more acidic, but well worth the effort and my guest enjoyed it ;-)


Garlic Sauce

Having this big batch of Paleo Mayo around I just had to make something else with it! And I love garlic, so… added some almond milk to the mayo the thin the consistency, chopped up chives and pressed garlic, and voilà: Paleo Garlic Sauce! Hmmmm…


Tomato Relish/Chutney

The star of the evening however was the Paleo Tomato Relish!!

I took an existing recipe and just paleo-fied it. Because the original recipe is in Dutch I included it in English at the bottom of this post.





This was just soooo good!!! The sweet and sour combination was just perfect. Will be making this in bigger batches for the next BBQ! :-)

Big SUCCESS.. Hope you like it just as much as I do!


Paleo Tomato Relish
Prep time
Cook time
Total time
  • 1,5 inch fresh ginger, peeled and chopped
  • 4 tomatoes (make sure their nice and ripe), in wedges
  • 50 g Coconut Sap Sugar
  • 50 ml white wine vinegar
  • 2 cloves of garlic, thinly sliced
  • Freshly ground pepper and sea salt to taste
  1. Place the ginger, tomatoes, sugar, vinegar, and garlic in a sauce pan
  2. Bring to a boil
  3. Turn the heat low and let simmer for about 20 min, or until a thicker consistency (like jelly) is achieved
  4. Turn the heat of and let it cool
  5. Season to taste with salt and pepper


  1. Alex says

    I always use an entire egg for this mayo-blender recipe. Just make sure the ingredients are at room temperature and don’t lift the blender too soon at the beginning.

    In case of failure just add another egg yolk to bind again. Good luck if you try again, but then again if the old fashioned way works for you, why bother. ;-)

    No more Appie’s olive oil for me since it’s in plastic bottles these days… :-(

    BTW the tomato relish looks delish. I’ll definitely make a batch soon. :-)

    • paleolland says

      Hey Alex, thanks for the tip, I’ll definitely try it with a whole egg next time! My ingredients were indeed at room temperature btw.. tried it a couple of times in the blender, just such a shame to waste so much oil when it fails! Let me know what you think of the relish, I love it :-)

      • Alex says

        Hi Sjanett, next time you could try using less/half the oil for a very tasty and creamy mayo as well.
        Grapeseed oil works good too (paleo approved?).

        I knew I forgot something… the fresh ginger. Better pick it up next time, only early shopping on these hot summer days.

        Can’t believe I forgot to mention Marinka in the other comment, I’m sure there will be more Dutch paleo bloggers in the future, but I hope you’ll stay around. Kind of like your style. ;-)

Leave a Reply

Your email address will not be published. Required fields are marked *

* Copy This Password *

* Type Or Paste Password Here *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Rate this recipe: