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

FIG. 2 is a front view showing the design of FIG. 1 depicted on a device;

FIG. 3 is a front view of a second embodiment thereof; and,

FIG. 4 is a front view showing the design of FIG. 3 depicted on a device.

The broken line showing of the device shows environmental subject matter and forms no part of the claimed design. The broken lines surrounding small black oblongs in the figures show bounds of the claimed design and form no part thereof. The broken line showing of the display screen, and all other broken lines showing portions of the graphical user interface, illustrate portions of the article of manufacture and form no part of the claimed design.