There are numerous options you can choose as a substitute for hollandaise sauce. And they are cheese sauce, red wine, bechamel sauce, avocado, choron sauce, bearnaise sauce, and sausage gravy. And all these are great replacements for hollandaise sauce.