Brining pork tenderloin literally takes 20 minutes – you actually can’t brine pork tenderloin longer than that or it will become mealy.