Hawaiian Macaroni Salad Recipe with Potatoes
Hawaiian Style Potato Macaroni Salad โ A Hawaiian plate lunch special! Creamy macaroni salad with tender chunks of potato, sweet peas, and carrots mixed in.

Why We Love This Hawaiian Macaroni Salad Recipe
Creamy comforting Hawaiian Style Potato Macaroni Salad is the perfect side dish to add a little aloha to your table!
One thing I always look forward to when we vacation in Hawaii is the potato salad.
Yes, I love the fresh fish and poke, the towering shaved ice, and the fruit smoothies. Yet itโs the hearty comfort foods you find on a traditional Hawaiian plate lunch that really get me excited.
I think itโs because some of these dishes are so unexpected in a tropical environmentโฆ Like Hawaiian Style Potato Macaroni Salad.
Combining Dishes in the Hawaiian Style
At Hawaiian delis, you will find potato salad and you will find macaroni salad. Yet most commonly, you find a potato-macaroni combo salad with all the best attributes of both!
With Hawaiian Macaroni Salad you get tender bits of potato, so soft they break down into the dressing. Then you get firm, yet silky, macaroni pasta holding little pockets of dressing in each tube. That is why this macaroni salad recipe is the absolute best!
Ingredients You Need
For classic Hawaiian mac salad, here’s what you will need:
- Russet Potatoes โ Peeled and chopped into bite-sized pieces.
- Dried Elbow Macaroni Noodles โ Or your favorite small pasta for pasta salads.
- Shredded Onion โ Shaved to add zesty flavor, without a firm texture.
- Shredded Carrot โ Shredded carrots add texture and a touch of sweetness to the flavor profile.
- Frozen Peas โ A special ingredient for this Hawaiian dish, adds color and sweetness.
- Chopped Scallions โ Brings in a pop of color and more perky flavor, or green onions.
- Mayonnaise โ This is what binds the whole dish together. You can use full-fat or low-fat mayo in this recipe.
- Sweet Pickle Relish โ Adds an additional touch of sweetness to this savory dish.
- Apple Cider Vinegar โ To balance the heavy and sweet components with a bit of acidity.
- Yellow Mustard โ This provides color and depth to the flavor profile.
- Ground Allspice โ Adds a touch of exotic flavors.
- Salt and Black Pepper โ Always.
The surprise ingredients you donโt often find in either potato salad or pasta salad recipes are peas and carrots!
The sweetness of the peas and carrots, along with a touch of allspice, brings all the ingredients together into a salty-sweet side dish that makes you want to pull up a bowl and face plant into this Hawaiian mac salad!
How To Make Potato Salad
Making Hawaiian Style Potato Macaroni Salad is no more difficult than making regular potato salad.
- Cut the potatoes into 1-inch cubes and place them in a large stock pot. Fill the pot with cold water until it is one inch over the top of the potatoes. Set the pot over high heat and bring to a boil. Once boiling, add 1 tablespoon salt. Then set the timer and cook the potatoes for 5 minutes. After 5 minutes, stir in the macaroni noodles and continue boiling for 6-8 minutes, until the pasta is al dente.
- Meanwhile, in a medium bowl mix the mayonnaise, sweet pickle relish including juices, apple cider vinegar, mustard, allspice, 1/2 teaspoon salt, and pepper to taste. Stir until smooth. Then use a grater to shred the onions and carrots.
- Drain the potatoes and macaroni in a colander and place in a large salad bowl. Add in the onion, carrots, peas, and scallions. Pour the dressing over the top and mix until well combined.
- Cover the potato macaroni salad and refrigerate for at least 4 hours. If you have time to make it ahead, it tastes even better on day two! Keep refrigerated in an airtight container for up to one week.
If you love making potato salad or macaroni salad for spring picnics and backyard parties, give this Hawaiian Style Macaroni Salad a try.
It has all the appeal of classic southern sides, with a touch of Hawaiian charm!
Get the Complete (Printable) Hawaiian Macaroni Salad Recipe Below. Enjoy!
Frequently Asked Questions
How long does potato salad keep?
This Hawaiian mac salad recipe can last in an airtight container in the fridge for about four to five days. Packed tightly in a very well-sealed container, it could even last up to a week. This is also a dish that you can make the day before a party or an event, to take with you the next day.
How do you know when potato salad goes bad?
Bacteria can grow pretty rapidly when salads like this are left out. So if the dish has been sitting out at room temperature for longer than 4 hours, I would be safe and discard it. Otherwise, you might risk getting food poisoning.
Itโs best to set out smaller portions, leaving the main container in the refrigerator. Then refill the serving bowl as needed.
Why is my macaroni potato salad watery?
Both potato salad and macaroni salads tighten as they sit. If you find your salad is watery, one of the issues could be the type of potato you used. (Pick a starchy potato for this recipe, like Russets.) After draining the potatoes, if they still seem watery, place the waterless potatoes back on the stove for a few minutes to steam away any excess moisture.
Why allspice, and can you really taste it in the finished product?
Allspice adds a touch of exotic flavor to this Hawaiian mac salad. It is an ingredient often used in Polynesian, Caribbean, and other tropical cuisines. If you are nervous about the flavor, you could add half the allspice, then add more later if you think it needs more.
Looking for Similar Recipes? Be Sure to Also Try:
- The Best Macaroni Salad Recipe
- The Best Potato Salad with Celery Seeds
- Cozy Hot German Potato Salad
- The Best Mashed Potato Recipe
- Crispy Hasselback Potatoes With Rosemary and Garlic
- The Best Duchess Potatoes Recipe
- 7-Ingredient Funeral Potatoes (Company Potatoes)
- Chef Johns Loco Moco by All Recipes
Check the printable recipe card below for the nutrition information including calories, carbohydrates, protein, cholesterol, sodium, potassium, fiber, vitamin, and calcium percentages.
Hawaiian Macaroni Salad with Potatoes + VIDEO
Video
Ingredients
- 3 pounds Russet potatoes, peeled and chopped into 1-inch cubes
- 12 ounces dried macaroni noodles
- 1/2 cup shredded onion
- 1 large carrot, shredded
- 10 ounces frozen peas
- 1/2 cup chopped scallions
- 2 1/2 cups low fat mayonnaise
- 1 cup sweet pickle relish
- 1 tablespoon apple cider vinegar
- 1 teaspoon yellow mustard
- 1 teaspoon ground allspice
- Salt and pepper
Instructions
- Cut the potatoes into 1-inch cubes and place them in a large stock pot. Fill the pot with cold water until it is one inch over the top of the potatoes. Set the pot over high heat and bring to a boil. Once boiling, add 1 tablespoon salt. Then set the timer and cook the potatoes for 5 minutes. After 5 minutes, stir in the macaroni noodles and continue boiling for 6-8 minutes, until the pasta is al dente.
- Meanwhile, in a medium bowl mix the mayonnaise, sweet pickle relish including juices, apple cider vinegar, mustard, allspice, 1/2 teaspoon salt, and pepper to taste. Stir until smooth. Then use a grater to shred the onions and carrot.
- Drain the potatoes and macaroni in a colander and place in a large salad bowl. Add in the onion, carrots, peas, and scallions. Pour the dressing over the top and mix until well combined.
- Cover the potato macaroni salad and refrigerate for at least 4 hours. If you have time toย make it ahead, it tastes even better on day two! Keep refrigerated in an airtight container for up to one week.
Love this salad. Tastes like the one my mom made growing up and I have tried to imitate for years. This is definitely IT! She would sometimes add tiny canned shrimp to it. So yummy!
Delish!! In case anyone is worried about the allspice, I believe it is an ingredient in some relish recipes so it works in this. I was out of carrots but had a red pepper. That was the only substitution I made. Going to make for coffee hour at church along with asian meatball sliders. Also for our upcoming salad luncheon. Love a recipe I can make ahead. Thank you!!
Best macaroni salad I’ve ever tasted, it’s heaven in every bite!!
I would never have thought all this stuff would work together. It is absolutely amazing!!
I made this for myself, it’s great. I would rate it more if I could, definitely recommend
My family loves and requests this recipe frequently. It makes such a big batch it is great to use for a dinner side dish for a few days!