Display screen or portion thereof with graphical user interface

The file of this patent contains at least one drawing/photograph executed in color. Copies of this patent with color drawing(s)/photograph(s) will be provided by the Office upon request and payment of the necessary fee. 1 FIG. is a front view of a display screen or portion thereof with graphical user interface showing the claimed design; 2 FIG. is another embodiment thereof; 3 FIG. is another embodiment thereof; and, 4 FIG. is another embodiment thereof. The outermost broken lines in the figures show a display screen or portion thereof, and form no part of the claimed design.