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 my new design;

FIG. 2 is a front view of a second embodiment of a display screen or portion thereof with graphical user interface, showing my new design; and,

FIG. 3 is a front view of a third embodiment of a display screen or portion thereof with graphical user interface, showing my new design.

The outermost perimeter illustrated by a pair of dashed broken lines represents a display screen or portion thereof and forms no part of the claimed design. The remaining dashed broken lines illustrating portions of the graphical user interface form no part of the claimed design.