baby red or yukon potato varieties can complement the flavors of the beef dish without overpowering them. mashed potatoes can also work well, though go with a lighter than traditional recipe featuring fat-free and reduced fat cream cheese, sour cream and milk.