superman cooks

menu icon
go to homepage
  • home
  • recipes
  • about us
  • contact
  • subscribe
subscribe
search icon
Homepage link
  • home
  • recipes
  • about us
  • contact
  • subscribe
×
Home » Recipes » Side Dishes

Red Potato Salad

Modified: Jul 25, 2023 · Published: May 3, 2018 by Keith · This post may contain affiliate links · Leave a Comment

5 shares
  • Share
  • Tweet
Jump to Recipe·Print Recipe·Leave a Review

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. It's light, earthy flavors pair perfectly with grilled burgers and meats.

purple potato salad with truffle zest | superman cooks

Here we go again. Yet another potato recipe at superman cooks. Whether you're a fan of our Creamy Mashed Potatoes, Potato Gnocchi, or cult-favorite Pierogi Pizza, you know potato is a food group around here.

This Red Potato Salad recipe is sure to become a summer classic, especially if you're not a fan of traditional creamy potato salads loaded with mayonnaise (if you are, try our Mashed Potato Salad!). The firm texture of baby red potatoes pairs well with a flavorful dressing made with olive oil, white balsamic vinegar, herbs, and truffle zest. You don't even need to peel the red potatoes, so it's very simple to make!

Jump to:
  • Ingredients
  • Instructions
  • Variations
  • Top tip
  • Storage
  • FAQ
  • Red Potato Salad recipe
  • SaveSaveRelated recipes

Ingredients

ingredients for red potato salad on marble countertop
  • RED POTATOES: we like a combination of potatoes for this recipe (mini creamy red potatoes, yellow potatoes, and purple potatoes)
  • SUN-DRIED TOMATOES: we like store-bought jars of sun-dried tomatoes in oil
  • ROSEMARY: we used dried rosemary. You can also use fresh rosemary.
  • GARLIC: garlic cloves, chopped
  • SHALLOT: small shallot. chopped finely
  • FRESH CHIVES: chopped finely
  • OLIVE OIL: use the best quality extra virgin olive oil you can afford
  • WHITE VINEGAR: a good quality white balsamic vinegar works best. You an also use red wine vinegar.
  • TRUFFLE ZEST: we like Sabatino Tartuffe Truffle Zest. You can also use truffle salt or truffle oil.

*see recipe card for quantities.

bowl of potato salad on white picnic table with striped napkin and fork

Instructions

  1. If using large potatoes, cut them into small cubes (small potatoes don't 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.

Would you like to save this recipe?

We'll email this post to you, so you can come back to it later!

HINT: Using different shapes and colors of potatoes gave this dish a unique and appealing look and texture. Cut some into cubes, leave the skins on others.

Variations

  • NO TRUFFLE ZEST? Use truffle salt or truffle oil instead.
  • LIKE A CREAMIER POTATO SALAD? add some mayonnaise to the mixture or try our Mashed Potato Salad recipe.
  • CAN'T FIND COLORED POTATOES? No problem. Most potatoes work for this recipe. We like waxy potatoes for this recipe, like mixed color marble potatoes, creamer potatoes, and Yukon Gold potatoes.

Top tip

Allow the Red Potato Salad to sit at room for at least 10 minutes to let the flavors develop. For even deeper flavor, cover it and store in the fridge for at least an hour (or overnight).

bowl of potato salad on white picnic table with blue striped napkin and fork

Storage

  • Store in an airtight container in the refrigerator for up to 5 days.
  • Make ahead and store in the refrigerator for even more developed flavor. Do not freeze.

FAQ

How long do you boil red potatoes for potato salad?

Boil red potatoes until they are fork tender (about 20 minutes). If you are using small red potatoes (as pictured), you don't even need to cut them first!

Should potato salad be served hot or cold?

We prefer this recipe served room temperature or cold. It provides and nice contrast to warm grilled meats, like burgers, steak or chicken.

Should you cut the potatoes before boiling them?

If you are using small red potatoes (as pictured), you don't even need to cut them first. Larger potatoes can be cut into chunks before boiling to speed up the cooking process.

What kind of potatoes are best for potato salad?

The potatoes you have! We like a mixture of red potatoes, creamer potatoes, and purple potatoes for this recipe to give it great color and texture.

Print
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

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Print 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

Ingredients

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

Instructions

  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

Nutrition

  • 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

Did you make this recipe?

Tag @supermancooks on Instagram and hashtag it #supermancooks

SaveSaveRelated recipes

  • one large bowl and two small bowls of potato salad, with spoons, garnished with parsley and blue napkin
    Mashed Potato Salad
  • mashed potatoes in bowl with melted butter + spoon
    Creamy Mashed Potatoes
  • grilled ribeye steak topped with maple butter, sliced on black plate with asparagus, knife and fork
    Grilled Ribeye Steak

More Side Dishes Recipes

  • ratatouille in white baking dish with serving spoon, partially eaten
    Ratatouille
  • scalloped potatoes in pan, half eaten with spoon
    Cheesy Scalloped Potatoes
  • cast iron skillet with cornbread slices, topped with corn, black beans
    Skillet Cornbread
  • small stainless steel pan of mac and cheese, partially eaten, with spoon on marble table
    Smoked Gouda Mac and Cheese

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

woman and man at kitchen table eating bowls of spaghetti

Keith & Jackie

Hi and welcome! If you're looking for delicious and uncomplicated recipes, you've come to the right place! We've done all the work so you can spend less time in the kitchen and more time enjoying great meals (and cocktails!).

More about us →

Popular

  • rack of baby back ribs on wooden platter, with fork, carrots, greens
    Slow Cooked Baby Back Ribs
  • pretzel bites with plate of beer cheese on checked napkin
    Craft Beer Cheese Dip
  • white bowl of old fashioned potato salad with spoon + red striped napkin
    Old Fashioned Potato Salad
  • pineapple cocktail on blue table garnished with fresh pineapple slice and leaves
    Smoked Pineapple Rum Cocktail

30 Minute Meals

  • 3 cooked chicken breasts in pan, topped with prosciutto and crispy sage
    Chicken Saltimbocca
  • linguine pasta with clams in white bowl with fork twisting pasta
    Linguine alle Vongole (Linguine with Clams)
  • meatballs stacked on plate, served over polenta with red sauce on top,
    Easy Homemade Meatballs
  • Blackened Salmon Featured
    Blackened Salmon

Latest recipes

  • pink hibiscus drink in a stemmed coupe glass garnished with raspberries
    Hibiscus Spritz
  • baked lemon chicken breasts on wooden serving platter with slice lemons, tomatoes
    Baked Lemon Chicken
  • hands holding bowl of beer cheese soup topped with bacon bits and shredded cheese
    Beer Cheese Soup
  • ratatouille in white baking dish with serving spoon, partially eaten
    Ratatouille

Footer

↑ back to top

About

  • Privacy Policy
  • About Us

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

Copyright © 2025 Superman Cooks