יש לבשל את הפסטה לפי הוראות היצרן.

5 דקות לפני סיום בישול הפסטה, יש להוציא בזהירות בעזרת ספל כ-1/2 כוס ממי בישול הפסטה ולהתחיל בהכנת הרוטב פסטו.

במחבת רחבה על אש בינונית מניחים את הפסטו ברוקולי יחד עם 1/2 כוס ממי בישול הפסטה, מערבבים עד שמתקבל רוטב אחיד וממשיכים לבשל בין 3-4 דקות עד שהפסטה מוכנה, מערבבים מידי פעם. במידה והרוטב המתקבל סמיך מידי ניתן להוסיף עוד 1/4 כוס ממי בישול הפסטה.

לאחר שהפסטה מוכנה, מסננים אותה ומעבירים למחבת עם הרוטב. מערבבים כך שהרוטב מכסה היטב את כל הפסטה ומניחים להתבשל ביחד עוד 1-2 דקות.

מעבירים לצלחות הגשה ומפזרים מעל אגוזי מלך טחונים.