Matelote Sauce This page first published: Apr 4, 2005 · Updated: May 8, 2018 · by CooksInfo. Copyright © 2021 · This post may contain affiliate links · This blog generates income via ads · Matelote Sauce is made from red wine, butter, flour, shallots, sugar, salt and coarsely-ground black pepper. It is served warm, and should not be too thick. It is often served with eel. Language Notes Means “fish stew sauce.”