Go Back
+ servings
photo of quick and easy gluten free instant pot potato salad in a white bowl
Print Recipe
5 from 1 vote

Quick and Easy Potato Salad

This creamy, gluten-free Instant Pot Quick and Easy Potato Salad is made with potatoes and eggs cooked together in the Instant Pot, then mixed with seasoned mayonnaise. It's perfect for all your Summer parties!
Prep Time15 minutes
Cook Time5 minutes
Refrigeration/Time to come to pressure1 hour 10 minutes
Total Time20 minutes
Course: Salad/Side Dish
Cuisine: American
Keyword: easy potato salad recipe, instant pot potato salad
Servings: 6
Calories: 360kcal
Author: Bernadette

Ingredients

  • 4 medium russet potatoes (or red potatoes), peeled and cubed (approximately 3 ½ cups, or 385 g)
  • 3 eggs
  • ¾ cup (180 g) mayonnaise
  • 1 teaspoon paprika
  • 1 teaspoon onion salt (or ½ teaspoon each onion powder and salt)
  • 1 teaspoon garlic powder
  • ¼ teaspoon cracked black pepper
  • 1 tablespoon spicy mustard
  • 3 tablespoons sweet pickle relish
  • 2 stalks celery ,diced
  • salt and pepper ,to taste

Instructions

  • Add one cup of water to the inner cooking pot. Place a steamer basket over the water. If you don’t own a steamer basket, a small metal mesh colander should fit just as well. 
  • Place peeled and cubed potatoes and whole eggs in the steamer basket, nestling the eggs in with the potatoes.
  • Close and lock the lid of the Instant Pot, making sure the steam release handling is in the sealing position. Cook on high pressure for 5 minutes. Do a quick release by carefully moving the sealing handle to venting and allowing all the steam to escape. When the float pin drops, unlock the lid and carefully open it.
  • Remove the eggs to a bowl of ice water to cool for 6 minutes. Remove the potatoes to a large bowl to cool slightly.
  • Once the potatoes are cool, add mayonnaise, spices, mustard, relish and chopped celery to the bowl. Stir to combine.
  • Peel the eggs, then chop them and add them to the potato mixture. Taste and adjust the seasonings, adding additional mayonnaise if desired.
  • Chill for 1 hour before serving. 

Nutrition

Calories: 360kcal | Carbohydrates: 29g | Protein: 6g | Fat: 24g | Saturated Fat: 4g | Cholesterol: 94mg | Sodium: 714mg | Potassium: 676mg | Fiber: 2g | Sugar: 4g | Vitamin A: 455IU | Vitamin C: 8.5mg | Calcium: 38mg | Iron: 1.8mg