Home Salads Potato Salads Creamy Potato Salads

Gnocchi Potato Salad

Add a Review Total Time Prep: 20 min. Cook: 15 min.

By Susan Bronson

Recipe by Susan Bronson, Rhinelander, Wisconsin

Tested by Taste of Home Test Kitchen

Taste of Home's Editorial Process

Updated on Aug. 20, 2025 Jump to Recipe Save Saved Saving

When you can't decide between pasta salad or potato salad, why not have both? This gnocchi potato salad recipe combines pillowy gnocchi with classic potato salad ingredients, including mayo, mustard and pickles.

Growing up, potato salad always found its way onto our dinner table in the summer. My dad’s recipe continues to be my favorite, with its classic combination of mustard, mayo, chopped hard-boiled eggs and pickles all tossed together

See Full Page