Whole30 Andalouse Sauce

Elevate your Whole30 journey with this creamy, tangy, and smoky Andalouse Sauce that's perfect for dipping, drizzling, or spreading! This homemade recipe swaps traditional ingredients for Whole30-compliant substitutions, featuring a rich base of mayo, layered with the deep umami of tomato paste, a zesty kick of Dijon mustard, and bright notes of freshly squeezed lemon juice. A blend of paprika, garlic powder, onion powder, and cayenne pepper creates a warm, smoky flavor profile, while a touch of olive oil gives it a silky, glossy finish. This quick and easy sauce comes together in just 10 minutes and pairs beautifully with roasted veggies, grilled meats, or crispy oven-baked fries. It's a must-have Whole30 condiment that brings bold, restaurant-quality flavor to every bite!

Nutriscore Rating: 35/100

Prep Time:10 mins

Cook Time:0 mins

Total Time:10 mins

Servings: 8

Ingredients

• 1 cup Whole30 compliant mayonnaise
• 3 tablespoons Tomato paste
• 1 tablespoon Dijon mustard
• 2 tablespoons Lemon juice
• 1 teaspoon Paprika
• 0.5 teaspoon Garlic powder
• 0.5 teaspoon Onion powder
• 0.25 teaspoon Cayenne pepper
• 0.5 teaspoon Salt
• 0.25 teaspoon Black pepper
• 2 tablespoons Olive oil

Directions

Step 1

Start by placing the Whole30 compliant mayonnaise in a medium-sized mixing bowl.

Step 2

Add in the tomato paste and stir well to combine. Ensure there are no lumps of tomato paste for a smooth texture.

Step 3

Stir in the Dijon mustard to the mixture, mixing until well incorporated.

Step 4

Slowly pour in the lemon juice while continuing to stir, which will help to brighten the flavor of the sauce.

Step 5

Add the paprika, garlic powder, onion powder, cayenne pepper, salt, and black pepper to the mixing bowl.

Step 6

Using a whisk, stir the ingredients together until all spices are fully incorporated and the sauce has a uniform color.

Step 7

Finally, drizzle the olive oil into the sauce while stirring continuously to emulsify the mixture, giving it a glossy finish.

Step 8

Taste the sauce and adjust seasoning if necessary, adding more salt or pepper to balance flavors according to your preference.

Step 9

Transfer the finished sauce into a serving bowl or jar, cover, and refrigerate for at least 30 minutes to allow flavors to meld.

Step 10

Serve the Andalouse Sauce as a dip for vegetables, or pair it with grilled meats or oven-baked fries for a delicious Whole30 compliant accompaniment.

Nutrition Facts

Serving size	(367.4g)

Amount per serving	% Daily Value*
Calories	1920.2

Total Fat 204.7g	0%
Saturated Fat 28.1g	0%
Polyunsaturated Fat 2.7g
Cholesterol 157.2mg	0%
Sodium 2895.5mg	0%
Total Carbohydrate 15.4g	0%
Dietary Fiber 3.5g	0%
Total Sugars 7.1g
Protein 3.1g	0%

Vitamin D 0IU	0%
Calcium 35.5mg	0%
Iron 2.4mg	0%
Potassium 627.7mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 96.1%

Protein: 0.6%

Carbs: 3.2%