Algerian sauce is a creamy, tangy, mildly sweet condiment with a warm kick from harissa, tomato, and spices. Versions vary, but this North African-inspired take combines mayonnaise with tomato paste and gently cooked onion, making a versatile sauce for fries, sandwiches, grilled foods, and wraps.
Ingredients
- 1 cup (225 g) store-bought mayonnaise
- 1/3 cup (50 g) finely diced yellow onion
- 2 teaspoons (10 ml) neutral oil, such as sunflower or canola oil
- 1 tablespoon (15 g) harissa paste
- 1 tablespoon (16 g) tomato paste
- 2 teaspoons (10 ml) fresh lemon juice
- 1 small garlic clove (about 3 g), finely grated or minced
- 1/2 teaspoon (1 g) sweet paprika
- 1/4 teaspoon (0.5 g) ground cumin
- 1/2 teaspoon (2 g) granulated sugar, optional
- 1/8 teaspoon (0.75 g) fine salt, plus more to taste
- 1/8 teaspoon (0.25 g) freshly ground black pepper
Instructions
- Prepare the onion. Dice the onion as finely as you can so it blends into the sauce rather than leaving large, crunchy pieces. If the onion is especially pungent, rinse the diced pieces under cold water and pat them dry before cooking.
- Cook the onion. Warm the oil in a small skillet over medium-low heat. Add the onion and cook for 8 to 10 minutes, stirring often, until soft and translucent with a little golden color. Lower the heat if the edges begin to brown quickly; the goal is a mellow, sweet onion, not a crisp or dark one.
- Cool the onion. Transfer it to a small plate and spread it out in a thin layer. Let it cool for 10 minutes. Don’t stir hot onion straight into the mayonnaise, because warmth can loosen the sauce and make it oily.
- Mix the flavor base. In a medium bowl, stir together the harissa, tomato paste, lemon juice, garlic, paprika, cumin, sugar if using, salt, and black pepper. Mixing these ingredients first helps distribute the thick pastes and spices evenly through the mayonnaise.
- Make the sauce. Add the mayonnaise and cooled onion. Fold gently until the color is even and no streaks of tomato paste remain. Taste a small amount and adjust the salt, lemon, or harissa a little at a time. Chill for at least 20 minutes before serving so the onion and spices can flavor the sauce.
Tips
- Choose the harissa to suit your heat preference. Harissa brands differ in saltiness, acidity, and chile strength, so start with 1 tablespoon and taste before adding more. If you do not have harissa, mix 2 teaspoons (10 g) of chili paste with 1 teaspoon (5 g) of olive oil and a pinch of cumin. This quick substitute gives a similar chile warmth, although it will be less complex and may be hotter or milder depending on the paste.
- Keep the onion small and cook it gently. Fine dice gives you onion flavor in each bite without making the sauce chunky. A high flame can brown the onion before it softens, adding a bitter, toasted flavor that competes with the tomato and harissa.
- Adjust gradually after chilling. Cold mayonnaise dulls some flavors, and the sauce tastes more integrated after its rest. If it needs more heat, add harissa in small increments; if it tastes flat, add a few drops of lemon juice or a pinch of salt. Avoid correcting it with a large spoonful of any one ingredient.
- Use a clean spoon and keep it cold. Serve only the portion you expect to use and return the container to the refrigerator promptly. If the sauce seems too thick for drizzling, stir in cold water a teaspoon (5 ml) at a time rather than adding a lot of lemon juice, which can make it overly tart.
Serving Suggestions
French fries are a natural match: serve the sauce in a small bowl for dipping, or drizzle it over hot fries just before they reach the table. It also works with roasted potatoes, sweet-potato fries, and crisp potato wedges. For a less messy platter, keep the sauce on the side so the potatoes stay crisp and everyone can choose how much to use.
Spread a thin layer inside a burger bun, chicken sandwich, or grilled vegetable sandwich. The creamy texture adds moisture, while the harissa and tomato bring enough sharpness to balance rich fillings. It is especially useful in a sandwich with lettuce, sliced tomato, pickles, or grilled peppers, where the sauce can tie several flavors together without needing another dressing.
For a casual meal, serve it alongside grilled or roasted vegetables, falafel, kebabs, or cooked chicken. It can also be spooned into a wrap with crisp lettuce, tomato, and a protein of your choice. Since this is a mayonnaise-based sauce, serve it chilled or cool rather than leaving a bowl beside hot food for an extended period. Start with a small amount; its richness and chile flavor are more noticeable when used as a condiment than when eaten by the spoonful.
Variations
Make it milder. Use 1 to 2 teaspoons (5 to 10 g) of harissa instead of a full tablespoon, then add more only if needed. A mild chili paste can also stand in for harissa, but the sauce will lose some of harissa’s characteristic North African chile-and-spice character. Add a small pinch of cumin or paprika if the substitute tastes one-dimensional.
Make it tangier. Stir in another 1 teaspoon (5 ml) of lemon juice, taste, and repeat if you want a brighter finish. You can replace some of the lemon juice with white-wine vinegar, but use a light hand; vinegar tastes sharper, and too much can overwhelm the mayonnaise. A little extra tomato paste deepens the savory tomato note but also makes the sauce thicker.
Use a smoother, onion-free version. Skip the cooked onion and blend the remaining ingredients until smooth. The result will be quicker and more uniform, with less sweetness and less savory onion flavor. If you still want a hint of onion without visible pieces, add a pinch of onion powder and let the mixed sauce chill for 20 minutes before tasting.
Give it a smoky edge. Replace the sweet paprika with smoked paprika, using the same 1/2 teaspoon (1 g). This makes the sauce taste smokier, so it pairs particularly well with grilled vegetables or burgers. It is a variation rather than a required part of the recipe; keep the cumin modest so the smoke does not crowd out the harissa.
Storage and Reheating
Transfer the sauce to a clean, airtight container and refrigerate it within 2 hours of making it. Keep it cold and use it within 3 to 4 days. The onion may soften further as it sits, and the sauce can thicken slightly; stir it before serving. If it needs loosening, mix in cold water a teaspoon at a time.
This sauce is meant to be served cold, so reheating is not recommended. Heat can cause mayonnaise to separate and become greasy. Freezing is also a poor choice because thawed mayonnaise often turns watery or grainy. For outdoor meals, set out a small serving bowl and keep the rest refrigerated; discard sauce that has been at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F (32°C).
Frequently Asked Questions
What is Algerian sauce made of? It is commonly understood as a creamy, spicy sauce built around mayonnaise, chile, and tomato, with versions that add onion and different seasonings. There is no single fixed formula: heat level, sweetness, texture, and spice choices vary. This recipe uses harissa, tomato paste, cooked onion, lemon, garlic, paprika, and cumin for a balanced homemade version.
Is Algerian sauce very spicy? It can be, but the heat depends mostly on the harissa you choose and how much you add. The mayonnaise and tomato soften the chile’s sharpness, while the small amount of sugar is optional and can round out the flavor. Begin with less harissa if you are unsure, chill the sauce, then taste and increase the heat gradually.
Can I make Algerian sauce without harissa? Yes. A chili paste mixed with a little oil is a practical substitute, though the flavor will not be quite the same because harissa typically contributes both chile and seasoning. Begin with a smaller amount of substitute, especially if it is a very hot or salty paste. A pinch of cumin can help add warmth, but it will not reproduce every flavor in harissa.
Can I make it ahead? Yes. Making it a few hours ahead gives the onion, garlic, and spices time to mingle with the mayonnaise. Keep it covered in the refrigerator, then stir and taste it before serving. If it has become too thick, add a teaspoon of cold water; if it tastes muted, adjust with a little lemon juice, salt, or harissa.
Why is my sauce runny or separated? The most common cause is mixing warm onion into the mayonnaise, so let the onion cool completely before combining it with the other ingredients. The sauce can also loosen if too much lemon juice or another liquid is added. If it is only slightly loose, chill it and stir; if it has separated badly, whisk in a spoonful of fresh mayonnaise a little at a time.
Is this the same as mayonnaise mixed with hot sauce? Not quite. Hot sauce can add heat and acidity, but this version also includes tomato paste, cooked onion, garlic, and warm spices, giving it a thicker texture and a more rounded savory flavor. You can use hot sauce in a pinch, but start with a small amount and reduce the lemon juice if the sauce is already very tangy.
Related
- Algerian Bread Recipe for a Rustic Semolina Khobz Loaf
- Algerian Borek Recipe: Beef and Potato Filling
- Algerian Lentil Soup Recipe with Cumin, Tomato and Herbs
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).