Display Screen or Portion Thereof with Graphical User Interface

FIG. 1 is a front view of a first embodiment of a display screen or portion thereof with graphical user interface, showing our new design; FIG. 2 is a front view of a second embodiment of a display screen or portion thereof with graphical user interface, showing our new design; FIG. 3 is a front view of a third embodiment of a display screen or portion thereof with graphical user interface, showing our new design; FIG. 4 is a front view of a fourth embodiment of a display screen or portion thereof with graphical user interface, showing our new design; FIG. 5 is a front view of a fifth embodiment of a display screen or portion thereof with graphical user interface, showing our new design; FIG. 6 is a front view of a sixth embodiment of a display screen or portion thereof with graphical user interface, showing our new design; FIG. 7 is a front view of a seventh embodiment of a display screen or portion thereof with graphical user interface, showing our new design; FIG. 8 is a front view of a eighth embodiment of a display screen or portion thereof with graphical user interface, showing our new design; and, FIG. 9 is a front view of a ninth embodiment of a display screen or portion thereof with graphical user interface, showing our new design. The outer perimeter broken lines in the figures depict a display screen or portion thereof and form no part of the claimed design. The contrast shown in grayscale in the drawings represents a contrast of appearance.