Creamy mashed potatoes go very well with mushroom bourguignon as they soak up all the lovely red wine sauce. It's also nice to have a fresh palate cleansing salad or plate of greens to offset the richness.