The origin of salmon Wellington dates back to Tudor England (mid 1400s to early 1600s). Beef Wellington (which is a fillet of beef coated with pâté and mushroom duxelle, then wrapped in Parma ham, THEN wrapped in puff pastry and baked) was an incredibly popular dish among the higher classes.