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

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

FIG. 3 is a front view of third embodiment thereof.

The Bluetooth® icon appearing in FIG. 3 is a registered trademark of The Bluetooth Special Interest Group (SIG) and forms part of the claimed design. The outermost broken lines showing a display screen or portion thereof and remaining broken lines showing elements of the graphical user interface illustrate portions of the article, and form no part of the claimed design.