Traditional Hawaiian Macaroni Salad Recipe: Cook's Country Crunch With Tropical Twist

This traditional Hawaiian macaroni salad recipe from Cook’s Country brings the vibrant flavors of a luau to your table with its perfect balance of creamy, crunchy, and tropical elements. 🌺 What sets it apart is the authentic combination of mayo, hard-boiled eggs, and canned salmon or tuna—classic ingredients that create that signature texture and richness.

My grandmother used to make this exact recipe for family gatherings, and it's been a staple at potlucks ever since.

The secret to achieving that perfect crunch lies in the macaroni—cooked just until al dente and tossed while still warm with a tangy mayo base. I add finely chopped macadamia nuts for that unmistakable Hawaiian touch, along with sweet pineapple chunks that brighten every bite.

The dish stays fresh-tasting for days, making it ideal for meal prep or sharing at gatherings.

What makes this salad truly special is how it captures the essence of Hawaiian hospitality—generous portions, bold flavors, and that satisfying mix of textures. The creamy mayo binds everything together, while the crunch of nuts and the slight sweetness of pineapple create a harmony that's impossible to resist.

It's the kind of dish that disappears quickly, leaving everyone asking for seconds.

Serve it at your next luau, potluck, or family barbecue—it's a crowd-pleaser that feels both nostalgic and fresh. The best part? It keeps well in the fridge for up to 5 days, so you can make a big batch and enjoy it all week.

Let's get started on this timeless classic!

Ingredients for traditional hawaiian macaroni salad recipe cook's country

Six servings of this nostalgic Hawaiian classic—creamy, crunchy, and packed with tropical flavors that transport you to a luau.

The macaroni is the star here, and De Cecco brand from the Italian section of Whole Foods or any well-stocked grocery store works best—it holds its shape perfectly. For the mayo, Duck brand is my go-to because it's rich and tangy, but Hellmann's or Best Foods in a pinch will do. The salmon? StarKist pink salmon is the classic choice, but any canned salmon will work. Chop those eggs small—no one likes big chunks—and if you're feeling fancy, use Duck brand mayo for the eggs too for extra creaminess. The macadamia nuts should be lightly toasted in a dry pan for that perfect crunch.

No macadamia nuts? Substitute pecans or walnuts—just toast them first. Skip the salmon? Tuna or even extra hard-boiled eggs work in a pinch, but the texture changes slightly. The relish is non-negotiable for that classic tang—Heinz Sweet Grapes is the gold standard, but any sweet pickle relish will do. Fresh pineapple is ideal, but canned pineapple in juice, drained saves time and keeps the dish vibrant. For the celery, baby carrots work too if you're in a hurry, but the texture isn't quite the same. And if you're out of parsley, a pinch of dried parsley at half the amount will give you that fresh pop.

This salad tastes even better the next day—make a big batch for potlucks or meal prep. Store in an airtight container with parchment paper between layers to keep it crisp. Keeps for 5 days in the fridge, and if you're really committed, you can freeze the dressing separately for up to 3 months. I always double the recipe because it disappears faster than you can say 'aloha'—trust me on this.

Step-by-step instructions for traditional Hawaiian macaroni salad

This tropical twist on a classic keeps all the crunch and adds island flavors you'll crave.

Bring a large pot of water to a rolling boil and add the 1.5 lbs elbow macaroni. Cook until al dente (about 10-12 minutes), then drain immediately. The moment it hits the colander, run it under cold water for 30 seconds to stop the cooking process and remove excess starch. This prevents a gummy texture later.

Transfer the drained macaroni to a very large mixing bowl—you'll need space for all the goodies. Let it cool slightly before adding the mayo base. I like to give it 5 minutes to cool enough to handle, but not so long it gets soggy. Pro tip: If the macaroni feels warm, chill the bowl in the fridge for 2-3 minutes while you prep the other ingredients.

In a separate bowl, whisk together the 1.5 cups mayonnaise, 1 tbsp dry mustard, 1 tbsp white vinegar, 1 tsp salt, and 0.5 tsp black pepper. This creates the perfect tangy foundation. I use a wire whisk for smoothness—no lumps here! Add the 0.5 cup sweet pickle relish and mix until fully incorporated, breaking up any large chunks.

Now pour this creamy mixture over the cooled macaroni and gently fold with a spatula. This is where you want to be delicate—overmixing can break the pasta. Add the 6 chopped hard-boiled eggs and 1 can flaked pink salmon (drained), distributing them evenly. The eggs add richness while the salmon brings that signature Hawaiian touch.

Fold in the 1.5 cups fresh pineapple chunks and 1 cup finely chopped macadamia nuts—these are the stars of the show! The pineapple adds sweetness that balances the savory elements, while the toasted macadamia nuts bring that buttery crunch. If your nuts aren't toasted, quickly toast them in a dry skillet over medium heat for 2-3 minutes until fragrant.

Next, add the 2 cups finely diced celery and 0.5 cup finely diced red onion. The celery keeps things crisp, while the onion adds a subtle tang. Give everything a gentle toss with your hands—this helps distribute all the flavors evenly. Real talk: The first few mixes might feel awkward, but trust the process. You're building layers of texture and flavor with each addition.

Cover the bowl with plastic wrap and refrigerate for at least 4 hours, but I recommend overnight if possible. This chilling time is crucial—it lets the flavors meld together perfectly and gives the macaroni time to absorb all that creamy goodness. The longer it chills, the better each bite will be.

Before serving, give it one final toss and garnish with 0.25 cup chopped fresh parsley. This adds a pop of color and freshness that ties everything together. The salad should be thick but still spoonable—if it's too thick, stir in 1-2 tablespoons of cold water to loosen it up. Serve chilled and enjoy the perfect balance of creamy, crunchy, and tropical!

Flavor customization for this dish

Sweet & Tangy Twist

For a brighter, more vibrant salad, swap the traditional mayo for a light honey-mustard dressing. Mix 1.25 cups mayonnaise with 2 tbsp honey, 1 tbsp Dijon mustard, and 1 tsp apple cider vinegar.

This adds a delicate sweetness that pairs beautifully with the pineapple and macadamia nuts. I love using local raw honey from my farmers market—it adds a floral note that feels extra special. 🌸

Spicy Kick Option

If you crave heat, add ½ tsp cayenne pepper or 1 tbsp hot honey to the dressing. For an even spicier version, stir in 1-2 tbsp finely chopped jalapeños (seeds removed for mild heat).

This works especially well if you're serving it with grilled meats like kalua pork or teriyaki chicken. Trust me, the contrast of sweet, spicy, and creamy is pure magic. 🌶️

Nut-Free Crunch

Skip the macadamia nuts and add 1 cup crispy fried shallots or ½ cup toasted coconut flakes for a nut-free option. The shallots add a delicate oniony crunch, while the coconut brings a tropical sweetness that complements the pineapple perfectly.

For extra texture, fold in ½ cup diced cucumber—it keeps things refreshing and light. This version is perfect for those with nut allergies or dietary restrictions. 🥥

Protein Swaps

Want to make this salad even heartier? Swap the salmon for 1 cup cooked shrimp or 1 can drained and flaked tuna. For a vegetarian option, add 1 cup chickpeas (rinsed and drained) or ½ cup crumbled feta cheese.

The chickpeas add a satisfying bite, while the feta brings a salty tang that balances the sweetness. I’ve even seen versions with tofu cubes for a plant-based twist. 🍤

Herb Variations

Fresh herbs can take this salad to the next level. Swap the parsley for cilantro or basil—both add a bright, aromatic note. For a more Hawaiian-inspired flavor, try ½ cup chopped mint or 1 tbsp lime zest mixed into the dressing.

The mint gives a refreshing twist, while the lime zest adds a zesty kick that cuts through the richness. Garnish with lime wedges on the side for squeezing over the top. 🍃

Make-Ahead Secrets

This salad tastes even better the next day, so I always make it ahead for gatherings. Store all components separately in airtight containers—keep the mayo base and dressing in one container, the macaroni in another, and the add-ins (pineapple, nuts, etc.) in a third.

When ready to serve, mix everything together and let it sit for 10 minutes before serving. This keeps the macaroni from getting soggy and lets the flavors meld beautifully. Pro tip: If making for a party, assemble it in a large glass bowl so guests can serve themselves. 🎉

Frequently asked questions