Make Your Own DIY Paleo Condiments | The Paleo Diet®
noun_Search_345985 Created with Sketch.

Try The Paleo Diet®!

Learn more. Get recipes & meal plans. See the science.

Recipe: Make Your Own Paleo Condiments (Paleo Ketchup, Dijon-Style Mustard, Mayo)

By Lorrie Cordain, Co-founder of The Paleo Diet
May 12, 2017
Recipe: Make Your Own Paleo Condiments (Paleo Ketchup, Dijon-Style Mustard, Mayo) image

We all love the great taste of freshly prepared foods that are the basics of The Paleo Diet. Once you’re in the habit of eating a variety of foods, it’s easy to live the Paleo lifestyle. A common dilemma, when planning and serving delicious meals, is how to include common condiments that contain healthy ingredients. A trip down the ketchup and mustard aisle at any grocery store quickly demonstrates the challenges for those of us committed to The Paleo Diet. It’s almost impossible to find an ingredients label that doesn’t include some sort of sugar, salt, or fillers as primary ingredients. Good News! Bypass the store-bought condiments and prepare your own right in the kitchen with very little prep time. These 3 recipes are just a few from Real Paleo Fast and Easy, Dr. Cordain’s newest cookbook. These recipes are our answer to having complete decision making power and control over what goes into our bodies, while adding flavor and fun to our favorite dishes.

Paleo Ketchup

Real Paleo Fast and Easy p. 304
Makes: about 3 ½ cups


  • ½ cup raisins
  • 1 28-ounce can no-salt-added tomato puree
  • ½ cup cider vinegar
  • 1 small onion, chopped
  • 1 clove garlic, chopped
  • ¼ teaspoon ground allspice
  • ¼ teaspoon ground cinnamon
  • 1/8 teaspoon ground mace
  • 1/8 teaspoon ground cloves
  • 1/8 teaspoon cayenne pepper
  • 1/8 teaspoon black pepper


In a small bowl cover raisins with boiling water. Let stand 10 minutes; drain,

In a medium saucepan combine raisins, tomato puree, vinegar, onion, garlic, allspice, cinnamon, mace, cloves, cayenne pepper, and black pepper. Bring to boiling reduce heat. Simmer, uncovered, 20-25 minutes or until onion is tender, stirring frequently to keep mixture from burning. (Be careful; mixture will spatter as it cooks.)

Remove from heat. Let cool about 30 minutes or until just slightly warm. Transfer to a high-power blender* or food processor. Cover and process or blend to desired consistency.

Divide between two clean pint glass jars. Use immediately or freeze up to 2 months. Store in refrigerator up to 1 month.

* Note: You can use a regular blender, but the consistency won’t be as smooth.

Dijon-Style Mustard

Real Paleo Fast and Easy p. 304
Makes: about 1 ¾ cups


  • ¾ cup brown mustard seeds
  • ¾ cup unsweetened apple juice or cider
  • ¼ cup white wine vinegar
  • ¼ cup dry white wine or water
  • ½ teaspoon turmeric
  • 1 to 2 tablespoons water


In a glass bowl stir together mustard seeds, apple juice, vinegar, wine and turmeric. Cover tightly and let stand at room temperature 48 hours.

Transfer mixture to a high-powered blender.* Cover and blend until smooth, adding enough of the water to make desired consistency. If air bubbles form, stop and stir mixture. For a smoother texture, press the finished mustard through a fine-mesh sieve.

Use immediately or store in the refrigerator in a tightly covered container up to 1 month. (The flavor will mellow with storage.)

*Note: You may use a regular blender and process on high speed; the texture of the mustard will not be as smooth.

Paleo Mayo

Real Paleo Fast and Easy p. 305
Makes: about 3 ½ cups

We go through a jar of this mayo per week in the Cordain kitchen, as it goes well with a variety of foods and spices. Our preference is to use walnut oil for a smooth, mellow taste.


  • 1 large or extra-large egg, room temperature
  • 1 tsp lemon juice
  • 1 tablespoon dry mustard
  • 1 cup walnut, avocado, or extra virgin olive oil, at room temperature*


Crack egg into a tall, narrow glass jar (a wide-mount pint canning jar works well). Add lemon juice and dry mustard.

Carefully pour in oil. Let egg settle down to the bottom of the jar, under the oil.

Insert an immersion blender and push it all of the way to the bottom of the jar. Turn power on high and let it run for 20 seconds without moving it. The mayonnaise will start to form and rise to the top of the jar. Slowly raise the blender until it reaches the top of the jar. Use mayonnaise immediately or store in the refrigerator up to 1 week.

*If you use extra virgin olive oil, the olive flavor will come through in the mayonnaise. For a milder flavor, use walnut or avocado oil.

Check out more pure Paleo recipes in our bookstore.

Even More Articles For You

The Wheat Series Part 4: Home Invasion
When wheat enters our bodies, it's essentially like a home invasion. Learn how wheat is a master at breaking in and causing all sorts of confusion.
By Trevor Connor, M.S.
Is Camel’s Milk Paleo?
Is camel's milk Paleo? Let's look at how it compares to cow's milk to see if it would cause the same health problems or if it could be beneficial.
By The Paleo Diet® Team
Interval Training: Stop with the Tabatas and do some Gibalas!
Interval training produces the best results when the focus is on quality, not quantity. Swap the Tabata protocol for Gibala in your Paleo training routine.
By Mark J. Smith, Ph.D.
Paleo Leadership
Trevor Connor
Trevor Connor

Dr. Loren Cordain’s final graduate student, Trevor Connor, M.S., brings more than a decade of nutrition and physiology expertise to spearhead the new Paleo Diet team.

Mark J Smith
Dr. Mark Smith

One of the original members of the Paleo movement, Mark J. Smith, Ph.D., has spent nearly 30 years advocating for the benefits of Paleo nutrition.

Nell Stephenson
Nell Stephenson

Ironman athlete, mom, author, and nutrition blogger Nell Stephenson has been an influential member of the Paleo movement for over a decade.

Loren Cordain
Dr. Loren Cordain

As a professor at Colorado State University, Dr. Loren Cordain developed The Paleo Diet® through decades of research and collaboration with fellow scientists around the world.