STREAMING NOW: Simply Nigella

Colombian Potato Salad

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“This is the way my MIL makes potato salad, at least according to DH's memory. It has vienna sausages, cut up, potatoes, eggs, peas and carrots. Don't laugh, it is good and every bite tastes different. For some reason, the only vienna sausages I could find in the store were made by Goya in the International aisle. I guess it is just one more ingredient that is disappearing from the shelves in the supermarket.”

Ingredients Nutrition

  • 1 lb potato, cooked and cooled
  • 5 ounces vienna sausages (canned)
  • 1 medium onion, chopped
  • 1 celery rib, chopped
  • 3 eggs, hard-cooked
  • 14 cup frozen peas and carrot, thawed
  • 14 cup mayonnaise
  • 18 cup sour cream
  • kosher salt & freshly ground black pepper
  • green onion, chopped for garnish


  1. Peel cooled potatoes and chop into bite sized dice; place in a large bowl.
  2. Rinse and drain vienna sausages, cut each into 4 rounds; add to potatoes.
  3. Add onion and celery to potatoes.
  4. Coarsely chop eggs and add to potatoes.
  5. Add peas and carrots.
  6. Combine mayonnaise and sour cream; stir into potato mixture.
  7. Season with salt and pepper; garnish with green onions.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a