Homemade Mayonnaise Recipe {Whole30 + Paleo}
Making your own mayonnaise at home is not only easy but also offers a healthy version of this classic condiment. Nocrumbsleft’s Homemade Mayonnaise Recipe is perfect if you are following Whole30 or a Paleo diet, making it a great addition to your healthy lifestyle. This mayonnaise is creamy, flavorful, and free of preservatives, giving you the peace of mind that comes with using only clean ingredients.
Not only is this homemade mayonnaise a lighter option compared to store-bought versions, but it can also be tailored to fit various dietary needs. Whether you are keeping an eye on your calorie intake, pursuing weight loss, or seeking a diabetic-friendly alternative, this recipe has got you covered.
This mayonnaise is a great choice for meal prep and is perfect for those busy weekdays when you want to whip up something quick. With just a few ingredients, you can enjoy a nutritious condiment that works well with numerous dishes.
WHY YOU WILL LOVE THIS RECIPE
This homemade mayonnaise is an excellent addition to your healthy eating plan. It is high in healthy fats and contains no added sugars, making it a good option for weight loss or for those managing diabetes. Additionally, it’s gluten-free and made with whole ingredients, allowing you to stay within your dietary restrictions while still enjoying delicious dishes. Plus, making your own mayonnaise is a fun cooking project that yields fresh and flavorful results, perfect for meal prep.
HOW TO MAKE Homemade Mayonnaise
This mayonnaise can easily be prepared in a matter of minutes, making it a go-to recipe for those looking for quick options without sacrificing taste or nutrition.
EQUIPMENT NEEDED
- Immersion blender
- Wide-mouth quart mason jar
- Small bowl
Ingredients You’ll Need
- 2 California prunes
- 2 large eggs (if you’re concerned about eating raw eggs, you can use pasteurized eggs)
- 1 ½ cups California Extra Virgin Olive Oil (choose oil from olive varieties that are light in flavor, like Arbequina or Arbosana)
- ½ teaspoon dry mustard
- ¼ teaspoon kosher salt (or more to taste)
- ¼ teaspoon freshly ground black pepper
- 2 tablespoons apple cider vinegar
STEP-BY-STEP INSTRUCTIONS
- In a small bowl, place the prunes and pour hot water to cover completely. Let them soak until they’re rehydrated and softened, which should take about 10 minutes.
- Remove the prunes from the water, then finely chop them. Use the side of a chef’s knife or the back of a large spoon to mash the prunes until they break down into a paste. Set aside.
- Place the eggs in a wide-mouth quart mason jar. Using an immersion blender, blend from the bottom while slowly pouring in the oil until completely emulsified.
- Add the dry mustard, salt, and pepper, blending until combined.
- Once combined, add the apple cider vinegar and the prunes, then blend again to mix well. Taste for seasoning and adjust if needed.
- Cover and refrigerate; this mayonnaise can be used for up to 5 days.
HOW TO SERVE Homemade Mayonnaise
This homemade mayonnaise is versatile and can be paired with various dishes. Use it as a spread for sandwiches or wraps, a dip for vegetables, or a delicious sauce for grilled chicken or fish. When serving mayonnaise, remember that a little goes a long way, so keep portion sizes reasonable to enjoy its benefits without excessive calories.
STORAGE & FREEZING: Homemade Mayonnaise
Store your homemade mayonnaise in an airtight container in the refrigerator. It is best used within five days for optimal flavor and freshness. While this mayonnaise is not ideal for freezing due to its texture, preparing smaller batches can help to minimize waste.
SERVING SUGGESTIONS
Pair your homemade mayonnaise with a balanced side option like fresh vegetable sticks. Carrots, cucumbers, and bell peppers dipped in this creamy mayonnaise create an excellent high-protein meal or snack that is both satisfying and nutritious. You can also serve it alongside grilled chicken or fish to up your heart health benefits.
VARIATIONS
Healthier Version
For a healthier version of homemade mayonnaise, consider using avocado oil instead of olive oil. Avocado oil is rich in monounsaturated fats, making it a heart-healthy option loaded with antioxidants.
High-Protein Version
To create a high-protein mayonnaise, add Greek yogurt into the mix. Substitute half of the oil with plain Greek yogurt to add creaminess and boost the protein content, perfect for those looking for a high-protein meal.
Low-Carb Version
This mayonnaise is already low in carbs, but you can make it even lower by eliminating the prunes entirely. This will keep the flavor profile simple while ensuring that your condiment remains keto-friendly.
Air Fryer or Oven-Baked Version
While you can’t exactly make mayonnaise in an air fryer, consider whipping up a tasty air-fried dish to pair with it. Air-fried zucchini or oven-baked sweet potato fries are delightful combinations with homemade mayonnaise. The crispiness of these veggies complements the creaminess of the mayo, creating a satisfying experience.
FAQs
Can I use store-bought mayonnaise instead?
While store-bought mayonnaise is convenient, it often contains preservatives and added sugars. Making your own allows you to control the quality and nutrition of the ingredients used.
How do I store homemade mayonnaise?
Keep your mayonnaise in an airtight container in the refrigerator. Use it within five days for the best flavor and freshness.
Is this mayonnaise suitable for people with allergies?
This mayonnaise contains eggs, so if you have an egg allergy, it’s best to avoid it. You could experiment with aquafaba (chickpea brine) as a potential egg substitute if you’re looking for a vegan option.
Can I make this mayonnaise without sugar?
Yes! This homemade mayonnaise contains no added sugars. Instead, the natural sweetness from the California prunes offers a unique flavor without compromising your healthy eating goals.
MAKE-AHEAD TIPS FOR Homemade Mayonnaise
Preparing homemade mayonnaise is a great way to streamline your meal prep. Make a batch at the beginning of the week to have a delicious and healthy condiment ready for quick meals. Pair it with pre-cut veggies or grilled meats for easy lunchtime options. This mayo pairs perfectly with many dishes, making it a versatile ingredient to have on hand.
By following this homemade mayonnaise recipe, you ensure that you always have a healthy, tasty condiment ready to go, making it easier to maintain your overall wellness journey. Enjoy the rich flavors of homemade mayonnaise while sticking to your dietary goals—what could be better?

Homemade Mayonnaise
Ingredients
Method
- In a small bowl, place the prunes and pour hot water to cover completely. Let them soak until they’re rehydrated and softened, about 10 minutes.
- Remove the prunes from the water, then finely chop them. Use the side of a chef’s knife or the back of a large spoon to mash the prunes until they break down into a paste. Set aside.
- Place the eggs in a wide-mouth quart mason jar. Using an immersion blender, blend from the bottom while slowly pouring in the oil until completely emulsified.
- Add the dry mustard, salt, and pepper, blending until combined.
- Once combined, add the apple cider vinegar and the prunes, then blend again to mix well. Taste for seasoning and adjust if needed.
- Cover and refrigerate; this mayonnaise can be used for up to 5 days.