Cold sauces & condiments

Sauce Andalouse

Sauce Andalouse · A cold Belgian sauce built on a mayonnaise base tinted and flavored with tomato paste and finely diced bell pepper (and often shallot), seasoned with lemon juice, that is traditionally served alongside pommes frites, fried fish, or grilled meats.

Sauce Andalouse
Family · Cold sauces & condimentsDifficulty · EasyMake-ahead · YesYield · About 1¼ cups (≈300 ml), enough to dress a large platter of pommes frites or 4-6 servings as a condiment.

The formula

8:1 — mayonnaise:tomato paste, with minced pepper and shallot at ~½ part each, lemon to taste

Volume ratio commonly given as 1 cup (≈240 g) mayonnaise to 2 tbsp tomato paste; vegetable dice sized ~1-2 mm so they suspend evenly in the emulsion.

Identity

  • Belgian origin, not Andalusian — the name refers to a preparation 'in the Andalusian style', evoking peppers and tomatoes.
  • Cold, emulsified sauce of the mayonnaise family rather than a cooked mother sauce.
  • Distinctive pale-pink to coral color from tomato paste.
  • Contains visible fine dice of bell pepper (sometimes shallot) for texture and flavor bursts.
  • An everyday street-food condiment in Belgium, especially paired with frites from friteries.

Ingredients

BasemayonnaiseProvides the emulsified creamy backbone; 1 cup (~240 g) per batch.
Flavortomato paste (or tomato purée)Gives the sauce its coral-pink hue, sweetness, and umami; ~2 tbsp per cup of mayo.
Aromaticsbell pepper (red and/or green)Finely diced (1-2 mm) so it suspends; ~2 tbsp total. Pimientos or roasted red pepper are classic variants.
Aromaticsshallot (or yellow onion)Finely minced, ~2 tbsp; adds pungent allium brightness cutting the richness.
Acidlemon juice~1 tbsp fresh; lifts the rich mayo and balances the tomato sweetness.
SeasoningsaltTypically ¼ tsp or to taste — necessary to draw out the flavors of the raw vegetables.
Aromaticsgarlic cloveOptional; some sources add 1 finely grated clove for a sharper edge.
SeasoningWorcestershire sauce (or chili powder/pimentón)Optional finishing accents — a few drops of Worcestershire or a pinch of chili for warmth and depth.

Method

  1. 1Peel and brunoise the bell pepper and shallot into 1-2 mm dice (or finely mince garlic if using).A very fine dice lets the vegetable pieces stay suspended in the thick emulsion instead of sinking, and ensures every bite carries balanced flavor rather than a raw chunk.
  2. 2In a bowl, whisk the tomato paste into the mayonnaise until completely uniform and coral-pink in color.Tomato paste is dense and can streak; full incorporation is required to avoid pockets of concentrated paste.
  3. 3Fold in the diced bell pepper, shallot, and any optional aromatics with a spatula rather than vigorous whisking.Gentle folding preserves the mayonnaise emulsion and keeps the vegetable dice intact and visible.
  4. 4Stir in the lemon juice, salt, and any finishing seasonings (Worcestershire, chili) to taste.Acid sharpens the rich, fatty base and the salt draws moisture from the raw vegetables, slightly thinning the sauce so it coats frites.
  5. 5Cover and chill in the refrigerator for at least 30 minutes (longer is better) before serving.Resting allows the tomato, allium, and pepper flavors to bloom into the mayonnaise and lets the sauce thicken slightly for dipping.

Techniques that matter

Fine brunoise (1-2 mm dice)

Mandatory for suspension in a viscous emulsion and to keep raw peppers from dominating any one bite.

Folding instead of whisking

Protects the mayonnaise emulsion from breaking while distributing solids evenly.

Cold rest / maceration

Mellows raw allium sharpness and lets flavors marry; sauce firms up as it chills.

Variations & derivatives

Le Cordon Bleu AndalouseFrance (classical culinary school tradition)

Simplest classical form: mayonnaise stirred with tomato sauce/puree and drained diced pimiento, then chilled 30 min — no shallot, garlic, or acid.

Spiced Belgian AndalouseBelgian home cooking (Cookcard)

Adds chili powder, black pepper, and red wine vinegar to a mayo + tomato purée + bell pepper base for a hotter, sharper profile.

Anglo Andalouse / Burger-Style AndalouseEnglish-language recipe tradition

Drops the allium in favor of a dash of Worcestershire sauce alongside red pimentos.

Garlic Andalouse (friterie-style)Belgian friteries, as documented by Two Forks and a Passport

Uses yellow onion plus a crushed garlic clove for a punchier street-food version.

Used in these dishes

Pommes frites (Belgian french fries) · Classic dip served in a small cup alongside the fries.Moules-frites · Table condiment alongside the mussels, replacing or supplementing mayo.Steak frites · Alternative to béarnaise or pepper sauce for dipping fries.Friture / mixed fried seafood · Dipping sauce for fried shrimp, small fish, and croquettes.Belgian-style burger · Spread on the bun or table-side dip.Pan-fried or grilled white fish · Cold accompaniment, per the Le Cordon Bleu presentation.Cold roast poultry or charcuterie plate · Saucing condiment.Frikandel / Belgian sausage sandwiches · Sauce injected or spooned into the split sausage.

Substitutions

  • tomato pastetomato purée or tomato sauceUse only ~3-4× the volume of paste called for, or the sauce will thin and weep.
  • shallotfinely minced yellow or white onionSharper and less sweet than shallot; rinse briefly under cold water to soften the bite.
  • fresh lemon juicered wine vinegar or white wine vinegarVinegar adds a slightly different tang but works in the same brightening role.
  • fresh bell pepperjarred pimientos or roasted red pepper (drained and patted dry)Closer to the Le Cordon Bleu classical version; softer texture and sweeter.
  • store-bought mayonnaisehomemaine mayonnaiseQuality rises sharply; the sauce tastes like the mayonnaise it is built on.

Troubleshooting

Sauce looks streaky or marbled rather than uniformly pink.

Tomato paste was not fully whisked into the mayonnaise before the vegetables were added.Whisk tomato paste into the mayo alone first, in a thin stream or with a few drops of lemon juice, until color is even.

Vegetable pieces sink to the bottom of the bowl.

Dice was too large or the mayonnaise was too thin before chilling.Re-dice finer (1-2 mm), chill the sauce longer to thicken, or serve over a spoon of thicker mayo.

Flavor is flat or cloyingly rich.

Insufficient acid and/or salt; tomato paste is sweet on its own.Add lemon juice a few drops at a time and season with salt until the sauce tastes bright, not heavy.

Raw allium is too sharp or 'bites' the tongue.

Shallot/onion was freshly cut and not macerated.Toss the minced allium with the lemon juice and salt and let stand 5-10 minutes before folding in; or rinse briefly under cold water and pat dry.

Storage

Keeps 5-7 days refrigerated.Store in an airtight container or jar, pressed flush with plastic wrap against the surface to prevent a skin, in the coldest part of the fridge. Reheat: Not applicable — this is a cold sauce. Stir briefly before serving as the vegetables may settle.

The science behind it

Sauce Thousand IslandSauce cocktail / Marie RoseMayonnaise (mother emulsion)RomescoFriterie sauce culture