"Everybody just looked at me like, 'I see you a different way now,'" the celebrity chef and Food Network star tells EW.