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
close up of white ceramic bowl full of colorful potato salad

Red Potato Salad recipe

This Easy Red Potato Salad has no mayo! A simple dressing made with olive oil, vinegar and truffle zest make it perfect for summer cookouts.

  • Total Time: 30 mins
  • Yield: 1 quart 1x


  • 2 lbs of potatoes (we like a combination of mini red potatoes, yellow potatoes, and purple potatoes)
  • 1/2 C sun-dried tomatoes
  • 1 tbsp rosemary
  • 2 garlic cloves chopped
  • 1 small shallot chopped finely
  • 1/4 C finely chopped chives
  • 1/2 C olive oil
  • 1/2 C white vinegar
  • 2 tsp truffle zest


  1. If using large potatoes, cut them into small cubes (small potatoes do not need to be cut).
  2. Boil potatoes until fork tender
  3. Drain and add white vinegar, chopped garlic and shallots and mix.
  4. Allow to set until room temperature (about 10 minutes).
  5. Add remaining ingredients and toss together.
  6. Add salt and pepper to taste.
  • Author: Superman Cooks
  • Prep Time: 15 mins
  • Cook Time: 15 mins
  • Category: Side Dish
  • Cuisine: American


  • Serving Size: 4 oz
  • Calories: 235
  • Sugar: 2.2 g
  • Sodium: 25.9 mg
  • Fat: 14.3 g
  • Carbohydrates: 25.4 g
  • Protein: 2.8 g
  • Cholesterol: 0 mg

Keywords: potato, potato salad, red, truffle, truffle zest, grilling, cookouts, barbecue, summer red potato

Our Exclusive 
Holiday Menu

Free NO FAIL recipes, tips & tricks for the most delicious holiday ever!

roasted chicken sliced on holiday table with oranges, pomegranate, herbs