you can traditionally serve beef bourguignon with boiled baby potatoes or mashed potatoes. It is also delicious when served with either buttered egg noodles, polenta, or even white rice, but those two mentioned earlier are the major.