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

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.

The outermost broken lines illustrate a display screen or portion thereof and form no part of the claimed design. The dash-dot-dash broken lines illustrate bounds of the claimed design. The ghosted regions illustrate features of a display screen or portion thereof with graphical user interface that form no part of the claimed design.