Place the chickpeas in a large bowl, and mash them through with a fork.
Add in the chopped celery, onion, capers, gherkins and nori sheets.
Add soft tofu, nutritional yeast, mustard, chia seeds, lemon juice and salt to a blender or a food processor to make the vegan mayo. Blend until smooth and creamy.
Taste the salad and adjust seasoning by adding a pinch of salt and freshly-cracked black pepper.
For the best experience, chill the salad in the fridge overnight before serving. Store leftover salad in an airtight container in the fridge up to 3 days.