Boil 8 ounces dry elbow macaroni in heavily salted water for 10 minutes, or until al dente.
Drain pasta and let it cool for 10 minutes.
Add warm pasta to a large bowl and add the 1 ½ cups mayonnaise. Stir until the pasta is coated and the mayo is warm and slightly melted.
Fold in the rest of the ingredients: 3 tablespoons sweet pickle relish, 2 tablespoons sweet pickle juice, ¼ cup grated carrot, 2 tablespoons grated yellow sweet onion , ¼ teaspoon paprika, ½ teaspoon sea salt, and ½ teaspoon black pepper.
Let it chill in the fridge for at least 2 hours or overnight.
Video
Notes
Make sure to let your pasta sit for 10 minutes after draining to cool down before adding the rest of your ingredients. You don't want hot pasta, but you do want it to be warm.
Best Foods or Hellmann’s mayonnaise are most commonly used for authentic Hawaiian Mac Salad. They’re the go-to brands that provide a quality, neutral flavor that doesn't compete with the other ingredients' flavors.
We recommend chilling for at least a few hours, but preferably overnight. The chill time helps the flavors meld and allows for the soft texture to settle in.