Display Screen or Portion Thereof with Graphical User Interface and Icon

FIG. 1 is a front view of our design for a display screen or portion thereof with graphical user interface and icon; and,

FIG. 2 is an enlarged front view taken from the broken line box marked “ 2 ” of FIG. 1 .

The outer broken line rounded rectangle in FIG. 1 shows an electronic device that forms no part of the claimed design. The inner broken line rounded rectangle in FIG. 1 shows the display screen or portion thereof, the broken line square box in FIG. 1 marks the area “ 2 ” for an enlarged detailed view in FIG. 2 , and all other broken lines show portions of the graphical user interface. The broken lines form no part of the claimed design.