I claim 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 claimed design.
The outermost broken-line rectangle illustrates the perimeter of a portion of a display screen and forms no part of the claimed design. All other broken lines depict portions of the icon and form no part of the claimed design.