Garlic mashed potatoes (with roasted garlic) make a great side.
DH and I also like to cook the steak on the stove with half butter/half olive oil. I season the steak, cook it, and while it is resting I cook up mushroom and onions in the pan with the drippings etc-so good.