Authentic Hawaiian Macaroni and Potato Salad Recipe: Tropical Lime and Pineapple Twist

This authentic Hawaiian macaroni and potato salad delivers the island flavors you crave—bright pineapple, zesty lime, and a touch of teriyaki that sets it apart from classic versions.

After years of perfecting this dish, I’ve found the secret lies in balancing creamy mayo with tropical sweetness while keeping the texture just right: tender potatoes, al dente macaroni, and a dressing that clings without overwhelming. The result?

A side dish so flavorful it becomes the star of any luau-inspired spread.

What makes this recipe truly authentic is the blend of traditional Hawaiian ingredients with a modern twist. We’re talking fresh pineapple chunks for natural sweetness, lime zest for that signature tang, and a splash of teriyaki sauce to tie everything together.

The potatoes are boiled just until fork-tender, while the macaroni stays al dente—no mushy bits here. And unlike many versions, this salad holds up beautifully for picnics or potlucks, staying fresh and vibrant for hours.

The magic happens in the dressing, where mayonnaise meets lime juice, teriyaki, and a hint of soy sauce for umami depth. This isn’t your grandmother’s potato salad—it’s a celebration of Hawaiian flavors with a creamy, balanced bite.

Garnish with crispy bacon bits or toasted sesame seeds for extra texture, and you’ve got a dish that’s as visually appealing as it is delicious.

Perfect for summer gatherings, family cookouts, or even a weeknight dinner with a Hawaiian flair, this recipe delivers restaurant-quality results with minimal effort. Let’s get started—your taste buds (and your guests) will thank you.

Ingredients for authentic hawaiian macaroni and potato salad

Tropical flavors meet classic comfort in this Hawaiian-inspired side dish—creamy, tangy, and packed with island vibes.

The Yukon Gold potatoes are non-negotiable here—their creamy texture holds up perfectly to the dressing. Look for firm, unblemished tubers at Whole Foods or your local market, and cut them into even 1-inch cubes for consistent cooking. For the macaroni, elbow shape works best—it clings to the dressing better than penne or shells. If you're short on time, Trader Joe's sells pre-cooked macaroni that just needs a quick rinse under cold water. The pineapple should be ripe but firm, with a sweet aroma at the stem—avoid anything mushy or overly soft. Fresh is key for that authentic Hawaiian brightness, but if you must use canned, drain and pat it thoroughly to avoid sogginess.

No fresh lime? Key lime juice is ideal, but regular limes work too—just use a bit more zest to compensate. The teriyaki sauce can be store-bought (I like Kikkoman for its balanced sweetness) or homemade, but avoid anything with added sugar if you're watching carbs. For a deeper umami kick, swap half the soy sauce for Hawaiian-style miso paste—it's a game-changer. The bacon bits add a smoky contrast, so don't skip them! If you're vegetarian, crispy chickpea bacon from Trader Joe's is a solid swap. For the sesame seeds, toast them in a dry pan for 30 seconds until fragrant—Costco sells them in bulk for the best price. And if cilantro isn't your thing, fresh basil or parsley work just as well.

This salad keeps beautifully for 3-4 days in the fridge, sealed in an airtight container with parchment between layers to prevent sogginess. The flavors actually deepen overnight, so it's perfect for meal prep. For potlucks, pack it in a wide, shallow container—it looks more appealing that way. If you're making it ahead, hold off on adding the pineapple and bacon until serving, or they'll get soggy. The dressing can be made a day in advance and stored separately. Garnish just before serving with the sesame seeds, cilantro, and a drizzle of olive oil for that restaurant-quality finish.

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

Here's how to create this vibrant, tropical-inspired dish with perfect texture and bold flavors.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the 1.5 tsp Diamond Crystal kosher salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily with just slight resistance.

Drain the potatoes immediately and transfer them to a large mixing bowl. Let them cool for 5 minutes before handling - this prevents them from breaking apart when cubed. Using a chef's knife, cut the potatoes into 1-inch cubes as evenly as possible. I find using a potato masher helps break them down more efficiently while maintaining some texture.

While the potatoes are cooking, bring a separate large pot of water to a rolling boil. Add the 12 oz elbow macaroni and ½ tsp of the remaining 1 tsp kosher salt. Cook for 2 minutes less than package directions for al dente texture - this ensures the pasta holds its shape when mixed with other ingredients.

Drain the macaroni and rinse under cold water for 10 seconds to stop the cooking process. Add the drained macaroni to the mixing bowl with the potatoes. Let both ingredients cool completely to room temperature before adding the dressing - this prevents the mayonnaise from breaking and creates a more stable salad texture.

In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup lime juice, 0.25 cup teriyaki sauce, 1 tbsp soy sauce, and 0.5 tsp ground black pepper until completely smooth. This combination creates the perfect balance of creamy, tangy, and slightly sweet flavors that define Hawaiian cuisine.

Add the 1.5 cup fresh pineapple chunks, 1 tbsp lime zest, 0.5 cup crispy bacon bits, and 1 tbsp toasted sesame seeds to the dressing. Stir gently to combine, being careful not to crush the pineapple or bacon bits. The dressing should have a vibrant yellow color with visible chunks of pineapple and bacon throughout.

Pour the dressing mixture over the cooled potatoes and macaroni in the large mixing bowl. Using a large spoon or your hands, gently fold everything together until evenly distributed. I like to work in batches if the bowl is too large to handle comfortably, ensuring each component gets fully coated with the dressing.

Add the 0.25 cup chopped fresh cilantro and mix gently one final time. The salad should have a bright, fresh appearance with visible chunks of potato, macaroni, pineapple, and bacon. Taste and adjust seasoning if needed - you might want to add a bit more lime juice for tang or teriyaki sauce for sweetness, depending on your preference.

Cover the bowl and refrigerate the salad for at least 2 hours, or preferably overnight. This chilling time allows all the flavors to meld together perfectly and creates a more cohesive texture. The longer it chills, the better the flavors will develop.

Before serving, drizzle the 1 tbsp extra-virgin olive oil over the top and gently toss one final time. This adds a beautiful sheen and enhances the overall flavor profile. Serve chilled and enjoy the perfect balance of creamy, tangy, sweet, and savory elements that make this Hawaiian macaroni and potato salad so special.

Dietary considerations for this dish

Gluten-Free Adaptation

To make this salad gluten-free, swap the elbow macaroni for a gluten-free pasta like barley-free penne from Annie's or De Cecco. Cook it the same way—just reduce cooking time by 1 minute to prevent mushiness.

For extra texture, add ½ cup cooked quinoa or chopped napa cabbage to bulk up the dish. Always check teriyaki sauce labels for hidden gluten—opt for certified gluten-free brands like San-J.

Dairy-Free Option

Mayonnaise is the heart of this salad, but you can easily make it dairy-free using vegan mayo like Hellmann's Vegan or Sir Kensington's.

For a homemade version, blend 1 cup neutral oil (like avocado or grapeseed), 1 tbsp apple cider vinegar, 1 tsp Dijon mustard, and 1 tsp maple syrup until emulsified. The texture stays creamy, and the flavor holds up perfectly with the tropical elements. 🌱

Vegetarian Swaps

Skip the bacon bits and replace them with ½ cup crispy chickpeas (tossed in olive oil and smoked paprika) or toasted coconut flakes for a nutty crunch. For extra protein, fold in ½ cup marinated tofu cubes or chopped avocado just before serving.

The teriyaki-soy dressing still delivers that savory depth without meat. I’ve found that smoked tempeh crumbles add a meaty texture too!

Lower-Carb Version

Cut carbs by reducing the macaroni to 6 oz and replacing half with ½ cup diced cauliflower (steamed until tender). For the potatoes, use ½ cup roasted radishes or jicama for a crisp, low-carb alternative.

The salad stays hearty and satisfying while slashing net carbs by about 30 grams per serving. Just be sure to adjust the dressing ratio—you’ll need about ¼ cup less mayo to keep it balanced.

Allergen-Friendly Tips

For soy-free versions, replace teriyaki and soy sauce with coconut aminos or a mix of honey + apple cider vinegar. If sesame is a concern, swap toasted seeds for pumpkin seeds or sunflower seeds.

Always double-check labels on store-bought ingredients—hidden allergens can sneak in. I keep a small bowl of extra toppings on hand at parties so guests with allergies can customize their portions safely. 💡

Frequently asked questions