Béarnaise sauce is another popular accompaniment, or you could try our recipe which pairs it with a porcini-infused compound butter. Chateaubriand is also commonly served with chateau potatoes ...