Mix potatoes, celery and onion together in small bowl. Mix salad dressing, salt and pepper and mustard, adding to potato mixture. Chill 2 hours before serving. Set oven rack to highest level and preheat oven to 450-degrees. Coat baking sheet with non-stick cooking spray.
Cut potatoes lengthwise into wedges.
In large bowl, combine oil, salt, paprika and pepper. Mix with cut potatoes to coat. Spread potatoes on baking sheet and cook 20 minutes on top rack. Cook an additional 10-15 minutes, or until golden brown. Learn tips and tricks to handling potatoes and new recipes.