The best pasta to use with Alfredo sauce is a thicker, long pasta like fettuccine, linguine, tagliatelle and even spaghetti. Whichever pasta you choose, will taste great with the sauce and shrimp. Just make sure to salt the water that pasta is cooked in and don’t overcook it.