My favorite protein to add to basil pesto pasta is chicken. Simply toss cooked chicken with the pasta and pesto sauce. Shrimp would also be delicious.