I would drink Guinness Stout, but drink what you would for any other meal. Red wine is a great choice with red meat, and Pinot Noir goes with just about anything.