Walking on eggs means being careful. Dealing with a situation with which you are uncertain or unfamiliar. To minimise any damage you may cause by your actions in that situation.
Making onself unobtusive to avoid upsetting someone (or something). "Ever since Bob started burying all those dead bodies in the basement I've been walking on eggshells when he's around."