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 the new design; FIG. 2 is a front view of a second embodiment of a display screen or portion thereof with graphical user interface, showing the new design; FIG. 3 is a front view of a third embodiment of a display screen or portion thereof with graphical user interface, showing the new design; FIG. 4 is a front view of a fourth embodiment of a display screen or portion thereof with graphical user interface, showing the new design; FIG. 5 is a front view of a fifth embodiment of a display screen or portion thereof with graphical user interface, showing the new design; and, FIG. 6 is a front view of FIG. 1 , shown with a different broken line environment. The exterior even-length broken lines illustrate portions of a display screen and form no part of the claimed design. The remaining even-length broken lines illustrate portions of the graphical user interface and form no part of the claimed design.