Traditional rouille uses olive oil as a base, although most modern versions of the sauce use mayonnaise instead.. This beautiful, spicy garlic sauce goes well with cold steamed shrimp, and any fried fish.
Rouille, on the other hand, takes its name from the word for rust.. Place the garlic and salt on a cutting board and mince together.