Display Screen or Portion Thereof with Graphical User Interface

The file of this patent contains at least one drawing/photograph executed in color. Copies of this patent with color drawing(s)/photograph(s) will be provided by the Office upon request and payment of the necessary fee. FIG. 1 is a front view of a display screen or portion thereof with a graphical user interface according to a first embodiment of the claimed design; FIG. 2 is a front view of a display screen or portion thereof with a graphical user interface according to a second embodiment of the claimed design; and, FIG. 3 is a front view of a display screen or portion thereof with a graphical user interface according to a third embodiment of the claimed design. The outermost broken lines in the Figures illustrate a display screen or portion thereof and form no part of the claimed design. The other broken lines in the Figures illustrate portions of the graphical user interface that form no part of the claimed design. The gray filled areas in certain Figures represent a contrast in appearance between the gray filled areas and the non-gray filled areas of the claimed designs. The same density or darkness gray filled areas represent a similar appearance in those areas. Different density or darkness gray filled areas relative to other gray filled areas represent a contrast in appearance between those areas.