As summer’s warmth lingers, there’s nothing quite like a dish that evokes the vibrant spirit of Hawaii—like this creamy potato mac salad. The moment you scoop into it, the combination of smooth potatoes and chewy macaroni dances in your mouth, while the tangy dressing refreshes your palate. I first discovered this gem at a local picnic, where it stole the spotlight among a variety of dishes, and I knew I had to recreate it!
Ideal for potlucks or just a cozy family dinner, this dish pairs beautifully with everything from grilled fish to fried chicken, making it a versatile addition to any meal. Kids love it, too, turning any dinner table into an island-inspired feast. Whether you’re gathering with friends or just indulging in a nostalgic favorite, this Hawaiian potato mac salad is sure to be the star of your kitchen. Join me in bringing a taste of aloha home!
Why is Potato Mac Salad so special?
Creaminess that captivates: This salad combines small potatoes and macaroni for a lush texture that feels indulgent with every bite.
Tangy flavor explosion: The apple cider vinegar and mayonnaise create a balancing act of flavors that’s perfectly refreshing.
Quick to make: With just a few steps, you’ll have a delightful dish ready for any occasion.
Family-friendly: This salad is not only adored by kids but also a hit at gatherings, making your meals more fun.
Versatile: Pair it with your favorite grilled meats, or serve it at potlucks—this dish shines in any setting!
Cultural gem: Embrace a slice of Hawaiian culture with every scoop; it’s more than just a salad—it’s a taste of history!
Potato Mac Salad Ingredients
• Classic salad with Hawaiian flair!
For the Salad Base
- Small Potatoes – Provides the base of the salad; use Yukon gold for creaminess or red potatoes for a bit of firmness.
- Elbow Macaroni – Adds a chewy texture to balance the softness of the potatoes; gluten-free pasta can also be used.
For the Dressing
- Apple Cider Vinegar – Adds tanginess and enhances flavors; warming the potatoes helps the vinegar absorb better.
- Mayonnaise – Gives creaminess and richness to the salad dressing; consider Greek yogurt for a lighter option.
- Milk – Helps thin out the mayonnaise for a smoother dressing; any milk on hand or a non-dairy alternative will work.
- Granulated Sugar – Balances the tartness of the vinegar with subtle sweetness; optional to reduce or omit for a less sweet flavor.
- Salt and Pepper – For seasoning to enhance overall taste.
For Add-Ins
- Carrot (grated) – Adds sweetness and a pop of color; swap in peas or celery for additional crunch.
- Grated Onion – Provides aromatic flavor depth; chill the onion before grating to reduce tearing.
- Hard Boiled Eggs – Adds protein and luxurious texture; optional for those seeking a vegetarian version.
Embrace the tropical vibes with this potato mac salad that perfectly complements your meals!
How to Make Potato Mac Salad
-
Prepare the Potatoes: Peel and cube the small potatoes, then boil them in salted water for about 5 minutes until tender but not mushy.
-
Cook the Macaroni: Add the elbow macaroni to the boiling potatoes. Cook for an additional 6-8 minutes, until both the potatoes and macaroni are tender; drain, then toss with apple cider vinegar to absorb the flavors.
-
Mix the Dressing: In a large bowl, whisk together the mayonnaise, milk, sugar, salt, and pepper until smooth and creamy.
-
Combine Ingredients: Gently fold the drained potatoes and macaroni into the mayonnaise mixture. Then, add the grated carrots, onions, and hard-boiled eggs (if using), mixing until evenly coated.
-
Chill the Salad: Cover the bowl with plastic wrap and refrigerate for at least 4 hours, or preferably overnight, to let the flavors meld and the salad chill completely.
-
Serve: Stir the salad gently before serving, and enjoy it cold with your favorite grilled dishes or at your next gathering!
Optional: Garnish with fresh herbs for an extra touch of color.
Exact quantities are listed in the recipe card below.

What to Serve with Hawaiian Potato Mac Salad?
Elevate your dining experience by complementing this creamy, tangy delight with delicious sides and drinks that harmonize beautifully.
-
Grilled Fish: A light and flaky option that pairs perfectly, enhancing the subtle flavors of the salad.
-
Fried Chicken: The crispy crunch of fried chicken contrasts wonderfully with the creamy texture, making each bite an adventure.
-
Teriyaki Glazed Meat Skewers: The sweet and savory flavors of teriyaki balance the tangy notes of the potato mac salad.
-
Coleslaw: A crisp, tangy slaw adds texture and brightness, creating a vibrant plate full of delicious contrasts.
-
Pineapple Salsa: Fresh pineapple salsa introduces a tropical flair, enhancing the salad’s Hawaiian roots while adding a refreshing zing.
-
Lemonade or Iced Tea: A glass of refreshing lemonade or iced tea is the perfect sip to cleanse your palate and complement the meal.
Let these pairings take your homemade potato mac salad from delightful to extraordinary, perfect for any occasion!
Make Ahead Options
These Creamy Hawaiian Potato Mac Salad make-ahead options are perfect for busy cooks looking to simplify meal planning! You can prepare the salad up to 24 hours in advance, saving time on hectic days. Start by cooking the potatoes and macaroni, then combine them with the dressing and add-ins. To maintain freshness, refrigerate the mixed salad tightly covered; it will allow flavors to meld beautifully overnight. If the salad seems a bit dry when you serve, simply stir in a touch more mayonnaise or milk before serving. This way, you can enjoy delicious, restaurant-quality results with minimal effort!
How to Store and Freeze Potato Mac Salad
- Fridge: Store in an airtight container for up to 4-5 days. Make sure to keep it chilled to maintain freshness and flavor.
- Freezer: It’s not recommended to freeze potato mac salad as the mayonnaise can separate, affecting the salad’s creamy texture upon thawing.
- Reheating: There’s no need to reheat; the salad is best enjoyed cold. If it appears dry after refrigeration, stir in a bit more mayonnaise for restoration.
- Make-Ahead: Feel free to prepare this dish a day in advance! Just ensure it’s refrigerated to allow all those delicious flavors to meld.
Potato Mac Salad Variations
Customize your potato mac salad experience with these delightful twists that add flavor and flair to this beloved dish!
-
Veggie Boost: Mix in diced celery or sweet peas for an added crunch and pop of sweetness. These vibrant veggies complement each bite beautifully.
-
Tangy Surprise: Stir in a dollop of relish or chopped pickles for a zesty kick. This adds brightness and balances the creamy elements perfectly.
-
Protein Power: Transform your salad into a fulfilling main dish by incorporating shredded chicken or flaked tuna. It’s a fantastic way to infuse heartiness into your meal.
-
Herb Infusion: Sprinkle freshly chopped parsley or cilantro into the mix for a fresh burst of flavor and color. These herbs enhance the already tropical notes of the dish.
-
Spicy Kick: Add a dash of cayenne pepper or chopped jalapeños for those who enjoy a bit of heat. This fiery twist makes for a refreshing contrast against the creamy base.
-
Fruit Flair: Incorporate diced apples or crushed pineapples for a sweet and tropical palate. This unexpected addition brightens the salad with summer vibes.
-
Noodle Switch: Experiment with using different pasta shapes like rotini or even spiralized zucchini for a fun twist on texture. It’ll transform the salad’s look and feel while maintaining that classic taste.
-
Dairy-Free Delight: For a vegan-friendly option, swap mayonnaise for avocado or a plant-based mayo. This substitution brings a creamy richness without the dairy.
Expert Tips for Potato Mac Salad
- Drain Well: Ensure both the potatoes and macaroni are well drained to prevent a runny potato mac salad that can spoil the texture.
- Warm Tossing: Tossing the drained ingredients with apple cider vinegar while still warm enhances flavor absorption—don’t skip this step!
- Adjust for Creaminess: If the salad seems dry after chilling, stir in a splash more mayonnaise; this keeps the potato mac salad deliciously creamy.
- Customize Add-Ins: Feel free to mix in extras like celery or peas for extra crunch, but remember to balance with the core flavors.
- Chill Before Serving: Always refrigerate for at least 4 hours (or overnight if possible) to meld the flavors beautifully before serving.

Potato Mac Salad Recipe FAQs
What type of potatoes should I use?
For the creamiest texture, I highly recommend using Yukon gold potatoes. Their natural richness creates a delightful contrast with the chewy elbow macaroni. If you prefer a slightly firmer bite, red potatoes are a fantastic alternative!
How long can I store leftover potato mac salad?
You can keep your potato mac salad in an airtight container in the refrigerator for up to 4-5 days. Just make sure to keep it chilled to maintain its freshness and flavors. It’s such a treat to enjoy those leftovers!
Can I freeze potato mac salad?
Freezing is not recommended because mayonnaise can separate upon thawing, resulting in a less appealing texture. If you need to save some for later, I suggest storing it in the fridge instead and enjoying it fresh within 4-5 days.
Advertisement
What should I do if my salad turns out dry?
If you find that your potato mac salad has become dry after chilling, don’t worry! Simply stir in a splash more mayonnaise to restore its creamy consistency. This simple tweak brings it right back to life—absolutely!
Are there any dietary considerations for this recipe?
Absolutely! If you’re concerned about allergies, note that this dish contains dairy and eggs. For a vegetarian version, simply omit the hard-boiled eggs. You can also swap out mayonnaise for Greek yogurt for a lighter alternative. If you have any concerns about ingredients, feel free to customize the salad to fit your dietary needs!
How can I add more flavor to my potato mac salad?
If you’re looking to jazz up your potato mac salad, consider mixing in chopped pickles or relish for an extra burst of flavor! You can also toss in diced celery or peas for added crunch—there’s no such thing as too much flavor in this delightful dish!

Savory Potato Mac Salad: A Hawaiian Twist You’ll Love
Ingredients
Equipment
Method
- Prepare the Potatoes: Peel and cube the small potatoes, then boil them in salted water for about 5 minutes until tender but not mushy.
- Cook the Macaroni: Add the elbow macaroni to the boiling potatoes. Cook for an additional 6-8 minutes, until both the potatoes and macaroni are tender; drain, then toss with apple cider vinegar to absorb the flavors.
- Mix the Dressing: In a large bowl, whisk together the mayonnaise, milk, sugar, salt, and pepper until smooth and creamy.
- Combine Ingredients: Gently fold the drained potatoes and macaroni into the mayonnaise mixture. Then, add the grated carrots, onions, and hard-boiled eggs (if using), mixing until evenly coated.
- Chill the Salad: Cover the bowl with plastic wrap and refrigerate for at least 4 hours, or preferably overnight, to let the flavors meld and the salad chill completely.
- Serve: Stir the salad gently before serving, and enjoy it cold with your favorite grilled dishes or at your next gathering!







