Display Screen or Portion Thereof with Icon

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

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

FIG. 3 is an enlarged view of a portion of FIG. 1 , shown separately for clarity of illustration; and,

FIG. 4 is an enlarged view of a portion of FIG. 2 , shown separately for clarity of illustration.

The outer perimeter shown as a pair of dashed broken lines in FIGS. 1 - 2 illustrates a display screen or portion thereof and forms no part of the claimed design. The remaining broken lines in FIGS. 1 - 4 illustrate portions of the icon that form no part of the claimed design.