My new potato of choice is sweet. I had a baked sweet potato a while back with prime rib and it was divine! It had a bit of butter on it. I love sweet potatoes and never thought about pairing them with steak. I have done it several times since. It is awesome!