Bearnaise sauce is one of the most popular choices to serve with Chateaubriand, but other wine-based sauces or compound butters make equally delicious accompaniments. Just keep in mind that any sauce you choose should have a delicate flavor that won't overpower the beef.