Rouille Sauce Recipe: Mayonnaise-Infused Mustard and Garlic Velocity

This rouille sauce recipe transforms simple ingredients into a velvety, garlicky condiment that elevates everything from grilled fish to crusty bread. The magic lies in blending mustard, egg yolks, and olive oil until it reaches that signature smooth yet textured consistency—no mayo shortcuts here.

I developed this version after years of testing, ensuring the balance of sharp mustard and rich garlic never overpowers but always delivers that signature Provençal depth.

The process is straightforward but requires precision: whisking egg yolks with mustard until fully emulsified, then gradually incorporating olive oil while maintaining a thick, spreadable texture. A splash of warm water at the end ensures the sauce stays smooth and vibrant, ready to transform your next meal.

This isn’t just a condiment—it’s a flavor amplifier that turns ordinary dishes into something extraordinary.

Once complete, you’ll have a sauce that’s bold yet refined, with a slight tang that cuts through rich proteins and complements crisp vegetables. Store it in the refrigerator for up to a week, or freeze for longer shelf life—though I doubt it’ll last that long.

The optional variations, like adding smoked paprika or fresh herbs, let you customize it to your taste while keeping the core technique intact.

Perfect for dipping, drizzling, or spreading, this rouille sauce is the ultimate blank canvas for bold flavors. Whether you’re serving it with grilled seafood, charcuterie boards, or even as a sandwich spread, it delivers restaurant-quality results with minimal effort.

Let’s get started on creating your own batch—your taste buds will thank you.

Ingredients for rouille sauce

Nine ingredients transform into a bold, velvety sauce that rivals restaurant rouille.

The mustard is non-negotiable—Maille or Amoy are my go-tos, but any high-quality Dijon works. The olive oil should be light and fruity, not peppery or heavy. California avocado oil is my secret for that silky texture. Egg yolks need to be fresh and at room temperature—cold yolks break emulsions. For the garlic, peel and mince it finely before adding; don’t skip this step. The mayo acts as a stabilizer, so Duke’s or Hellmann’s are reliable choices. If you’re feeling adventurous, swap the mayo for a touch of garlic-infused olive oil for a lighter version.

No mayo? Substitute with 2 tbsp extra olive oil, but whisk extra slowly to avoid breaking. Short on Dijon? Whole-grain mustard thinned with 1 tsp water works in a pinch. The smoked paprika is optional but adds that signature Provençal depth—Penzeys brand has the best quality. Fresh parsley brightens the color and adds freshness, but dried works if you’re in a hurry. The white wine vinegar balances the richness, so don’t skip it unless you’re using a tangy mustard. For a vegan version, replace the yolks with aquafaba or silken tofu, but the texture will differ slightly.

This sauce keeps beautifully in an airtight jar for up to 1 week in the fridge. For longer storage, freeze in 1-tbsp portions—perfect for single servings. The texture thickens as it chills, so add a splash of warm water when serving if it’s too stiff. I always make a double batch because it disappears faster than you’d think. The flavor actually improves after 24 hours, so plan ahead if you’re serving it with a meal.

Step-by-step instructions for rouille sauce recipe

Here's how to craft this bold, velvety rouille that balances sharp mustard with creamy richness.

In a medium bowl, combine the 0.5 cup Dijon mustard and 1 cup extra-virgin olive oil. Using a hand mixer or whisk, blend vigorously for 2-3 minutes until the mixture becomes thick and homogeneous. This emulsification step is crucial—you're breaking down the mustard's texture to create a smooth base. The sauce should transform from grainy to silky, with no visible oil separation. If you notice streaks of oil, continue blending until fully incorporated.

I like to work in a bowl just large enough to contain the mixture without splashing. The goal here is to develop the mustard's flavor while creating a stable foundation for the other ingredients. This initial blend should be room temperature to prevent the olive oil from solidifying as you work.

Add the 3 whole egg yolks and 4 cloves minced garlic to the mustard-oil emulsion. Whisk continuously for 1-2 minutes until the yolks are fully incorporated and the mixture thickens noticeably. The garlic should distribute evenly, adding depth without overpowering. You'll see the sauce take on a pale, creamy hue as the yolks bind everything together.

This is where the sauce begins to develop its signature character. The egg yolks add richness while helping to stabilize the emulsion. If the mixture becomes too thick at this stage, you can add 1 tablespoon warm water gradually to loosen it. The garlic should infuse completely—you shouldn't be able to detect any distinct cloves when you taste a small amount.

Stir in the 0.25 cup mayonnaise, 0.5 teaspoon salt, 1 teaspoon white wine vinegar, and 0.5 teaspoon smoked paprika. Mix thoroughly until completely combined, about 1 minute with a whisk or spatula. The mayonnaise adds stability and a subtle tang that balances the mustard's sharpness. The vinegar brightens the flavors while the smoked paprika introduces a subtle, earthy depth.

Taste the mixture at this stage and adjust seasoning if needed. You might find the mustard needs more salt or the vinegar could use a touch more acidity. The sauce should taste vibrant and complex, with the mustard's punch tempered by the creamy elements. This is your chance to fine-tune the flavor profile before the final assembly.

Fold in the 2 tablespoons chopped fresh parsley using a gentle stirring motion to maintain the sauce's texture. The parsley adds a fresh, herbal note that cuts through the richness and adds visual appeal. You want it distributed evenly throughout—just a few swirls with a spoon will suffice. The final sauce should have a vibrant, appetizing color with no visible streaks of parsley.

At this point, your rouille should be smooth, velvety, and perfectly balanced. The texture should be thick enough to coat the back of a spoon but still spreadable. If you're serving it immediately, transfer it to a serving bowl. For best results, let it sit at room temperature for 15-20 minutes before serving to allow the flavors to meld completely. The sauce will keep well in the refrigerator for up to 5 days, though it's best enjoyed fresh.

Regional styles of these flavors

Provençal Origins

The rouille sauce we know today traces back to the coastal city of Marseille, where it became the signature condiment for bouillabaisse, the iconic fish stew. This version emerged in the 19th century as a way to add bold flavor to humble ingredients.

The original recipe relied on garlic, bread, and olive oil, but modern adaptations like mine incorporate mayonnaise for stability and a smoother texture. 🌊

Spanish Influence

Across the Mediterranean in Spain, rouille evolved into allioli—a garlic mayonnaise that’s thicker and more emulsified. While allioli often skips the mustard, it shares rouille’s love of garlic and olive oil.

The Spanish version frequently includes saffron for color, while my Provençal-inspired rouille leans into smoked paprika for depth. Both sauces prove how a simple base can transform across cultures.

Italian Adaptations

In Southern Italy, particularly Sicily, rouille-inspired sauces appear in pasta dishes like pasta alla norma. While not traditional rouille, the use of garlic, olive oil, and egg yolks creates a similar creamy texture.

Italians often add tomato paste or anchovies—flavors that would clash with classic rouille but work beautifully in their own right. For a fusion twist, try adding a pinch of red pepper flakes to my recipe for a Sicilian-inspired kick.

Modern Twists

Today’s chefs are reimagining rouille with global flavors. In California, rouille appears in fish tacos with lime zest and cilantro, while New Orleans versions sometimes include Cajun spices like cayenne and filé powder.

My recipe keeps the Provençal roots but allows for customization—swap the smoked paprika for sumac for a Middle Eastern touch or add fresh dill for a Scandinavian vibe. The beauty of rouille lies in its adaptability. 🌍

Vegetarian Versions

For plant-based eaters, rouille can be made entirely without eggs using aquafaba (chickpea brine) or silken tofu. The texture will be slightly lighter, but the flavor remains rich and garlicky. I’ve tested a version with cashew cream instead of mayo, which adds a nutty depth.

These adaptations prove rouille isn’t just for seafood—it’s a versatile condiment for vegetable platters, grilled portobellos, or even as a sandwich spread.

Bread-Based Rouille

The original Provençal rouille was often made with stale bread soaked in olive oil, creating a rustic texture. For a textured version, toast 1 slice of crusty bread, soak it in 2 tbsp olive oil, and blend it into the sauce before adding the mayo.

This adds a chewy contrast that pairs perfectly with grilled fish or crusty bread. It’s a nod to rouille’s humble beginnings while keeping the modern convenience of the mayo-stabilized version. 🍞

Frequently asked questions