Is there anything that goes better together than a good steak and a quality red wine? Apparently not, as researchers have found that, among other things, the acids in red wine act as scrapers for the fat accumulation on the tongue which, if it were left to accumulate, would interfere with the diner's sense of taste.
As for more precise pairing, the general rule with red meat is the leaner the meat, the lighter the wine. For more detail, you can consult this excellent guide to preparing steak from Serious Eats and this extensive pairing guide from Wine Searcher.
