Prompt discovery is performed for identifying prompts to natural language processing machine learning models. A request to determine a prompt for a natural language processing task performed by a pre-trained natural language processing machine learning model may be received. A task classification for the natural language processing task may be determined and candidate prompts for the natural language processing prompt task collection selected. Respective prompt results for the candidate prompts are evaluated to generate a prompt recommendation for the natural language processing task.