The creaminess from the vegan mayo, the tang from the mustard and the spicy smokiness from the paprika is the ultimate flavor combination to dress potatoes in! The itty-bitty chunks of onion, celery and radishes tie the recipe together with a mouthwatering, crisp crunch. This deliciousness comes together in just minutes and gets even better as leftovers!