Red wine is the best wine to pair with steak. One rule of thumb to follow is that lighter wines pair better with leaner cuts of beef, and more robust wines pair better with fattier cuts of beef.