Potato Mac Salad Recipe Hawaii: Island-Style Creamy Comfort With a Twist

This Hawaiian-style salad brings together tender potatoes, elbow macaroni, and a creamy dressing for ultimate comfort in every bite. The island twist makes it special.

What sets this version apart is the perfect balance of textures—soft potatoes, al dente pasta, and a rich, tangy dressing that coats every ingredient. It’s creamy without being heavy.

I developed this after testing countless variations to capture that authentic local flavor. The result is a dish that’s both nostalgic and satisfying.

Serve it at potlucks, BBQs, or as a side to grilled meats. This one always disappears first.

Ingredients for Potato Mac Salad Recipe Hawaii

Pantry staples meet island flair with potatoes, pasta, and a creamy dressing.

The potatoes are key here. Yukon Golds hold their shape better than russets and add that buttery richness. Safeway or Foodland usually has good spuds—look for firm ones without sprouts. For the macaroni, any elbow pasta works, but Barilla holds up well to the dressing. The hard-boiled eggs? Fresh from the farmers market if you can swing it (the yolks are brighter).

No apple cider vinegar? White vinegar in a pinch, but the cider adds depth. Swap sweet relish for diced pickles plus a touch of sugar. If you’re out of celery, bell pepper gives a similar crunch. The mayonnaise is non-negotiable for creaminess, but Best Foods is the brand most locals swear by in Hawaii. Want more tang? Add an extra splash of vinegar.

This keeps 3-4 days in the fridge, but it tastes best after a few hours when flavors meld. Store in an airtight container and give it a stir before serving. Perfect for potlucks—double the batch and it’ll still vanish fast.

Step-by-Step Instructions for Potato Mac Salad Hawaii

This method ensures the creamy, comforting texture that makes this dish a local favorite.

Step 1: Cook and Cool the Base Ingredients

Boil the 2 lb Yukon Gold Potatoes (peeled and cubed) in salted water until fork-tender, about 10-12 minutes. Drain immediately and spread on a baking sheet to cool completely—this prevents the salad from becoming mushy when mixed.

Meanwhile, cook the 8 oz Elbow Macaroni to al dente in salted water, drain, and rinse under cold water to stop the cooking process. Let it cool alongside the potatoes. I always cook these separately because potatoes release starch that can make pasta gummy.

Step 2: Prepare the Vegetables and Eggs

Finely dice the 2 whole Carrots and 3 whole Celery Stalks into uniform ¼-inch pieces. I use a chef’s knife for precision—consistent sizing ensures even distribution in every bite. Finely mince the 0.5 whole Red Onion; soaking it in cold water for 5 minutes tames its sharpness if you prefer a milder flavor.

Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces. For the best texture, I like to keep the yolks slightly chunkier than the whites. This step adds a satisfying contrast in both color and texture to the final dish.

Step 3: Whisk Together the Dressing

In a large bowl, combine the 1.5 cups Mayonnaise, 3 tbsp Apple Cider Vinegar, 2 tbsp Yellow Mustard, 3 tbsp Sweet Relish (drained), 1 tsp Salt, and 0.5 tsp Black Pepper. Whisk until smooth and fully emulsified.

Taste and adjust seasoning if needed. For extra creaminess, whisk in the optional 0.5 cup Best Foods Mayonnaise. The vinegar and mustard balance the richness of the mayonnaise, creating that signature tangy-sweet profile Hawaii loves.

Step 4: Combine All Ingredients Gently

Add the cooled potatoes, macaroni, carrots, celery, red onion, and eggs to the dressing. Fold everything together with a silicone spatula, taking care not to break the potatoes or overmix. The goal is a cohesive but textured salad where each ingredient retains its identity.

Sprinkle the 1 tbsp Dried Parsley over the top and fold in just until distributed. This adds a pop of color and a subtle herbal note. Cover the bowl and refrigerate for at least 2 hours to let the flavors meld together.

Step 5: Serve Chilled and Garnished

Give the salad a final gentle stir before serving. The texture should be creamy but not soupy—if it seems dry, fold in a spoonful of reserved potato cooking water. This dish tastes even better the next day as the flavors deepen.

Serve in a chilled bowl for the ultimate comforting experience. The salad should have a creamy coating on every ingredient with visible flecks of vegetable and egg throughout, offering a perfect bite each time.

Troubleshooting potato mac salad recipe hawaii

Mushy Potato Problem

If your potatoes turn to mush, you likely overcooked them. Boil Yukon Golds for just 10-12 minutes until fork-tender, then cool completely on a baking sheet. I learned this the hard way after my first attempt turned into potato mash salad. 💡

Dressing Too Thin

If your dressing seems runny, you might have added too much vinegar. Balance it with 1-2 tbsp more mayonnaise. Also, ensure your potatoes are completely cool before mixing—they absorb dressing differently when warm.

For extra thickness, let the salad sit refrigerated for 30 minutes before serving.

Gummy Pasta Issue

This happens when pasta and potatoes cook together. Always boil 8 oz Elbow Macaroni separately in salted water. Drain and rinse with cold water to stop cooking. I use Barilla for its firm texture that holds up to creamy dressings.

Bland Flavor Fix

If your salad tastes flat, it probably needs more acidity. Add 1 tbsp Apple Cider Vinegar at a time until the flavors pop. Also, check your salt—Diamond Crystal is my go-to for consistent seasoning.

Egg Texture Troubles

For perfect hard-boiled eggs, place them in boiling water for exactly 12 minutes, then shock in ice water. Chop just before adding to prevent them from turning that unappetizing grayish-green around the yolks. 🥚

Frequently Asked Questions