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 the new design. The outermost evenly-dashed broken lines show an electronic device and form no part of the claimed design. The dot-dash broken lines adjacent to the outermost evenly-dashed broken lines show a display screen or portion thereof and form no part of the claimed design. The shapes and curved line shown in black solid lines form part of the claimed design; the faded portions within and outside the black solid lines, and inside the dot-dash broken lines, form no part of the claimed design.