What is your starch of choice to pair with steak and other proteins?

I like a nice baked potato, but frites are sometimes nice, too.

Honestly sometimes even a few toasted slices of bread are surprisingly delicious when paired with a nicely-cooked steak.