Authentic Hawaiian Macaroni and Potato Salad Recipe: Pineapple-Lime Zing and Crispy Celery Crown

This authentic Hawaiian macaroni and potato salad brings the vibrant flavors of the islands to your table with its signature pineapple-lime zing and crispy celery crown. 🌺 I first tasted this dish at a luau in Maui, where it was served in a big wooden bowl—every bite was a burst of tropical freshness that kept guests coming back for seconds.

The secret lies in balancing sweet, tangy, and savory elements, just like my grandmother used to do with her handwritten recipe cards.

The recipe starts with perfectly cooked macaroni and waxy potatoes, tossed with a creamy dressing that blends mayo, pineapple juice, and lime zest for that signature Hawaiian tang.

Crispy fried celery adds texture and a subtle crunch, while diced pineapple and red onion bring the sweet and sharp contrast that makes this salad unforgettable. It’s a dish that feels both nostalgic and fresh, perfect for family gatherings or potlucks.

What makes this salad truly special is how the flavors develop as it chills—those crispy celery crowns soften just enough to meld with the creamy base, while the pineapple stays bright and juicy. The result is a dish that’s rich yet refreshing, hearty yet light, and impossible to resist.

It’s the kind of recipe that feels like a hug from someone who knows exactly how to balance bold flavors.

Once you try this version, you’ll understand why it’s a staple at Hawaiian celebrations. Serve it at your next luau-inspired dinner or pack it for a picnic—just make sure to have extra on hand, because it disappears fast. Here’s how to make it the way my grandmother would have wanted.

Ingredients for authentic hawaiian macaroni and potato salad

Pantry staples meet tropical flavors in this nostalgic Hawaiian classic.

The potatoes and macaroni are the heart of this dish—Yukon gold potatoes hold their shape perfectly, while elbow macaroni stays al dente even when chilled. Costco or Trader Joe's are great for bulk waxy potatoes, and any grocery store has elbow macaroni. For the mayo, duck egg mayo adds richness, but any good-quality mayo works. The pineapple should be fresh—Hawaiian-grown if possible—and the limes need to be bright yellow with that signature tang. I always grab extra limes because their zest and juice are what make this dish truly Hawaiian.

No fresh pineapple? Canned pineapple juice works in a pinch, though fresh gives that unmatched sweetness. Short on celery? Extra red onion adds crunch, but nothing beats the crispy celery crowns. The pickled red onions are optional but add that slight tang that balances the sweetness. For the dressing, if you don't have lime zest, extra lime juice at double the amount helps, but it won't be quite the same. The garlic powder is just a subtle touch—don't skip it, but don't overdo it either. And if you're feeling fancy, toasted sesame oil in the dressing adds an authentic island touch.

This salad tastes even better the next day—3-4 days in the fridge is ideal, as the flavors meld together perfectly. For the crispy celery crowns, fry them fresh the day before and store them in the fridge—they'll stay crispy for up to 2 days. Portion into containers with a layer of celery crowns on top so they stay crisp when you serve. The dressing keeps separately for 5 days if you want to make it ahead. And trust me, you'll want to make extra—this disappears faster than you can say 'luau'!

Step-by-step instructions for authentic Hawaiian macaroni and potato salad

Here's how to make this tropical twist on a classic—crispy celery crowns and zesty pineapple-lime dressing that'll transport you to Hawaii.

Place the 2 lb medium waxy potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily but the potatoes still hold their shape.

Drain immediately and transfer to a large bowl. Let them cool completely before handling—this prevents them from turning mushy. While they cool, peel the potatoes (if you prefer) and cut them into ½-inch cubes. I like to leave the skins on for extra texture, but it's your call.

Cut the 4 whole celery stalks into 1-inch pieces and separate into individual stalks (keeping the leafy tops intact). Heat 2 tbsp vegetable oil in a large skillet over medium-high heat until shimmering. Working in batches, fry the celery crowns for 2-3 minutes per side until deep golden brown and crispy.

Real talk: don't overcrowd the pan or they'll steam instead of crisp. Transfer the fried celery to a paper towel-lined plate to drain excess oil. These crispy crowns add that authentic Hawaiian crunch that sets this salad apart from the mainland versions.

In a medium bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup lime juice, 0.5 cup pineapple juice, 1 tbsp lime zest, 0.5 tsp garlic powder, 0.5 tsp black pepper, and the remaining 0.5 tsp salt. This is where the magic happens—the tangy citrus brightens the mayo and balances the sweetness of the pineapple.

Add the 1.5 cups diced fresh pineapple and thinly sliced red onion to the dressing bowl. Let it marinate for 15 minutes at room temperature while you finish the rest of the salad. This gives the pineapple time to release its juices and infuse the dressing with its tropical sweetness.

Cook the 1 lb elbow macaroni according to package directions until al dente. Drain well and rinse under cold water to stop the cooking process. Add the cooked macaroni to the bowl with the cooled potatoes. Pour the pineapple dressing over everything and gently fold together using a large spoon.

Here's the thing—don't overmix or you'll break up the potato cubes. We want those chunks to stay intact so each bite delivers that perfect texture contrast. Fold in the crispy celery crowns just before serving to maintain their crunch.

Transfer the salad to a serving bowl and sprinkle with 1 tbsp chopped dried parsley for a pop of color. Serve immediately while the celery crowns are still crispy and the dressing is at its perfect consistency. This salad tastes even better the next day as the flavors meld together, but those crispy celery crowns are best enjoyed fresh.

For maximum authenticity, serve with grilled pineapple slices on the side. The combination of creamy potatoes, crispy celery, sweet pineapple, and tangy lime dressing makes this Hawaiian macaroni salad a true crowd-pleaser that'll have everyone asking for seconds.

Wine and beer pairings for this recipe

Tropical White Wine

For this bright, citrusy salad, I always reach for a dry Riesling—its crisp acidity and subtle honeyed notes play beautifully with the pineapple and lime.

A German or Alsatian Riesling (like Dr. Loosen Blue Slate) is my go-to because it cuts through the richness of the mayo while complementing the tropical flavors.

If you prefer something slightly sweeter, a Sauvignon Blanc from New Zealand (like Cloudy Bay) adds a zesty, herbal contrast that pairs wonderfully with the salad's sweet and tangy profile. 🍷

Crisp Hawaiian Lager

Nothing beats a local Hawaiian lager with this dish—Kona Longboard Extra Pale Ale is my top pick. Its clean, crisp profile and light citrus notes mirror the lime and pineapple in the salad, while the subtle caramel undertones balance the creamy potatoes.

If you're not near Hawaii, a Belgian witbier (like Hoegaarden) works beautifully too—its coriander and orange peel flavors add a refreshing twist that echoes the tropical vibes. For something stronger, a light-bodied pilsner (like Stella Artois) keeps the focus on the salad's fresh ingredients.

Non-Alcoholic Options

Don't want alcohol? A sparkling pineapple spritzer is my favorite non-alcoholic pairing. Mix ½ cup pineapple juice with ½ cup sparkling water and add a squeeze of lime for that signature tang.

For a more robust option, try a hibiscus iced tea (like Tazo Hibiscus)—its floral, slightly tart notes complement the salad's creamy texture. Both options keep the tropical theme alive while refreshing your palate between bites. 🍍

Beer and Wine Service Tips

Serve your wine chilled—Riesling and Sauvignon Blanc should be at 45-50°F to highlight their crispness. For beer, keep it at 38-42°F to preserve its effervescence. I like to pour beer into chilled glasses (place them in the freezer for 10 minutes before serving) to maintain the perfect temperature.

When pairing, take small sips between bites so the flavors don't overwhelm each other—this salad is bold enough to stand up to a well-chosen drink. Cheers to island-inspired flavors! 🥂

Frequently asked questions