Go Back
+ servings
white bowl of mustard potato salad with parsley on top
Print

Kicked-up Potato Salad

This kicked up potato salad is so creamy and delicious perfect for your next BBQ, picnic, or just a nice side dish.
Course Side Dish
Cuisine American
Keyword kicked up potato salad, potato salad, potato sides
Prep Time 15 minutes
Cook Time 15 minutes
Refrigerate 2 hours
Total Time 2 hours 30 minutes
Servings 7 cups
Calories 621kcal

Ingredients

  • 10 medium red/new potatoes 4 cups
  • 1 1/2 cups mayo
  • 3/4 cup jalapeno mustard or 3/4 cup regular mustard and 1/4 cup chopped jalapenos
  • 1/2 cup celery
  • 3 oz cream cheese
  • 1/2 cup milk
  • 3 TBSP chopped pickles or pickle relish
  • 2 TBSP sweet pickles
  • 2 TBSP red wine vinegar
  • 1 TSP salt
  • 1/4 TSP pepper
  • 1/4 TSP cayenne pepper

Instructions

  • Fill 2 pots half way with water and boil
  • Wash and chop up new potatoes and add to boiling water and eggs to other pot of boiling water
  • Cook potatoes for about 15 minutes until tender then drain and strain
  • Boil eggs for about 12 minutes then drain and peel and chop up
  • Mash up potatoes with leaving some chunks of potatoes
  • Add milk, celery, both pickles, red wine vinegar,cream cheese, salt & pepper, cayenne pepper, mayo, jalapeno mustard and eggs to the bowl and stir really well until all ingredients are mixed
  • Cover and refrigerate for an hour or 2 before serving

Video

Notes

  • If you can't get a hold of jalapeno mustard use 2/3 a cup of regular mustard and 1/4 of a cup of chopped pickled jalapenos
  • This recipe is not spicy, but when I want it to be a little bit spicier I add about a half of a cup of chopped jalapenos and a little more cayenne pepper
  • Be sure to let your cream cheese sit out for 30 minutes to a hour to soften up. Makes it so much easier to mix
  • You can always cook and mash your potatoes a day before and refrigerate overnight and add all the remaining ingredients the next day
  • The best way I have found to boil eggs is place the eggs in a pot and fill over top with water and set the stove to high and once they start to boil, cover and remove from heat and time 12 minutes. After that run under cool water and peel
  • I am not a raw onion fan, but a lot of people add onions to their potato salad. Just add the same amount of onions as you did celery.
  • Another great addition to this recipe is add bacon. Either cook up a pack of bacon or buy some real bacon bits and mix it in right before serving

Nutrition

Serving: 1cup | Calories: 621kcal | Carbohydrates: 54g | Protein: 9g | Fat: 42g | Saturated Fat: 8g | Cholesterol: 35mg | Sodium: 1137mg | Potassium: 1489mg | Fiber: 6g | Sugar: 7g | Vitamin A: 365IU | Vitamin C: 26.8mg | Calcium: 87mg | Iron: 2.8mg