Display Screen or Portion Thereof with Graphical User Interface

FIG. 1 is a front view of a display screen or portion thereof with a graphical user interface showing the claimed design;

FIG. 2 is a second embodiment thereof;

FIG. 3 is a third embodiment thereof; and,

FIG. 4 is a fourth embodiment thereof.

The outermost dashed-line rectangle shows the display screen or portion thereof and forms no part of the claimed design. The remaining broken lines show portions of the graphical user interface and form no part of the claimed design.