Prepare a half sheet baking pan with parchment paper. Set aside.
Add granulated sugar, brown sugar, evaporated milk, butter, and baking soda to a large pot fitted with a candy thermometer. Heat over medium heat, stirring regularly until everything has melted and begins to bubble.
Once the mixture begins to bubble, stir constantly until the mixture reaches 236°F on the candy thermometer.
Remove from heat and immediately add the pecans, vanilla, and salt. Stir vigorously until the mixture has thickened but is still very workable, about 3 minutes.
Using 2 spoons that have been sprayed with cooking spray, spoon heaping tablespoons of the praline mixture onto the prepared baking sheet.
Allow the pralines to cool and harden at room temperature before enjoying or storing.