Mayonnaise, butter, and ketchup go well with Braunschweiger. You can make a sandwich with them. Other than that, Swiss cheese can be a great match with this sausage.