What is claimed is the ornamental design for a display screen with a user interface icon, as shown and described.
Description:
The single FIGURE is a front view of a display screen with a user interface icon, the broken line drawing of a display screen is for illustrative purposes only and forms no part of the claimed design.