Bring a large pot of salted water to boil, add the pasta and cook according to package directions. While the pasta is cooking, shred the carrots.

In a small bowl combine the mayonnaise, lemon juice, sugar, and salt until creamy and thoroughly mixed.

When the pasta is cooked, rinse with cold water to stop the cooking, and drain. Add the shredded carrots and combine. Fold in the mayonnaise dressing, transfer to a serving bowl, and garnish with chopped fresh parsley and, like Grandma always did, sprinkle with paprika. Serve immediately.