Whisk together eggs, egg yolks, vanilla, other half of the sugar, and salt. Slowly pour milk mixture into egg mixture, whisking while pouring to prevent cooking the eggs.
Preheat oven to 350 degrees. Bake pudding (covered) for 45 minutes. Uncover and bake for an additional 15-20 minutes, until center is no longer liquid.