As the sun sets over the island, the delightful aroma of fresh ingredients wafts through the air, inviting everyone to gather for a lively plate lunch. Among the must-try dishes is the Hawaiian Potato Mac Salad—a creamy and tangy cold side dish that often steals the show. This salad harmoniously melds tender potatoes with al dente elbow macaroni, creating a comforting texture that pairs beautifully with grilled meats or a casual beach barbecue. Perfect for warm weather gatherings, it comes together in a flash, making it a fantastic option for both busy weeknights and festive occasions. Plus, it’s kid-friendly, winning hearts of all ages! Curious how to create this island-inspired delight? Let’s dive into the recipe that brings a taste of Hawaii to your table!

Why Is Potato Mac Salad So Special?
Creamy Delight: This Potato Mac Salad is all about that rich, creamy texture that perfectly balances the tangy apple cider vinegar. Kid-Friendly: It’s a hit with children and adults alike, making it the ultimate family-friendly dish. Easy Preparation: With just a few steps, you can whip up this salad in no time, leaving you free to enjoy your gathering. Versatile Side: Whether paired with grilled meats or served at a picnic, it complements a variety of flavors beautifully. Don’t forget to check out my Buffalo Chicken Mac for another delightful twist on pasta salads!
Potato Mac Salad Ingredients
For the Salad
• Small Potatoes – Provide a creamy texture; substitute with Yukon gold for a richer flavor.
• Elbow Macaroni – Adds structure and heartiness; no substitutions necessary, but other pasta shapes can also work.
• Grated Carrot – Adds sweetness and color; can substitute with frozen peas for extra sweetness.
• Grated Onion – Contributes sharpness and depth of flavor; use green onions for a milder taste if desired.
• Hard Boiled Eggs – Provide richness and protein; omit for a vegan version or use tofu as a substitute.
For the Dressing
• Mayonnaise – Serves as the creamy base of the dressing; Greek yogurt can substitute for a lighter option.
• Apple Cider Vinegar – Offers tanginess that enhances the Potato Mac Salad’s flavor profile; white vinegar can be used as an alternative.
• Milk – Adjusts dressing consistency; use non-dairy milk for a vegan version.
• Granulated Sugar – Balances the acidity of vinegar; leave out if you prefer a less sweet flavor.
• Salt and Pepper – Enhance overall flavor; adjust to personal taste.
Give your taste buds a treat with this heavenly Potato Mac Salad recipe, perfect for family gatherings or cozy picnics!
Step‑by‑Step Instructions for Potato Mac Salad
Step 1: Prepare Potatoes and Pasta
Begin by peeling and cubing small potatoes into bite-sized pieces. In a large pot, bring salted water to a boil over medium-high heat. Carefully add the potato cubes and boil for 5 minutes until just tender. Next, stir in the elbow macaroni and continue boiling for an additional 6-8 minutes until both the macaroni and potatoes are soft yet firm to the bite.
Step 2: Drain and Cool
Once cooked, drain the potatoes and macaroni thoroughly in a colander. While still warm, toss them with apple cider vinegar to enhance flavor absorption; this adds a tangy kick. Allow the mixture to cool for about 10-15 minutes at room temperature, letting the vinegar meld with the warm ingredients for a delicious foundation in your Potato Mac Salad.
Step 3: Mix Dressing
In a large mixing bowl, combine 1 cup of mayonnaise, 2 tablespoons of milk, 1 tablespoon of granulated sugar, and a pinch of salt and pepper. Using a whisk, mix until the dressing is smooth and creamy. Adjust the consistency with more milk if needed, ensuring it’s pourable yet thick enough to cling to the pasta and potatoes when you combine everything later.
Step 4: Combine Ingredients
Once the potato and macaroni mixture has cooled, gently fold it into the dressing. Add grated carrot, finely grated onion, and chopped hard-boiled eggs, stirring with a spatula until all ingredients are chock-full of creamy goodness. Be careful not to mash the potatoes; you want to maintain a delightful texture in your Potato Mac Salad.
Step 5: Chill
Transfer the combined salad into an airtight container or bowl and cover it tightly. Refrigerate for at least 4 hours, or ideally overnight, allowing the flavors to meld beautifully. This chilling time is crucial, as it enhances the creamy and tangy character, ensuring a refreshing Potato Mac Salad that’s ready to impress at any gathering.

Potato Mac Salad Variations & Substitutions
Customize your potato mac salad with these simple variations that will excite your palate and add a personal touch to this classic dish!
-
Dairy-Free: Use vegan mayonnaise and non-dairy milk for a creamy yet completely plant-based option. Your guests may never know it’s dairy-free!
-
Protein-Packed: Toss in flaked tuna or shredded chicken for an added boost of protein. This twist transforms the salad into a heartier meal, wonderful for lunchboxes or picnics.
-
Veggie Crunch: Add diced celery or chopped bell peppers for delightful texture and a pop of color. These fresh veggies bring a satisfying crunch and enhance the overall flavor profile.
-
Herb Infusion: Experiment with fresh herbs like dill or parsley for an aromatic upgrade. A sprinkle of freshly chopped herbs can elevate the entire dish, making it feel special and vibrant.
-
Sweet Twist: Stir in chopped pineapple or raisins for a hint of sweetness that contrasts beautifully with the tangy dressing. This tropical touch truly captures the Hawaiian spirit!
-
Spicy Kick: A dash of cayenne pepper or sliced jalapeños can spice things up for those who crave heat. Adjust the amount based on your preferred spice level—it’s all about balancing flavors!
-
Whole Grain Goodness: Substitute elbow macaroni with whole wheat or gluten-free pasta for a healthier version. You’ll still get that beloved texture while making the dish more nutritious.
If you love salads as much as this one, don’t forget to check out my Mushroom Stuffed Potato Cakes and Savory Dill Salad for more delicious options!
Make Ahead Options
These Potato Mac Salad preparations are perfect for busy weeknights or gatherings! You can cook the potatoes and elbow macaroni up to 24 hours in advance, allowing them to cool and then tossing them with apple cider vinegar to enhance flavor. Additionally, the dressing can be made ahead of time and stored in the refrigerator for up to 3 days; just keep it separate until you’re ready to serve. To maintain quality, make sure to drain the pasta and potatoes well, and store everything in airtight containers. When you’re ready to enjoy your Potato Mac Salad, simply combine the components, gently mix, and chill before serving for that crowd-pleasing, creamy delight!
Storage Tips for Potato Mac Salad
-
Fridge: Store your Potato Mac Salad in an airtight container for up to 4-5 days. This keeps it fresh while maintaining its delicious creamy texture and tangy flavor.
-
Freezer: Avoid freezing the salad, as the mayonnaise can separate and change the texture upon thawing, leading to an unappetizing result.
-
Reheating: Serve chilled directly from the fridge. If the salad seems dry after chilling, mix in a little extra mayonnaise to restore its creaminess.
-
Serving Leftovers: When enjoying leftovers, it’s best to check the flavor and adjust the seasoning with a pinch of salt and pepper before serving.
Expert Tips for Potato Mac Salad
-
Drain Well: Ensure to drain the potatoes and macaroni thoroughly to avoid a runny salad; excess water can compromise the creamy texture.
-
Warm Toss: Toss warm potatoes and macaroni with apple cider vinegar to help absorb the tangy flavor more effectively, enhancing your Potato Mac Salad.
-
Chill Time: Let the salad chill covered in the fridge for at least 4 hours; allowing the flavors to meld makes a significant difference in taste.
-
Creaminess Fix: If your salad seems too dry before serving, stir in a splash more mayonnaise for an extra touch of creaminess that everyone will love.
-
Ingredient Quality: Use fresh ingredients whenever possible; they will elevate the overall taste and ensure your Potato Mac Salad is a crowd-pleaser.
What to Serve with Hawaiian Potato Mac Salad?
Perfecting your Hawaiian plate lunch has never been easier, as the creamy and tangy flavors of this salad call for delicious companions that elevate your meal.
-
Grilled Kālua Pig: The smoky, tender flavors of this traditional Hawaiian dish provide a savory contrast to the creamy salad, creating a balanced plate that delights the palate.
-
Shoyu Chicken: Marinated in soy sauce, this savory chicken enhances the salad’s tanginess while adding a touch of sweetness that harmonizes beautifully.
-
BBQ Ribs: The charred, sticky goodness of barbecue ribs complements the cooling creaminess of the Potato Mac Salad, making every bite a feast of textures and flavors.
-
Tropical Fruit Salad: Bright, juicy pieces of pineapple, mango, and watermelon offer a refreshing touch that balances the richness of the salad for a delightful contrast.
-
Coleslaw: For added crunch and tang, a zesty coleslaw pairs well with the creamy salad, creating a colorful and flavorful side that brightens the meal.
-
Corn on the Cob: Sweet, buttery corn brings a sweet, wholesome flavor that complements the savory elements, making it a perfect summer match.
-
Teriyaki Chicken Skewers: The sweet and savory notes from teriyaki chicken enhance the flavors in the salad, while the skewers make for a fun, easy-to-eat option.
-
Mango Lassi: Light and refreshing, this creamy drink complements the tangy notes in the salad, providing a cooling effect that’s perfect for warmer days.

Potato Mac Salad Recipe FAQs
What type of potatoes should I use for the Potato Mac Salad?
I recommend using small potatoes for their creamy texture, but Yukon gold works wonderfully too if you prefer a richer flavor. Look for potatoes that are firm and free from dark spots, which indicate overripeness.
How long can I store Potato Mac Salad in the fridge?
Your Potato Mac Salad can be stored in an airtight container in the refrigerator for up to 4-5 days. Just remember to give it a gentle stir before serving, as ingredients may settle or separate.
Can I freeze Potato Mac Salad?
I would advise against freezing this salad because it contains mayonnaise, which can separate and become watery once thawed. Instead, enjoy it fresh and chilled!
What should I do if my Potato Mac Salad turns out too dry?
If you find your salad lacking creaminess before serving, feel free to mix in a splash more mayonnaise to rejuvenate that luscious texture. This is a quick fix that can bring it back to life!
Is there a way to make Potato Mac Salad vegan-friendly?
Absolutely! To make a vegan version, you can substitute the mayonnaise with a cashew-based or vegan mayo. Use non-dairy milk and omit the hard-boiled eggs, or replace them with diced tofu for added protein without compromising on texture.
How do I select the best onion for my Potato Mac Salad?
For a milder flavor, I recommend using green onions in place of regular onions—they add a nice touch of color and freshness. If you prefer a sharper taste, go ahead with grated onion; just ensure it’s finely grated to blend well with the salad.

Creamy Potato Mac Salad: A Hawaiian Family Favorite
Ingredients
Equipment
Method
- Peel and cube small potatoes into bite-sized pieces. In a large pot, bring salted water to a boil over medium-high heat. Carefully add the potato cubes and boil for 5 minutes until just tender.
- Stir in the elbow macaroni and continue boiling for an additional 6-8 minutes until both the macaroni and potatoes are soft yet firm to the bite.
- Once cooked, drain the potatoes and macaroni thoroughly in a colander. While still warm, toss them with apple cider vinegar to enhance flavor absorption; allow the mixture to cool for about 10-15 minutes.
- In a large mixing bowl, combine mayonnaise, milk, granulated sugar, and a pinch of salt and pepper. Mix until smooth and creamy.
- Once the potato and macaroni mixture has cooled, gently fold it into the dressing. Add grated carrot, finely grated onion, and chopped hard-boiled eggs, stirring until well combined.
- Transfer the combined salad into an airtight container or bowl and cover it tightly. Refrigerate for at least 4 hours, or ideally overnight, allowing the flavors to meld beautifully.

Leave a Reply