Red Potato Salad

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.

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

• 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.

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.

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).

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

Print

SaveSaveRelated recipes