Salads
This authentic Hawaiian macaroni and potato salad brings the islands' sweet-and-savory magic to your table—where creamy potatoes, tender pasta, and juicy pineapple dance in perfect harmony. 🌺 The recipe my grandmother passed down uses traditional Hawaiian flavors like soy sauce and teriyaki, balanced with the tang of mayo and the crispness of celery.
It’s the kind of dish that tastes like a tropical vacation, even when made in your home kitchen.
The secret to this salad lies in the balance—sweet pineapple brightens the savory ham and potatoes, while a touch of soy sauce adds depth without overpowering. I’ve simplified the process for weeknight cooking, but the flavors stay true to the original.
Boiling the potatoes and pasta separately ensures they stay firm and delicious, not mushy, and the dressing ties everything together in one creamy, tangy embrace.
What you’ll end up with is a vibrant, hearty salad that’s perfect for potlucks, picnics, or a light lunch. The colors pop—golden potatoes, creamy mayo, and the bright green of fresh pineapple—making it as beautiful as it is delicious.
The texture is ideal: tender pasta, buttery potatoes, and just the right amount of crunch from celery and ham.
For an extra touch of authenticity, garnish with toasted sesame seeds or a sprinkle of furikake. This recipe keeps well in the fridge for up to three days, so you can make it ahead for gatherings. Let’s bring a little aloha to your kitchen!
Ingredients for authentic hawaiian macaroni and potato salad
Six ingredients bring the islands to your plate—creamy potatoes, tender pasta, and tropical flavors that dance together.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled whole |
| Elbow Macaroni 🍝 | 12 oz | Cooked al dente, drained |
| Fresh Pineapple 🍍 | 1 ½ cup | Diced, juicy variety |
| Deli Ham 🥓 | 1 ½ cup | Diced, honey-glazed preferred |
| Mayonnaise 🥛 | 1 cup | Duck egg mayo for richness |
| Japanese Mayonnaise 🥛 | ½ cup | Kewpie brand for authentic touch |
| Soy Sauce 🍶 | 2 tbsp | Light or regular, not low-sodium |
| Teriyaki Sauce 🍶 | 2 tbsp | Store-bought or homemade |
| Celery Stems 🧅 | 2 whole | Diced, crisp texture |
| Red Onion 🧅 | ½ cup | Finely chopped, white preferred |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, stems removed |
| Sesame Seeds 🌾 | 2 tbsp | Toasted for garnish |
| Furikake Seasoning 🌶️ | 2 tbsp | For final sprinkle |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
The potatoes are the heart of this dish. Yukon Golds are ideal—their buttery texture holds up perfectly to the tangy dressing. Most grocery stores carry them, but if you can't find them, Russets work too. Boil them whole with their skins on for even cooking, then peel and slice while still warm. For the pasta, elbow macaroni is traditional, but any short pasta shape works. Cook it al dente—it'll finish in the dressing. The pineapple should be fresh, not canned—golden pineapple has the best flavor, but red works too. Look for pineapples with vibrant green leaves at the top; those are the juiciest.
No Japanese mayo? Duck egg mayo plus a splash of rice vinegar gets you close. Skip the teriyaki? Extra soy sauce plus a pinch of sugar works in a pinch. The ham is non-negotiable for authenticity, but if you're vegetarian, smoked tofu or ham-flavored tempeh works surprisingly well. Celery adds that essential crunch—Trader Joe's sells pre-diced celery in a bag if you're short on time. The cilantro is optional but adds a fresh finish. If you hate cilantro, substitute with parsley. For the sesame seeds, toast them in a dry pan for 30 seconds—they'll smell amazing and add depth to the final dish.
This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 3 days. The potatoes will soften slightly, but that just makes it creamier. For potlucks, I always make it a day ahead—it's easier to transport and tastes like it was just made. If you're making this for a crowd, double the dressing ingredients. The furikake keeps for 6 months in a cool, dark place, so buy extra for future meals. Garnish with sesame seeds right before serving—they add that final Hawaiian touch.
Why You'll Love This Recipe
- No Chopping Needed: I swear by this trick—just dice the Yukon Golds while they boil, no peeling required. The ham comes pre-sliced, and the pineapple? Grab a can of tidbits if fresh is too much work. Ten minutes saved, zero compromise.
- Sweet-Savory Magic: That first bite—creamy mayo, tender potatoes, bright pineapple, and salty ham? It’s like a party in your mouth. Honestly, the way the fresh pineapple cuts through the richness makes this salad taste like a vacation every time.
- Picnic to Potluck: Serve it cold in a bowl for a lazy Sunday brunch or pack it in jars for a beach day. My kids beg for it at BBQs, and honestly? It’s the one dish that never feels out of place—whether it’s a family dinner or a last-minute potluck.
- Leftovers That Don’t Suffer: This salad actually improves overnight—potatoes soak up the flavors, and the pineapple stays juicy. I make a double batch on Sundays, and by Wednesday, it’s still the star of my lunch. Budget-friendly? Absolutely. Waste-free? Even better.
Step-by-step instructions for authentic Hawaiian macaroni and potato salad
This tropical twist on a classic salad delivers bold Hawaiian flavors with perfect texture balance.
🍳 Step 1: Cook and Prep the Potatoes and Pasta
Place the 2.5 lb Yukon Gold Potatoes (peeled and quartered) in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until fork-tender but not falling apart. Drain immediately and let cool slightly.
While potatoes cook, bring a separate pot of salted water to a boil and add the 12 oz Elbow Macaroni. Cook until al dente (about 1 minute less than package instructions). Drain thoroughly and rinse under cold water to stop cooking. Toss with 1 tbsp Japanese Mayonnaise to prevent sticking—this keeps the pasta from absorbing too much moisture later.
👨🍳 Step 2: Build the Flavor Base
In a large mixing bowl, combine the 1 cup Mayonnaise, 0.5 cup Japanese Mayonnaise, 2 tbsp Soy Sauce, and 2 tbsp Teriyaki Sauce. Whisk vigorously for 2 minutes until fully emulsified and smooth. The Japanese mayo adds that authentic umami depth you can't get with regular mayo alone.
Add the 1.5 cup Deli Ham and 1.5 cup Fresh Pineapple to the mayo mixture. Fold gently with a spatula to distribute evenly. The ham's sweetness pairs perfectly with the pineapple's tang—this is where the tropical harmony begins. Set aside while you prep the remaining vegetables.
🥘 Step 3: Chop and Combine All Ingredients
Finely dice the 2 whole Celery Stems and 0.5 cup Red Onion (white parts only) into small, even pieces. Chop the 0.25 cup Fresh Cilantro and set aside. Add the cooled potatoes and pasta to the mayo-ham-pineapple mixture, along with the celery and onion. Gently fold everything together using your hands—this helps distribute the dressing evenly without mashing the potatoes.
Taste and adjust seasoning if needed. You might want to add a pinch more Salt or a splash of Teriyaki Sauce for balance. The salad should taste bright, slightly sweet, and tangy with a touch of umami from the soy and teriyaki.
🔪 Step 4: Finish with Crunch and Garnish
Toast the 2 tbsp Sesame Seeds in a dry skillet over medium heat for 2-3 minutes until golden and fragrant. Immediately sprinkle them over the salad along with the 2 tbsp Furikake Seasoning. The furikake adds that signature Hawaiian touch with its seaweed and sesame flavor profile.
Gently fold in the Fresh Cilantro just before serving. For best texture, let the salad rest in the refrigerator for at least 30 minutes before serving. This allows all the flavors to meld together beautifully. Serve chilled with a sprinkle of extra Sesame Seeds and Cilantro on top.
Pro Tips For Making Authentic Hawaiian Macaroni And Potato Salad
- BOIL POTATOES UNTIL FIRM: Yukon Golds should still have just a hint of bite—like a fork slides in but doesn’t fall out. I learned this the hard way: mushy potatoes turn your salad into a gluey mess. Test with a knife at 15 minutes; they’re done when the tip slides in easily but the center resists.
- DICE HAM SMALL: Tiny cubes (¼-inch or less) melt into the salad instead of sitting as chewy chunks. Skip the pre-sliced deli ham—it’s too thick. Use a sharp knife and cut against the grain for even texture. (Yes, it takes 2 minutes longer, but it’s worth it.)
- CHILL THE PASTA: Hot pasta steams the mayo, turning your creamy dressing into a sad, watery sauce. Rinse cooked elbow macaroni under cold water, then spread it on a tray to cool completely before mixing. This keeps the texture crisp and the flavors sharp.
- JUICE THE PINEAPPLE: Drain the juice from fresh pineapple chunks—it’s acidic and will curdle the mayo. Save it for a cocktail instead. If you’re lazy, use canned pineapple and add 1 teaspoon of vinegar to the dressing to balance the sweetness. (I know, I know, but it works.)
Common mistakes when making great authentic hawaiian macaroni and potato salad
Overcooking Potatoes
This is my biggest mistake when I first tried this recipe—the potatoes turn mushy and watery, ruining the texture. Always cook them just until fork-tender (12-15 minutes for 2.5 lb Yukon Golds), then drain immediately and let them cool slightly before handling.
I learned this the hard way after making a batch where the potatoes disintegrated when I tried to slice them. 🥔
Skipping the Cooling Step
I used to mix everything together while the potatoes were still hot, thinking it would save time. Big mistake! Hot potatoes release excess moisture and make the dressing too thin.
Let them cool completely before combining with the mayo mixture. This keeps the salad creamy and properly textured. Pro tip: Spread them on a baking sheet to cool faster.
Using Wrong Mayo
The authentic Hawaiian flavor comes from the combination of regular mayo and Japanese mayo (Kewpie brand). I tried substituting all regular mayo once and the salad tasted flat. The Japanese mayo adds that essential umami depth that balances the sweet pineapple and salty ham.
If you can't find it, mix duck egg mayo with 1 tsp rice vinegar per cup as a substitute.
Uneven Dressing Distribution
When I first made this, I'd just pour the dressing over everything and mix quickly. The result? Some pieces were dry while others were soggy. The solution is to fold the ingredients gently by hand after adding the dressing.
This ensures every bite gets that perfect creamy coating without breaking the potatoes or pasta. Think of it like making a smoothie—you want everything evenly incorporated.
Ignoring the Resting Time
I can't tell you how many times I've served this salad immediately after mixing, only to have it taste bland and disconnected. The flavors need time to meld together—at least 30 minutes in the fridge.
This is when the soy sauce and teriyaki really penetrate the ingredients, creating that perfect balance of sweet, savory, and tangy. Trust me, your taste buds will thank you for the patience. ⏳
Overlooking the Ham
Some versions of this recipe skip the ham, but that's a big flavor mistake. The ham's sweetness and saltiness are crucial for balancing the bright pineapple and creamy potatoes. I've tried vegetarian versions with tofu, but nothing quite captures that authentic Hawaiian taste.
If you must omit it, add 1 extra tablespoon of teriyaki sauce to compensate for the lost depth.
Nutrition facts
Frequently asked questions
Can I make this salad ahead of time?
This dish actually tastes better when made a day ahead. Store it in an airtight container in the fridge for up to 3 days. The flavors meld beautifully overnight, and the potatoes soften slightly for a creamier texture. Just give it a good stir before serving and add fresh cilantro and sesame seeds right before eating.
What can I substitute if I can't find Japanese mayo?
Mix 1 cup regular mayo with 1 tsp rice vinegar for each cup of Japanese mayo needed. The vinegar adds that subtle tang that makes up for the missing umami depth. For best results, use duck egg mayo if available—it's richer and closer to the authentic flavor. If you're using light mayo, add an extra ½ tsp soy sauce to compensate.
Is this salad kid-friendly?
Most kids love it, but you might want to adjust a few things. Skip the cilantro and reduce the soy sauce slightly (use just 1 tbsp instead of 2 tbsp) to make it milder. The sweet pineapple and ham usually win them over, and the creamy texture appeals to picky eaters. Serve it at room temperature if your kids prefer it that way—some children dislike cold textures.
Can I make this vegetarian?
Yes, but you'll need to compensate for the lost flavor. Replace the ham with 1.5 cups smoked tofu or ham-flavored tempeh, and add 1 extra tablespoon of teriyaki sauce plus ½ tsp liquid smoke. The tofu should be pressed and cubed to mimic ham's texture. For extra protein, stir in ½ cup chopped walnuts or ¼ cup sunflower seeds before serving.
How do I keep the potatoes from getting watery?
Cook them just until fork-tender (12-15 minutes for 2.5 lb Yukon Golds), then drain immediately and let them cool completely before handling. Spread them on a baking sheet while cooling to prevent steam buildup. Also,