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; and,

FIG. 3 is a front view of a third embodiment of a display screen or portion thereof with graphical user interface.

The outermost perimeter illustrated by a pair of dashed broken lines represents display screens or portions 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.