STREAMING NOW: Jamie's Super Food

The Rainbow's 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
“The Rainbow is a local home cooking restaurant in North Carolina. I really love their very simple potato salad, and the waitress let me know the ingredients. I tested it out a few times to get it just right. I am giving approximate measures, because I truthfully measure this recipe "by feel" and "to taste" so please adjust the dressing amounts to your taste buds. Prep time does not include chilling time, so plan ahead, as this needs several hours of chilling before serving.”

Ingredients Nutrition


  1. Place rinse potatoes into a large stockpot and cover with enough cold water to cover them about an inch.
  2. Add about 1 Tbsp coarse sea salt and bring to a boil, then lower heat and cook until fork tender, maybe 10-15 minutes.
  3. Drain and rinse and let cool to room temperature, then cover and chill.
  4. Once potatoes are nice and cool, peel skins if desired (the Rainbow removes the skins, I like them on),dice them into small chunks and place in a large bowl.
  5. Add very, very finely chopped carrots, onions, and green peppers.
  6. Add a few grinds of salt and pepper to your your liking, as much or as little as you prefer.
  7. Squirt in about 1 Tbsp of mustard, about 1 cup or so mayo (start with a cup, add more if it needs more), and a splash of vinegar.
  8. If you like lots of mayo, you will likely need more of all the seasonings too, so please adjust this the way you like it.
  9. Stir gently to coat and chill overnight or at least several hours.
  10. Taste again before serving, adding more dressing ingredients if needed.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a