What did Dr Dehner nickname the Enterprise in episode 3 of Star Trek original series?

Dr. Dehner never nicknamed the Enterprise in the original Star Trek series. There's no record of him ever referring to the ship by any nickname in any episode.

The character you're likely thinking of is Dr. Helen Noel, a guest character in the episode "The Devil in the Dark," where she refers to the Enterprise as "the big, beautiful bird."