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; and,

FIG. 2 is an enlarged view of the icon of FIG. 1 , shown separately for clarity of illustration.

The outer perimeter shown as a pair of dashed broken lines in FIG. 1 illustrates a display screen or portion thereof and forms no part of the claimed design. The remaining broken lines in the figures illustrate portions of the ICON that form no part of the claimed design. The grayscale in the figures represents a contrast of appearance.