Paul'S Potato Salad

Prep: 20 min Cook: 30 min Serves: 8 Cuisine: American

Paul's Potato Salad is a classic, flavorful dish featuring tender potatoes, chopped eggs, green and black olives, and fresh green onions. Creamy and tangy with a hint of mustard, it’s perfect for picnics, potlucks, or family gatherings. Its vibrant flavors appeal to all ages and complement many main courses.

Be the first to rate this recipe

Ingredients

  • 5 medium potatoes
  • 1 dozen large eggs
  • 1 small can sliced black olives
  • 1 small can sliced green olives
  • 1 bunch green onions
  • 2-3 celery stalks
  • 12 oz. jar mayonnaise
  • Mustard

Instructions

  1. Boil unpeeled potatoes and eggs together until potatoes are to desired firmness.
  2. Cool potatoes and eggs in cool water until comfortable to handle.
  3. Rub the peeling off potatoes using fingers.
  4. Remove eggshells from eggs. Dice or mash eggs and potatoes in a large bowl.
  5. Add sliced black olives, green olives, green onions, chopped celery, and mayonnaise.
  6. Mix well and add mustard to taste.
  7. Chill or serve at room temperature. For best flavor, let sit overnight.

Nutrition & Diet Analysis (per serving)

445 kcal 22% DV
Protein Fat Carbs

Macronutrients

Protein 4.4g 9% DV
Total Fat 30.2g 39% DV
Carbs 41.5g 15% DV
Fiber 3.4g 12% DV
Sugar 1.4g 3% DV

Electrolytes

Sodium 10358mg 100% DV
Potassium 727mg 15% DV
Cholesterol 64.5mg 22% DV

Vitamins & Minerals

Vitamin A 39.8mcg 4% DV
Vitamin C 12.8mg 14% DV
Calcium 111.5mg 9% DV
Iron 1.6mg 9% DV
Contains Egg

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Vegetarian recipes → All recipes →