Die Ursprünge der Remoulade, wie sie heute genossen wird, gehen auf ein beliebtes französisches Rindfleischgericht namens Steak Tartar zurück. Dieses Gericht war im Frankreich des 19. Jahrhunderts in Mode. Das französisch inspirierte Gericht basiert auf Rezepten für Rindertatar, ein Gericht, das von den Tataren der Mongolei kreiert wurde.
Die Tataren sind ein Volk, das in den Tagen von Dschingis Khan Europa eroberte. Die Tataren führten die Europäer in ihren Kochstil ein, zu dem auch Rindfleischgerichte gehörten. Die Franzosen fügten Gerichten wie dem Steak-Tartar, das sie mit Beilagen servierten, ihre eigenen Wendungen hinzu. Eine dieser Beilagen ist die cremige weiße Sauce, die als Remoulade bekannt wurde. Moderne Versionen sind eng mit dem klassischen französischen Remoulade-Gewürz verwandt.
Es gibt mehrere Rezepte für Remoulade, die ähnliche Zutaten verwenden. Das klassische Rezept für Remoulade kombiniert Mayonnaise, gehackte Dillgurke, gehackte Zwiebel, Kapern, Dijon-Senf und einen Schuss Zitronensaft. Manche Leute bevorzugen würzige oder süße Remoulade, und es gibt Rezepte für beide Arten. Die würzige Version kombiniert Mayonnaise, Zwiebel, Dillgurke und Dillgurkensaft sowie Selleriesalz und Pfeffer. Top Secret Recipes bietet eine süßere Version, die von Red Lobster populär gemacht wurde. Die süße Remoulade kombiniert Mayonnaise, gehackte Zwiebeln, süßes Gurkenrelish und Zucker mit gehackter und zerkleinerter Karotte.