Display Screen or Portion Thereof with Icon

The file of this patent contains at least one figure executed in color. Copies of this patent in color will be provided by the Office upon request and payment of the necessary fee. FIG. 1 is a front view of a display screen or portion thereof with icon showing the claimed design; FIG. 2 is a second embodiment thereof; FIG. 3 is a third embodiment thereof; and, FIG. 4 is a fourth embodiment thereof. The broken lines in the figures show a display screen or portion thereof, and form no part of the claimed design.