I claim the ornamental design for a display screen or portion thereof with icon, as shown and described.
FIGURE is the front view for a display screen or portion thereof with icon showing my new design.
The broken line around the FIGURE shows the display screen and forms no part of the claimed design. The broken line within the FIGURE shows unclaimed portions of the graphical user interface and forms no part of the claimed design.