clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
eggless potato salad served in bowl.

Potato Salad Without Eggs (Instant Pot or Stovetop)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

This simple Potato Salad made without eggs is perfect for a quick summer side dish that is tangy, creamy, and slightly sweet. Make this recipe easily in an Instant Pot or on the stovetop.

  • Total Time: 45 minutes
  • Yield: 10 1x


Units Scale
  • 1 1/2 pounds yellow potatoes, red potatoes, or Russet potatoes (about 6-8 medium potatoes)
  • 1 cup water (for cooking)
  • 1/2 cup chopped celery
  • 1/2 onion or 1 shallot, chopped
  • 2 teaspoons yellow mustard
  • 1/2 cup prepared mayonnaise (VEGAN: be sure use an egg-free brand)
  • 2 tablespoons pickle juice (from a container of dill or bread and butter pickles)
  • 2 tablespoons pickle relish
  • 2 green onions, sliced (optional, for topping)


  1. Scrub the potatoes potatoes and dry them gently with a clean towel. Peel them if you want to (this is an optional step).
  2. Then, place the trivet inside a 6-quart pressure cooker with 1 cup of water. Place the potatoes on top of the trivet and lock on the lid.
  3. Cook at high pressure for 15 minutes. Once the cooking time is complete, let the pressure come down naturally for about 10 minutes. Then, use the quick release and carefully remove the lid.
  4. Use tongs to transfer the potatoes to a cutting board. Cut them into bite-sized pieces, about 1-inch in size. Put the cooked potato cubes into a large mixing bowl.
  5. Add the celery, onion, mustard, mayonnaise, pickle juice, and pickle relish, and use a spatula to mix together.
  6. Stir in the salt and pepper and serve immediately. Or, you can cover the bowl and refrigerate the salad until you’re ready to serve.


  1. STOVETOP directions: If you don’t have a pressure cooker, you can easily cook your potatoes on the stovetop. Just boil the whole potatoes in water for about 20 minutes, or until they are fork-tender.
  2. Store any leftovers in a tightly-sealed container in the refrigerator for up to 4 days.
  3. You can use Russet potatoes, white potatoes, gold potatoes, or red potatoes for potato salad.
  4. You can substitute vinegar for the pickle juice. Distilled vinegar, apple cider vinegar, white wine vinegar, or red wine vinegar will all work well.
  • Author: Carrie Forrest, MPH in Nutrition
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Category: Side dish
  • Method: Pressure cooker or stovetop
  • Cuisine: American
  • Diet: Vegan


  • Serving Size:
  • Calories: 181
  • Sugar: 1.8 g
  • Sodium: 116.6 mg
  • Fat: 8.4 g
  • Saturated Fat: 1.3 g
  • Carbohydrates: 24.4 g
  • Fiber: 1.8 g
  • Protein: 2.9 g
  • Cholesterol: 4.6 mg