Display Screen or Portion Thereof with Graphical User Interface

FIG. 1 is a front view of a display screen or portion thereof with graphical user interface showing a first embodiment of our new design;

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

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

The dot-dash broken lines illustrate a display screen or portion thereof and form no part of the claimed design. The dashed broken lines illustrate portions of the graphical user interface that form no part of the claimed design. The oblique line shading on the partial cylindrical surface of the graphical user interface represents the appearance of transparency of the partial cylindrical surface.