Name: Potato Salad
Prep time: 10 min
Cook time: 4 h 30 min
Total time: 4 h 40 min
Cuisine: American
Ingredients: 2.5-3 lbs russet potatoes, peeled and diced into bite-size pieces; 2.5 tablespoons apple cider vinegar; 2.5 tablespoons granulated sugar; 4 eggs; ½ cup mayo; ¼ cup mustard; ¼ cup sweet relish; 1 stalk celery, diced; ⅛ teaspoon celery seed; Paprika for the top

Why You’ll Love This Recipe

Simple & Quick: With just 10 minutes of active prep and 4 minutes in the Instant Pot, this recipe is ready before you know it.

Irresistible Flavor: The blend of mayonnaise, mustard, and sweet relish creates a creamy base that’s tangy and delicious.

Eye-Catching Appeal: Vibrant chunks of colorful potatoes and green celery make this dish a feast for the eyes.

Flexible Serving: Perfect for summer barbecues, holiday dinners, or as a hearty snack.

Diet-Friendly Options: Easily tweak the recipe to make it vegan or gluten-free according to your needs.

Ingredients You’ll Need

2.5-3 lbs russet potatoes – Their starchy texture makes them perfect for creamy salads; however, you can substitute with Yukon Gold for a slightly different flavor.

2.5 tablespoons apple cider vinegar – This adds acidity and brightness; lemon juice can work as an alternative.

2.5 tablespoons granulated sugar – Balances the tanginess; feel free to use honey or agave syrup if preferred.

4 eggs – Hard-boiled eggs contribute richness; if you’re looking for a vegan option, omit them or try chickpeas instead.

½ cup mayo – For that creamy texture, use your favorite brand or a vegan alternative like cashew mayo.

¼ cup mustard – Adds depth; yellow mustard is classic, but Dijon offers a nice zing.

¼ cup sweet relish – This brings a touch of sweetness; homemade relish can be used if you have some on hand.

1 stalk celery, diced – For crunch; you can substitute with diced pickles or bell peppers if you like.

⅛ teaspoon celery seed – Enhances the celery flavor; if you don’t have it, dill can offer a similar taste.

Paprika for the top – For color and a hint of smokiness; smoked paprika adds an extra layer of flavor.

How to Make Potato Salad

Prepare the Instant Pot: Place a steamer basket in the bottom and pour 1½ cups of water into the pot. Distribute the diced potatoes in even layers within the basket. Gently nestle the whole eggs on top of the potatoes.

Cook the Potatoes and Eggs: Close the lid securely and set the valve to “Sealing”. Cook on High Pressure for 4 minutes. Once the cooking is done and the Instant Pot beeps, carefully perform a quick release by venting the pressure immediately.

Cool the Eggs: Using tongs, delicately transfer the eggs to a bowl filled with ice water. Let them cool for at least 5 minutes. Once cooled, peel and chop the eggs into small pieces; set aside.

Combine Ingredients: Scoop the warm potatoes into a large bowl. While they’re still warm, drizzle the apple cider vinegar over them and sprinkle the sugar evenly on top. Gently toss to coat. Cover and refrigerate for at least 30 minutes, or up to overnight for better flavor.

Make the Dressing: In a separate bowl or glass measuring cup, stir together the mayonnaise, mustard, sweet relish, and celery seed until the mixture is smooth.

Final Mix: Pour the dressing over the chilled potatoes. Add in the chopped celery and eggs. Gently fold everything together until well combined. Refrigerate for 4 hours or until thoroughly chilled. Serve cold and enjoy the smiles!

Storing & Reheating

To store your potato salad, keep it in an airtight container in the refrigerator for up to 3 days. If left at room temperature, consume it within 2 hours. For longer storage, you can freeze it for up to 3 months, though the texture may slightly change upon thawing. To refresh the flavor, give it a good stir before serving to recombine any separated dressing.

Chef’s Helpful Tips

Be careful not to overcook the potatoes; they should be tender yet firm enough to hold their shape.
Make sure your potatoes are evenly diced for consistent cooking times.
If you prefer a creamier texture, add more mayo or a dollop of sour cream to the dressing.
Season with a sprinkle of salt to enhance the overall flavor.
For a zesty kick, consider adding chopped green onions or dill pickle relish.
This salad can be made ahead of time, making it an excellent choice for meal prep!

Potato salad is not just a dish; it’s a memory-maker. Whether served alongside grilled meats, enjoyed as a snack, or packed for lunch, its rich flavors and comforting texture always bring a smile. We encourage you to play with the ingredients, making it your own and adding personal touches. You’ll find joy in sharing it with family and friends.

Recipe FAQs

Can I use other types of potatoes for this salad?

Absolutely! Yukon Gold or Red Bliss potatoes work wonderfully too. Just keep in mind the texture might vary slightly. Russets are starchy, making for a fluffy salad, while waxy potatoes hold their shape better.

Is there a way to make this recipe vegan?

Yes! You can easily swap the mayonnaise with a vegan version and omit the eggs. For an added protein boost, consider adding chickpeas or diced tofu.

How can I adjust the flavor of the dressing?

If you find the dressing too tangy, feel free to add a little more sugar or a splash of lemon juice. Taste as you mix to hit that perfect balance of flavors.

How do I make this salad ahead of time?

Potato salad tastes better the longer it sits, allowing flavors to blend harmoniously. Make it up to a day prior, and store it in the fridge. Just remember to give it a good stir before serving, as it may settle a bit.

More Dinner Recipes

👉 If you make my Potato Salad recipe, please leave a comment and a star rating — it really helps others discover the recipe.
Follow me on Pinterest for more easy recipes.