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 thereof shown at a reduced scale, in which an oven in broken lines is provided to illustrate an example environment; and,

FIG. 3 is another front view of our design shown at a reduced scale, in which a display screen in broken lines is provided to illustrate an example environment.

The dot dash lines show a display screen or portion thereof and define the boundary of the claimed design, forming no part thereof.

The evenly spaced broken lines illustrate an oven, display screen, icons, and text, and form no part of the claim design.