Creamy Sauce with Butter. Hollandaise sauce “Goumenisses” is made with real butter and goes great with many dishes, but especially with fish such as salmon, shrimp, lobster, fine meats and vegetables, with asparagus and eggs Benedict being the most common. It pairs wonderfully with meats such as steaks and fillets as well as firm-fleshed fish such as tuna.