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 broken line depicts a boundary line of a display screen or portion thereof, and forms no part of the claimed design. The remainder of the thin broken lines depict text, icons, or the remainder of the graphical user interface or portion thereof, and form no part of the claimed design. The thicker broken lines within the upper left graph that form a hyperbola shape with a middle line therein form a part of the claimed design.