Display Screen or Portion Thereof with Graphical User Interface

FIG. 1 is a front view of a first image in a sequence for a display screen or portion thereof with graphical user interface showing our new design; and,

FIG. 2 is a front view of a second image thereof.

The appearance of the figures sequentially transitions between FIGS. 1 - 2 . The process or period in which one image transitions to another forms no part of the claimed design. The dot-dash broken lines illustrate a display screen or portion thereof and form no part of the claimed design. The even-dash broken lines illustrate portions of the graphical user interface that form no part thereof. The grayscale shading depicts a contrast in appearance.