Display Screen or Portion Thereof with Graphical User Interface

The sole FIGURE is a front view of a display screen or portion thereof with graphical user interface showing our new design.

The outermost perimeter illustrated by a pair of dashed broken lines represents a display screen or portions thereof and forms no part of the claimed design.

The grayscale tone shown in the drawing figure represents a contrast in appearance.

The broken lines surrounding the white text show interior boundaries of the claimed design and form no part thereof. The remaining dashed broken lines in the drawings illustrate portions of the graphical user interface that form no part of the claimed design.