Medium for me, a bit of garlic butter over it to give it a bit of fun and we're set.
Asparagus as well, load that on as much as you want, mashed potatoes are fine too but I would probably choose something different. I know when we go out to eat they typically do french fries or such which i'd rather mashed pot in that sort of situation.