peel and thinly slice the shallot. 2 cook the pasta & broccoli: add the pasta to the pot of boiling water and cook 5 minutes. add the broccoli florets and continue to cook 4 to 5 minutes, or until the broccoli is tender and the pasta is al dente (still slightly firm to the bite).