Servings
Font
Back
Creamy Potato Salad Recipe (No Eggs!)
5 from 12 votes

Creamy Potato Salad Recipe (No Eggs!)

This Creamy Potato Salad Recipe avoids eggs in the base and combines cooked Idaho potatoes with a vinegar-based marinade featuring celery, onion, parsley, and subtle seasoning. After marinating for 12-24 hours, full-fat mayonnaise is mixed in for creaminess. The salad offers a cool, tangy, and textured side dish with options to add extras like bacon or dill. It relies on a balance of acidity and creaminess for layered flavor.

Prep Time
25 mins
Cook Time
20 mins
Additional Time
12 hrs
Total Time
12 hrs 45 mins
Servings: 12 servings
Calories: 341 kcal
Course: Side Dish
Cuisine: American

Ingredients

  • 3 lbs potato about 12 potatoes, Idaho variety
  • 1/3 cup water cold
  • 1/3 cup white vinegar
  • 1 1/2 tablespoons salt
  • 1/2 teaspoon black pepper freshly ground
  • 2 tablespoons granulated sugar
  • 1 tablespoon dried parsley flakes if you use fresh, add it in right before serving
  • 1/2 large onion diced finely
  • 5 ribs celery washed and diced
  • 1 1/4 cups mayonnaise use a full fat good quality one, real
  • egg hard boiled; roasted; extras
  • Bacon
  • dill
  • blue cheese
  • red bell pepper

Instructions

    Cup of Yum
  1. Boil (whole) potatoes until soft- a knife should be able to be inserted easily. Drain potatoes and let cool 20 minutes or so.
  2. In a large bowl, combine water, vinegar, salt, pepper, sugar, parsley, onion and celery together. Set aside.
  3. Peel warm potatoes (skin should come off really easily using a butter knife or spoon), cut into large cubes and place into vinegar mixture in bowl. Stir to coat warm potatoes in marinating liquid. Cover and refrigerate 12-24 hours.
  4. Before serving, stir in mayonnaise and any extra ingredients you'd like (crumbled bacon, dill, boiled eggs, dill pickles, etc.). Keep cool until ready to serve.

Nutrition Information

Calories 341kcal (17%) Carbohydrates 42g (14%) Protein 5g (10%) Fat 18g (28%) Saturated Fat 3g (15%) Cholesterol 10mg (3%) Sodium 1046mg (44%) Potassium 947mg (20%) Fiber 3g (12%) Sugar 4g (8%) Vitamin A 90IU (2%) Vitamin C 13.2mg (15%) Calcium 39mg (4%) Iron 1.9mg (11%)

Nutrition Facts

Serving: 12 servings

Amount Per Serving

Calories 341

% Daily Value*

Calories 341kcal 17%
Carbohydrates 42g 14%
Protein 5g 10%
Fat 18g 28%
Saturated Fat 3g 15%
Cholesterol 10mg 3%
Sodium 1046mg 44%
Potassium 947mg 20%
Fiber 3g 12%
Sugar 4g 8%
Vitamin A 90IU 2%
Vitamin C 13.2mg 15%
Calcium 39mg 4%
Iron 1.9mg 11%

* Percent Daily Values are based on a 2,000 calorie diet.

Report Abuse
Faster & Easier Access

Add to Home Screen

Install Cup of Yum on your Home Screen for one-tap access to your favorite recipes. Enjoy a faster, app-like experience, save recipes, organize collections, and print recipes anytime.

  • Access to 250,000+ recipes
  • Save recipes
  • Create recipe collections
  • Print recipes
  • Add ingredients to grocery list
  • Ingredient scaling

In Safari or Chrome on iPhone, tap the Share button, then scroll down and tap Add to Home Screen. If you don't see it right away, tap View More first.

Login to Continue
Forgot password?
Don't have an account? Register