Paula's Ultimate Creamy Potato Salad — Salads recipe

Paula's Ultimate Creamy Potato Salad

Eats Now Editorial Team  · 538 kcal  · Salads

Jump to Recipe

Fresh, crisp and full of flavor — this Paula's Ultimate Creamy Potato Salad is a must-try. Made with nonstick nonflammable cooking spray, potatoes, mayo…

This Paula's Ultimate Creamy Potato Salad relies on simple, everyday ingredients such as new potatoes, small, mayonnaise, fresh parsley, chopped and fresh basil, chopped. It comes together quickly and makes 4 servings, at about 538 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It works as a light main on its own or as a starter alongside crusty bread, and it's just as good for a cozy night in as it is for feeding a crowd. Leftovers keep well, so it's a smart choice for meal prep too.

Updated Jun 30, 2026

Serves 4 Salads
Servings: persons

Frequently Asked Questions