The twist on this classic American potato salad is that the potatoes are roasted in the oven to infuse them with flavor. It's key that you use MVC's Mayonnaise recipe to get a rich flavor and texture for the low fat dressing.
Preheat oven to 400 degrees.
Coat potatoes with 1/2 tbsp of olive oil and 1/2 tsp salt. Place on cookie sheet sprayed with nonstick spray and place into preheated oven and cook 25 minutes stirring occasionally, making sure the potatoes are browning evenly. Let cool completely after taken out of the oven.
Place cooked potatoes, celery, red onion, tomatoes, dill pickle relish, mayonnaise, mustard and salt into bowl and mix gently. Top with a sprinkle of paprika and chopped chives.