Display Screen or Portion Thereof with Icon

FIG. 1 is a front view of a first embodiment of a display screen or portion thereof with icon in accordance with our new design;

FIG. 2 is a front view of a second embodiment of a display screen or portion thereof with icon in accordance with our new design;

FIG. 3 is a front view of a third embodiment of a display screen or portion thereof with icon in accordance with our new design;

FIG. 4 is a front view of a fourth embodiment of a display screen or portion thereof with icon in accordance with our new design;

FIG. 5 is a front view of a fifth embodiment of a display screen or portion thereof with icon in accordance with our new design;

FIG. 6 is a front view of a sixth embodiment of a display screen or portion thereof with icon in accordance with our new design;

FIG. 7 is a front view of a seventh embodiment of a display screen or portion thereof with icon in accordance with our new design; and,

FIG. 8 is a front view of a eighth embodiment of a display screen or portion thereof with icon in accordance with our new design.

All broken lines appearing in the drawings are for illustrative purposes and/or represent unclaimed subject matter and form no part of the claimed design.