Recipes Salad Potato Salad Recipes Red Potato Salad Recipes Warm Dijon Potato Salad 4.6 (90) 68 Reviews 9 Photos This warm potato salad has loads of creamy dressing made with mayo, Parmesan, Dijon mustard, vinegar, cayenne pepper, and paprika for a bit of a kick! Submitted by MommyKirsten Updated on February 8, 2024 Tested by Allrecipes Test Kitchen Tested by Allrecipes Test Kitchen The Allrecipes Test Kitchen staff are a team of culinary pros who make and vet recipes using only equipment you'd find in a home kitchen. Staff credentials vary but include training at the Culinary Institute of America; kitchen stints in fine dining restaurants; and countless hours in the test kitchen itself. Meet the Allrecipes Test Kitchen Save Rate Print Share Close Add Photo 9 9 9 9 Prep Time: 15 mins Cook Time: 20 mins Total Time: 35 mins Servings: 8 Jump to Nutrition Facts Cook Mode (Keep screen awake) Ingredients 1x 2x 4x Oops! Something went wrong. Our team is working on it. Original recipe (1X) yields 8 servings 5 red potatoes ½ cup reduced-fat mayonnaise 2 tablespoons grated Parmesan cheese 1 ½ tablespoons Dijon mustard 4 teaspoons cider vinegar ½ teaspoon cayenne pepper ½ teaspoon salt ¼ teaspoon ground black pepper ¼ teaspoon paprika ½ red onion, thinly sliced 2 green onions, chopped Directions Gather all ingredients. Dotdash Meredith Food Studios Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low, cover, and simmer until tender, about 20 minutes. Drain and cut into cubes. Dotdash Meredith Food Studios Whisk mayonnaise, Parmesan cheese, Dijon mustard, vinegar, cayenne pepper, salt, black pepper, and paprika together in a large bowl. Dotdash Meredith Food Studios Add potatoes, red onion, and green onions; gently toss to combine. Dotdash Meredith Food Studios I Made It Print 120 home cooks made it! Nutrition Facts (per serving) 155 Calories 6g Fat 24g Carbs 3g Protein Show Full Nutrition Label Hide Full Nutrition Label Nutrition Facts Servings Per Recipe 8 Calories 155 % Daily Value * Total Fat 6g 7% Saturated Fat 1g 6% Cholesterol 6mg 2% Sodium 345mg 15% Total Carbohydrate 24g 9% Dietary Fiber 3g 9% Total Sugars 2g Protein 3g 7% Vitamin C 13mg 14% Calcium 34mg 3% Iron 1mg 7% Potassium 640mg 14% * Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs. ** Nutrient information is not available for all ingredients. Amount is based on available nutrient data. (-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.