If you are looking to serve guests or just looking to enjoy a luxurious brisket, you do need a list of foods that go well with it. Smoked asparagus, smoked Brussels sprouts, roasted carrots, baked beans, oven-roasted potatoes, or boiled corn on the cob.