Yes, broccoli, asparagus, green peas, or spinach will be great for shrimp fettuccine alfredo. You may cook these vegetables by boiling them for the final few minutes of cooking the pasta.