Gnocchi Potato Salad

Total Time Prep: 20 min. Cook: 15 min.
Yield 4 servings
Test Kitchen Approved
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.

Ingredients

  • 1 tablespoon olive oil
  • 1 tablespoon butter
  • 1 pound potato gnocchi
  • 1/4 cup mayonnaise
  • 1 tablespoon Dijon mustard
  • 1 tablespoon minced fresh thyme
  • 1 teaspoon white wine vinegar
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper
  • 2 hard-boiled large eggs, chopped
  • 1/4 cup chopped sweet pickles

Directions

  1. Heat olive oil and butter in a large skillet over medium heat. Add gnocchi; cook until golden brown, about 5 minutes per side. Remove from the heat.
  2. In a large bowl, stir together mayonnaise, Dijon mustard, thyme, vinegar, smoked paprika, salt and pepper.
  3. Add gnocchi to the bowl; stir to combine. Fold in chopped eggs and pickles. Serve warm or cover and chill in the refrigerator until ready to serve.

Nutrition Facts

1 serving: 430 calories, 21g fat (5g saturated fat), 123mg cholesterol, 999mg sodium, 50g carbohydrate (1g sugars, 4g fiber), 11g protein.

Make this gnocchi potato salad when you're craving potato salad, but still want to try a new recipe. Soon, it'll become your new favorite summer side dish! —Susan Bronson, Rhinelander, Wisconsin
Recipe Creator

© 2025 RDA Enthusiast Brands, LLC