What is claimed is the ornamental design for a display screen or portion thereof with icon, as shown and described.
The sole FIGURE is a front view of a display screen or portion thereof with icon showing the new design.
The outermost broken-line perimeter illustrates a display screen or portion thereof and forms no part of the claimed design. The remaining broken lines illustrate portions of the environment of the icon and form no part of the claimed design.