In a small bowl, combine corn starch with ¼ cup of the whole milk.
Combine the rest of the whole milk, heavy cream, sugar, and salt in a medium saucepan. Heat on medium stirring occasionally, until just beginning to simmer.
Add corn starch mixture, vanilla bean paste (or vanilla bean seeds), and corn syrup. Heat, stirring often, until slightly thickened.
In a separate bowl, combine evaporated milk and vanilla extract.
Pour both mixtures through a strainer together into a large bowl and stir until combined. Chill in your refrigerator for at least 2 hours, but preferably overnight.
Put mixture into your ice cream maker and follow the instructions that came with the machine.
Serve as soft-serve or store in an airtight, freezer-safe container for up to 2 weeks.