What to Serve with Beef Wellington. Beef Wellington is an extraordinary delicacy. Layers of delicate beef tenderloin with paté, duxelles (mushroom paste flavored with shallots, butter, and sherry), and flaky golden puff pastry. This dish is the pinnacle of comfort cuisine. And it is certain to be the focal point of your holiday dinner table!