Red wine is a popular choice that goes well with steak and does not overpower the flavour. Any soft drink will go well with your steak and enhance its flavour. People who visit steakhouses frequently choose potatoes, vegetables, a salad, or rice as a side, but there are also some highly imaginative sides available, such as lobster mac-and-cheese.