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;

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

FIG. 3 is a front view of a third embodiment thereof;

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

FIG. 5 is a front view of a fifth embodiment thereof;

FIG. 6 is a front view of a sixth embodiment thereof;

FIG. 7 is a front view of a seventh embodiment thereof;

FIG. 8 is a front view of an eighth embodiment thereof; and,

FIG. 9 is a front view of a ninth embodiment thereof.

The outermost broken lines in the Figures show a display screen or portion thereof, and form no part of the claimed design. The other broken lines in the Figures show portions of the icon that form no part of the claimed design.