Hawaiian Potato-Macaroni Salad: Dairy-Free, Egg-Free, Gluten-Free

Ah Hawaii, the surf, the sand, the palms – and the food! The state’s unique cuisine has been a hot food trend in restaurants for the past couple of years.

In this recipe for Hawaiian Potato-Macaroni Salad, allergy chefs Joel Schaefer and Mary Schaefer, who’ve lived and worked in the Pacific state, re-create a classic staple of its lunch counters. But not to worry for the kitchens of food allergy families, the chefs have skipped all top allergens, including the dairy and eggs that you’d usually find in a comparable salad.

Makes: 6 servings/ 2 quarts
Free of: gluten and all top allergens



  • 1 1/2 cups allergy-friendly mayonnaise (see Tips)
  • 2 tbsp yellow mustard
  • 2 tbsp sweet pickle relish
  • 1 tsp celery seed
  • 1 tsp salt
  • 1/4 tsp black pepper


  • 4 cups (20 oz) peeled red skin potatoes, cut medium dice
  • 8 oz dry gluten-free macaroni (see Tips), such as Andean Dream Quinoa organic macaroni, cooked following manufacturers’ directions
  • 1 cup carrots, shredded
  • 1 cup frozen peas, thawed and drained

Recipe Tips

This salad also tastes great using 2 tsp of horseradish in place of the 2 tbsp of mustard.

Good mayonnaise options include Just Mayo (may contain soy) or Soy-Free Vegenaise by Follow Your Heart.

Salad is best served the same day, as some gluten-free pastas firm up when chilled overnight.


  1. For dressing, in a medium bowl, mix together mayonnaise, mustard, pickle relish, celery seed, salt, and pepper. Set aside in refrigerator.
  2. For salad, place diced potatoes in a large saucepan with cold water. Bring to a boil. Lower heat to a simmer, and cook until potatoes are fork tender. Drain, but don’t rinse. Spread on a baking sheet to cool.
  3. Place cooled potatoes in a large bowl. Add cooked macaroni, shredded carrots, and peas.
  4. Add dressing to mixture and stir gently to combine. Cover and refrigerate until ready to serve.

are the husband-and-wife culinary team behind https://www.yourallergychefs.com/. Chef Joel is the former Special Dietary Manager at Walt Disney World who developed the food allergy program used across the Disney properties and cruise line.