Display Screen or Portion Thereof with Graphical User Interface

FIG. 1 is a front view of a display screen or portion thereof with graphical user interface showing my new design according to a first embodiment; and,

FIG. 2 is a front view of a display screen or portion thereof with graphical user interface showing my new design according to a second embodiment.

The outer perimeter shown in broken lines in the figures illustrates a display screen or portion thereof and forms no part of the claimed design. The remaining broken lines, including the thumbnails in the small circles, illustrate portions of the graphical user interface that form no part of the claimed design.