Display Screen or Portion Thereof with Icon

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

FIG. 2 is a view of a second embodiment thereof;

FIG. 3 is a view of a third embodiment thereof; and,

FIG. 4 is a view of a fourth embodiment thereof.

The broken lines illustrate the display screen or portion thereof and form no part of the claimed design. Shading shown in oblique lines within broken lines forms no part of the claim. All other oblique line shading indicates a contrast in appearance forming part of the claimed design.