In a medium-sized bowl, add the firm and silken tofu. Use a fork to mash them together until you reach a consistency with both creamy and chunky textures.
Add the vegan mayonnaise, sweet pickle relish, apple cider vinegar, diced celery, minced onion, Dijon mustard, and chopped chives to the bowl.
Stir well until all are thoroughly combined.
Cover and chill for at least 15 minutes. This allows the flavors to meld and deepen.
Garnish with a sprinkle of paprika just before serving.
Add a 1/4 teaspoon (20 ml / 0.7 fl oz) of turmeric to give the salad a more traditional yellow, yolk-like color.