Display Screen or Portion Thereof with Graphical User Interface

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

The outermost dash-dash-dash broken lines in FIGURE show a display screen or portion thereof, and form no part of the claimed design. The other dashed broken lines in the FIGURE show portions of the graphical user interface or computing device that form no part of the claimed design. The dash-dot-dash broken lines are boundary lines. It is understood that the claimed design extends to the boundary lines but the boundary lines form no part of the claimed design.