As noted with eggs florentine, it is possible to substitute hollandaise sauce in eggs benedict—often to create an entirely new dish. Some possible substitutions are gruyère mornay, béarnaise and even avocado. However, when eating a traditional eggs benedict, there is no replacing the rich and silky hollandaise sauce.