Chateaubriand is also commonly served with chateau potatoes, which are small potatoes sauteed and roasted in plenty of butter. Read more: Your Guide To The Different Cuts Of Steak Chateaubriand's ...