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 broken lines in the FIGURE show a display screen or portion thereof, and form no part of the claimed design. The heavy weight dashed lines are claimed elements of the design. The remaining broken lines shown within the graphical user interface, including light weight broken lines and text written in broken lines, illustrate portions of the graphical user interface and form no part of the claimed design. The FIGURE is illustrated to show a contrasting appearance. Areas of the display screen or portion thereof with a graphical user interface that appear in different shades of gray represent areas with contrasting appearances.