Steak can be paired with Merlot, Cabernet Sauvignon, and Pinot Noir. After all, beef and red wine are a classic combination. Generally, leaner steaks go well with light or medium-bodied reds, such as pinot noir or merlot, while fattier steaks can handle a bold red, such as cabernet sauvingnon. You could try Wild & Wilder The Exhibitionist Merlot. Reviewers quite like it with a 4.2 out of 5 star rating and a price of about 19 dollars per bottle.