Tartar sauce

Mar 31, 2021 | Sides and Sauces

Some of my fondest memories as a child were the week or so we would pack up the big blue van and head down to Mobile Bay to stay with my grandparents. If you don’t know what a Mobile Bay Jubilee is, get out your computer and do a quick search. Papa (my grandfather) would come wake me up at 5 AM and out the door we would go. I held the lantern and the burlap sack. Papa and I would slide our feet along the shallows of the shoreline gigging flounder until the sun rose. Meanwhile, the rest of the family would be off catching shrimp and crab. When you bring back a bag of fifteen to twenty flounder, you had better have some tartar sauce handy for dinner that night. If you have your mayonnaise already prepared, this is a really simple concoction to whip up.

2/3 cup (175 mL) Paleo Mayonnaise ( recipe here)
2 tablespoons dill pickles, finely chopped
1 tablespoon fresh flat-leaf parsley, chopped
1 tablespoon onion, grated
1 teaspoon Dijon mustard
1 tablespoon lemon juice

  1. Mix all ingredients in bowl (except lemon juice).
  2. Once combined, slowly add the lemon juice, cover and store in refrigerator for at least an hour.

Variations—Replace lemon juice with vinegar to sharpen flavor. Pickled jalapeños can add a nice kick. Consider using this sauce on chicken or grilled vegetables as a break from traditional flavors.

More Paleo Recipes

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…