What Potatoes To Serve With Beef Wellington What Potatoes To Serve With Beef Wellington : Stir to coat the potatoes, then lay them evenly in the garlicky baking dish.